751 - Triangle War

[hi!man!]

And what are these outputs?
Thanks.

Input:

Code: Select all

41
3
1 2
8 9
5 6
6
2 4
6 9
9 10
8 9
2 3
1 2
7
8 9
5 9
7 8
1 2
6 9
3 6
2 4
7
5 6
3 5
2 4
1 2
5 9
4 8
4 7
8
3 6
2 3
3 5
1 3
7 8
9 10
6 9
6 10
16
6 10
3 6
1 3
5 6
4 7
7 8
5 8
5 9
9 10
6 9
2 3
8 9
4 8
1 2
3 5
4 5
11
5 8
4 8
6 9
2 3
9 10
6 10
2 5
3 5
2 4
4 7
1 2
12
5 6
4 5
2 4
6 10
3 5
1 3
9 10
7 8
3 6
5 8
4 7
4 8
2
4 7
2 4
3
5 6
2 3
9 10
5
3 6
1 2
1 3
6 9
2 5
17
5 9
5 6
1 3
8 9
5 8
2 4
3 6
2 3
1 2
2 5
4 8
3 5
9 10
6 10
6 9
4 7
7 8
4
7 8
3 5
2 5
2 3
1
1 3
8
2 4
5 8
4 5
1 3
5 9
7 8
9 10
4 7
9
6 10
2 5
5 9
4 8
2 3
6 9
4 5
1 2
2 4
13
2 3
5 9
1 3
3 6
9 10
5 8
2 5
4 8
5 6
4 7
3 5
1 2
6 10
1
5 8
12
2 5
3 6
1 2
6 9
2 3
1 3
5 6
5 8
3 5
7 8
4 8
8 9
6
7 8
2 3
1 2
3 6
5 9
6 10
3
5 9
4 8
8 9
1
5 6
3
7 8
9 10
6 9
2
3 5
1 3
1
4 7
16
5 6
2 3
4 7
3 5
6 10
4 5
5 8
4 8
1 3
2 5
9 10
3 6
1 2
8 9
2 4
6 9
9
2 4
4 7
5 8
1 2
6 9
6 10
2 5
7 8
9 10
7
5 6
4 5
4 8
7 8
1 2
6 9
2 5
5
3 6
4 7
2 4
2 3
7 8
16
6 9
2 5
2 4
5 8
7 8
9 10
5 6
5 9
4 8
1 3
6 10
4 5
1 2
3 6
4 7
8 9
2
2 3
5 8
7
6 9
2 5
6 10
8 9
5 9
4 7
4 8
12
2 3
4 8
3 5
6 9
4 5
5 9
6 10
4 7
2 5
1 2
3 6
9 10
5
2 3
3 5
5 6
1 3
7 8
12
9 10
5 6
2 4
3 5
8 9
4 5
4 7
6 9
2 5
5 8
3 6
1 2
11
2 5
9 10
1 3
6 10
2 4
7 8
4 7
3 6
4 8
6 9
4 5
4
9 10
2 5
5 6
5 8
16
1 3
3 5
6 9
6 10
4 7
5 8
2 3
4 5
9 10
5 9
3 6
2 5
5 6
4 8
2 4
1 2
18
8 9
1 2
5 8
6 9
5 9
4 7
2 3
4 8
3 5
3 6
9 10
1 3
6 10
5 6
2 5
4 5
2 4
7 8
16
5 8
2 3
1 3
2 5
8 9
3 5
7 8
4 5
1 2
6 10
5 9
5 6
3 6
2 4
4 7
9 10
9
6 10
4 7
5 8
8 9
3 6
9 10
6 9
5 6
1 3

My output:

Code: Select all

Game 1: A wins.
Game 2: A wins.
Game 3: B wins.
Game 4: B wins.
Game 5: B wins.
Game 6: A wins.
Game 7: B wins.
Game 8: A wins.
Game 9: B wins.
Game 10: A wins.
Game 11: B wins.
Game 12: A wins.
Game 13: B wins.
Game 14: B wins.
Game 15: A wins.
Game 16: A wins.
Game 17: B wins.
Game 18: B wins.
Game 19: A wins.
Game 20: A wins.
Game 21: B wins.
Game 22: B wins.
Game 23: B wins.
Game 24: A wins.
Game 25: B wins.
Game 26: A wins.
Game 27: A wins.
Game 28: B wins.
Game 29: B wins.
Game 30: B wins.
Game 31: B wins.
Game 32: B wins.
Game 33: A wins.
Game 34: B wins.
Game 35: A wins.
Game 36: B wins.
Game 37: B wins.
Game 38: A wins.
Game 39: A wins.
Game 40: B wins.
Game 41: A wins.

[Jan]

Only the output of case 12 is wrong.

[hi!man!]

Thank you, I found a silly mistake, and then I got AC.