Stream Selection
背景
小杉和wind来到了一个漂流的地方
wind又发明了一种游戏和小杉玩
小杉输得……小杉想知道他怎么赢
描述
这里的漂流是由一些分岔口和分岔之间的水路组成的,分岔口间可能有多条路
小杉和wind轮流在分岔口做出选择,选择接下来要漂向哪个分岔口
等到谁选择的时候已经到终点了,那么就输了
终点的定义是从该分岔口出发没有下一条分岔路
分岔口有一些编号,编号大的不可以漂向编号小的,起点的编号是1
注意,wind的智商是很高的,你必须知道他总是做出最优决策
小杉想知道怎么赢,所以你必须为小杉也选择最优决策
格式
输入格式
每组测试数据的
第一行有两个数n(0<n<=1001)和m(m<=10000),n表示分岔口的个数
第二行有一个数,0表示wind先开始,1表示小杉先开始
第三行有m对数,每一对数a,b(0<a<b<=n)
表示从编号为a的分岔口到编号为b的分岔口有一条路
输出格式
对每组测试数据输出2行
第1行输出谁最后会赢,小杉会赢请输出'lolanv',wind会赢请输出'wind'
如果不能确定谁会赢,请输出'confused'
第2行输出一些数,表示在游戏过程中,小杉可能会走到哪些分岔口
样例1
样例输入1
2 1
1
1 2
样例输出1
lolanv
1
限制
每个测试点1s
提示
注意:考虑连通性
来源
lolanv