也是一个算法题大家玩玩吧!

tjpanda88

N个小孩正在和你玩一种剪刀石头布游戏（剪刀赢布，布赢石头，石头赢剪刀）。N个小孩中有一个是裁判，其余小孩分成三组（不排除某些组没有任何成员的可能性），但是你不知道谁是裁判，也不知道小孩们的分组情况。然后，小孩们开始玩剪刀石头布游戏，一共玩M次，每次任意选择两个小孩进行一轮，你会被告知结果，即两个小孩的胜负情况，然而你不会得知小孩具体出的是剪刀、石头还是布。已知各组的小孩分别只会出一种手势（因而同一组的两个小孩总会是和局），而裁判则每次都会随便选择出一种手势，因此没有人会知道裁判到底会出什么。请你在M次剪刀石头布游戏结束后，猜猜谁是裁判。如果你能猜出谁是裁判，请说明最早在第几次游戏结束后你就能够确定谁是裁判。

输入要求：
输入文件包含多组测试数据，每组测试数据第一行为两个整数N和M(1<=N<=500，0<M<=2000)，分别为小孩的个数和剪刀石头布游戏进行的次数。接下来M行，每行两个整数且中间以一个符号隔开。两个整数分别为进行游戏的两个小孩各自的编号（为小于N的非负整数）。符号的可能值为“=”、“>”和“<”，分别表示和局、第一个小孩胜和第二个小孩胜三种情况。例：
3 3
0<1
1<2
2<0
3 5
0<1
0>1
1<2
1>2
0<2
4 4
0<1
0>1
2<3
2>3
1 0
样例：in.txt


输出要求：
1．每组测试数据输出一行，若能猜出谁是裁判，则输出裁判的编号，并输出在第几次游戏结束后就能够确定谁是裁判，小孩的编号和游戏次数以一个空格隔开；
2．如果无法确定谁是裁判，输出-2；如果发现剪刀石头布游戏的胜负情况不合理（即无论谁是裁判都会出现矛盾），则输出-1。例：
-2
1 4
-1
0 0
样例：out.txt



这个题是不是很有意思啊！大家玩玩吧！

tjpanda88

我把测试用例放在下面大家自己试吧！
in1:
20 60
2>13
12=2
1>16
18>15
7=6
11=18
12>7
19>15
14=3
11<2
13=4
11>13
7<4
19<3
1=9
18<16
15=10
2=8
6>0
2=4
6<5
10=9
6>1
13<8
9>3
4<14
0<6
16=11
4<19
3<17
2<9
1<13
15<19
18=4
17<6
13=6
1>5
4<12
9=17
13>17
12>6
10=1
16<15
7>15
14=11
1>4
10<7
11=7
17<7
13<3
5<9
9<18
1>8
2>6
6>10
13<8
0<11
15=10
19>4
8=3
20 60
8<13
3>7
1=10
17=13
14>9
16<15
11>0
19=16
18>3
4>8
2<15
5>13
7=14
3<8
0=16
1=9
18=9
17>12
2<18
12=18
19<10
17>18
11=15
8>16
2>14
12=15
8<6
6<15
13>9
2>4
16<1
18>2
11=1
19>17
16<12
9=15
12>0
3<9
1=8
9=15
3=2
5=2
5>8
9<14
1=9
16<9
8<12
15<14
9=1
12>5
0=18
19=3
19=16
7>9
9<17
6<9
13>15
17<16
6=5
8=2
20 60
1<4
16<2
1>15
10<13
6>4
19>12
19>13
4<14
10<5
9>6
13=14
2>8
7=5
18>11
2=5
4<14
14=12
19>13
10<7
17=18
17<13
10<3
8<12
5=2
13=7
2<19
5=3
4<3
12<1
1>3
12=5
13=5
11>12
6>4
0>7
0>13
14>10
10<15
13<11
0=16
7=5
10>0
14=15
4>19
5<16
14>18
2<11
18<13
11<4
18=4
19>12
0>7
0>6
10=17
10<15
16>7
3>18
4>9
2>6
7>17
20 60
11=7
13<0
10=4
8=3
0=11
2>9
0>13
5<7
17<0
18<19
3<0
17<4
17=8
13<7
1>10
0>8
13<4
5<0
11=4
15=16
12<10
3=5
6<17
11<9
1<16
2=17
12=17
16=5
1<3
5<19
12=16
15=13
2<4
12=17
9<12
3<7
3<11
15<7
8=15
18=3
2<14
11<1
15<19
5>1
10=6
5=3
10>18
19<1
13<14
17<14
16=13
16=5
2=8
1>0
13>1
11>17
4>18
12=3
16=13
0>13
20 60
0<4
18=15
19>12
5>4
1>3
9<15
8=12
17<9
16<1
1=9
0>13
14>1
17>15
3=13
12<4
1=12
19=10
8=7
4=15
6<18
10>7
7<4
3<1
3<6
3>10
11>9
4>2
19<13
11=4
12<10
5>15
19<3
2<18
7<4
8=11
13>15
5<12
6<18
9=2
19<5
9<4
5<0
5<8
18=10
1>3
12=7
10<3
1>3
3<7
0=9
15<5
8>3
7=8
3=17
9>3
9=1
8=2
8=0
1<18
14>8
20 60
6=4
15=18
6>11
5=15
1>9
16=4
15<4
2<15
13>2
16>8
12>6
6>13
9>4
5<6
12<15
13=5
1<14
14=16
12>16
18>2
11>10
1=5
11<17
2>14
16<12
8>2
13<14
3<14
3<16
8<4
17>13
8<0
0>18
18>10
15=1
4>3
16>3
9=2
1>9
8>2
13<14
0<2
3=11
9<18
19<8
19<11
3=5
1<4
12<5
13=18
9=2
18>17
1<14
8=1
19<13
15>9
17<9
0>11
4>17
10=19
20 60
9<13
8<1
10=3
3=8
4>18
0>11
5=14
11<13
7>13
15>8
5<16
10=18
9<13
6<0
16<9
8>19
4=1
5=6
7>1
4=0
6<1
2=1
4>9
15=2
13=4
1>5
2>3
11=6
8=18
2<7
7>1
12<16
14=9
4=16
13>16
14=5
11=12
11=14
19<18
2=4
15>12
9>19
18=3
18=6
19<18
6=16
13>18
2>6
12<17
5>7
18<2
7<18
10=12
0>18
19<12
8<2
0=15
15=2
7<16
18<17
20 60
6=8
9<18
3<15
15=1
8>14
5<4
17=2
1=4
10<3
10<13
5>10
17=16
17<18
13=16
14>4
9<15
5=17
4>17
3<4
10=8
8>1
5>12
13>12
14>16
16>12
9>0
14=19
11=1
9>19
5=16
10>15
9<4
6<13
14>9
15>13
9<1
12=8
18=11
8=6
10<2
14=19
12<2
11=15
4>14
2<15
0>14
1>2
7<17
9=5
15=14
3<14
19=8
12<2
7=8
15<8
3>19
14<4
19>18
5>6
6=0
20 60
16>10
5>4
6<17
9=3
14<17
11<16
3>8
7<6
11<17
12=3
7>8
5>8
5>18
17<3
13>1
10<8
11=10
9=12
14>9
1<5
7=13
13<14
10<1
2>17
10=2
1>10
3>17
3>19
15>9
7=2
2<18
7<10
8>11
18<13
0>3
6=2
12>8
14<1
18<3
7=5
18=1
17>10
14<18
18=1
3>16
7>18
9<15
5<15
13<0
10<8
8<12
13<0
6=15
10<19
17<12
2<8
9>4
14<8
12=7
12<15
20 60
0<18
11=4
0<7
19>5
18=12
13=12
11<0
14<0
17<5
9>0
5=11
12=10
9=18
19=11
0<17
6>16
10>2
18=19
9>19
4>12
0=8
7>8
17>3
10=7
16>14
2>11
19>1
10>3
3=16
1<14
13>2
16=0
15>4
19>16
18=12
7<4
0<17
6=10
1>2
9>3
18<5
1>15
19>18
10=7
9=1
15<18
16<13
19=4
13>8
12>3
9<14
8=15
11>13
2=8
11>6
4>6
9>16
14=11
9=12
6=13

out1:
-1
-1
2 59
-2
-2
17 59
16 35
14 29
2 31
19 18