QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#856141#9830. Game of AnnihilationdXqwq#AC ✓14ms12360kbC++231.9kb2025-01-13 17:16:382025-01-13 17:16:39

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 8008kb

input:

10
2
1 1 R
2 1 B
2
1 1 B
2 1 R
2
1 2 B
4 1 R
4
1 1 B
2 1 R
4 3 B
6 1 R
2
1 2 B
3 1 R
2
1 2 B
2 1 R
2
1 1 R
2 2 B
2
1 2 R
3 1 B
3
1 1 R
2 1 R
4 1 B
2
1 2 R
2 1 B

output:

Draw 0 0
Draw 0 0
Draw 4 +
Draw 6 +
Draw 3 +
Draw 2 +
Second
Draw 1 +
Draw 2 +
First 1 +

result:

ok 0 chips, 23 non-empty cells, 1 wins, 8 draws, 1 losses (10 test cases)

Test #2:

score: 0
Accepted
time: 2ms
memory: 7740kb

input:

10000
2
30 1 B
64 1 R
2
43 1 B
48 1 R
2
14 1 B
21 1 R
2
20 1 R
47 1 B
2
63 1 R
96 1 B
2
29 1 R
82 1 B
2
63 1 B
84 1 R
2
33 1 R
98 1 B
2
66 1 B
96 1 R
2
30 1 R
95 1 B
2
40 1 B
89 1 R
2
38 1 R
41 1 B
2
54 1 B
59 1 R
2
17 1 R
18 1 B
2
15 1 R
18 1 B
2
63 1 B
76 1 R
2
39 1 R
77 1 B
2
12 1 R
52 1 B
2
3 1 ...

output:

Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Dra...

result:

ok 0 chips, 20000 non-empty cells, 0 wins, 10000 draws, 0 losses (10000 test cases)

Test #3:

score: 0
Accepted
time: 2ms
memory: 7768kb

input:

10000
2
999955 1 R
999962 1 B
2
999913 1 R
999978 1 B
2
999982 1 B
999983 1 R
2
999917 1 B
999929 1 R
2
999936 1 B
999990 1 R
2
999936 1 B
999953 1 R
2
999918 1 R
999973 1 B
2
999939 1 R
999941 1 B
2
999946 1 B
999980 1 R
2
999950 1 B
999981 1 R
2
999965 1 B
999977 1 R
2
999946 1 R
999974 1 B
2
9999...

output:

Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Dra...

result:

ok 0 chips, 20000 non-empty cells, 0 wins, 10000 draws, 0 losses (10000 test cases)

Test #4:

score: 0
Accepted
time: 2ms
memory: 7680kb

input:

10000
2
1 1 B
507814 1 R
2
195314 1 B
718751 1 R
2
187501 1 B
351564 1 R
2
515626 1 R
554689 1 B
2
1 1 R
750001 1 B
2
328126 1 B
781251 1 R
2
7814 1 B
507814 1 R
2
343751 1 R
609376 1 B
2
117189 1 R
921876 1 B
2
445314 1 B
515626 1 R
2
257814 1 R
343751 1 B
2
343751 1 B
351564 1 R
2
148439 1 R
43750...

output:

Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Dra...

result:

ok 0 chips, 20000 non-empty cells, 0 wins, 10000 draws, 0 losses (10000 test cases)

Test #5:

score: 0
Accepted
time: 2ms
memory: 5844kb

input:

10000
3
6 1 B
8 1 R
9 1 R
3
5 1 R
12 1 R
22 1 B
3
3 1 B
4 1 R
6 1 R
3
5 1 B
12 1 R
19 1 B
3
4 1 B
13 1 B
17 1 R
3
4 1 B
6 1 R
13 1 R
3
3 1 R
9 1 B
22 1 B
2
7 1 B
18 2 R
3
3 1 B
7 1 R
14 1 B
3
6 1 B
12 1 R
15 1 R
3
2 1 B
6 1 R
18 1 B
2
9 1 R
12 2 B
3
12 1 B
18 1 R
19 1 R
3
12 1 B
13 1 R
20 1 B
3
4 1 ...

output:

First 9 +
Draw 12 +
First 6 +
Second
Draw 17 +
First 13 +
Second
First 18 +
Second
First 15 +
Second
Second
First 19 +
Second
Second
Second
Draw 5 +
First 18 +
Second
First 7 +
Draw 9 +
Draw 15 +
Draw 2 +
First 18 +
Draw 22 +
Second
Second
Draw 20 +
Second
Second
First 15 +
Second
Draw 14 +
Second
S...

result:

ok 0 chips, 29120 non-empty cells, 3460 wins, 3290 draws, 3250 losses (10000 test cases)

Test #6:

score: 0
Accepted
time: 3ms
memory: 7900kb

input:

10000
3
999981 1 R
999988 1 B
999991 1 B
3
999981 1 B
999991 1 R
999992 1 R
3
999980 1 B
999983 1 B
999999 1 R
3
999979 1 R
999981 1 B
999997 1 B
3
999979 1 B
999999 1 R
1000000 1 R
3
999984 1 R
999993 1 B
999999 1 B
3
999983 1 B
999989 1 R
999998 1 R
3
999981 1 B
999983 1 R
999986 1 B
2
999986 2 B
...

output:

Second
First 999992 +
Draw 999999 +
Second
First 1000000 +
Second
First 999998 +
Second
Draw 999999 +
Draw 999985 +
Draw 999988 +
Second
Second
First 999999 +
Second
Second
Second
Second
Second
Second
Second
Draw 1000000 +
First 1000000 +
Draw 1000000 +
Second
First 999994 +
Second
First 999994 +
Se...

result:

ok 0 chips, 29120 non-empty cells, 3499 wins, 3231 draws, 3270 losses (10000 test cases)

Test #7:

score: 0
Accepted
time: 2ms
memory: 5832kb

input:

10000
3
187501 1 B
312501 1 R
625001 1 B
3
62501 1 R
312501 1 R
937501 1 B
3
62501 1 B
750001 1 R
875001 1 R
3
687501 1 B
750001 1 R
1000000 1 R
3
1 1 B
93751 1 R
1000000 1 B
3
156251 1 B
312501 1 R
562501 1 R
3
62501 1 R
125001 1 B
750001 1 R
2
250001 1 R
1000000 2 B
3
62501 1 B
218751 1 B
437501 1...

output:

Second
Draw 312501 +
First 875001 +
First 1000000 +
Second
First 562501 +
First 750001 +
Second
Draw 437501 +
Draw 500001 +
Draw 875001 +
Draw 31251 +
First 625001 +
Second
Draw 937501 +
Draw 875001 +
Draw 218751 +
Second
Draw 187501 +
Second
First 1000000 +
Second
Second
Draw 125001 +
First 1000000...

result:

ok 0 chips, 29120 non-empty cells, 3262 wins, 3476 draws, 3262 losses (10000 test cases)

Test #8:

score: 0
Accepted
time: 2ms
memory: 5892kb

input:

10000
2
8 1 R
11 3 B
4
2 1 R
5 1 B
8 1 R
11 1 R
3
3 1 R
8 1 R
10 2 B
4
2 1 R
4 1 B
9 1 R
11 1 B
3
1 1 B
7 2 R
11 1 B
3
8 2 R
10 1 B
11 1 R
3
1 1 R
6 1 B
7 2 R
4
1 1 B
4 1 R
5 1 R
9 1 B
3
1 1 R
4 1 B
5 2 B
3
1 2 B
6 1 R
11 1 R
4
1 1 R
8 1 R
9 1 B
12 1 R
4
3 1 R
8 1 R
9 1 B
10 1 R
3
1 1 R
5 1 B
8 2 B
...

output:

Second
First 11 +
Draw 0 0
Draw 0 0
Draw 0 0
First 11 +
First 7 +
Draw 0 0
Second
Draw 0 0
First 12 +
First 10 +
Second
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
Second
Draw 3 +
Draw 6 +
First 11 +
First 11 +
Draw 4 +
First 10 +
Second
First 7 +
First 8 +
Draw 0 0
Second
First 11 +
Second
First 9...

result:

ok 0 chips, 35854 non-empty cells, 2344 wins, 5532 draws, 2124 losses (10000 test cases)

Test #9:

score: 0
Accepted
time: 3ms
memory: 8004kb

input:

10000
3
999992 2 B
999993 1 B
999994 1 R
4
999989 1 B
999998 1 R
999999 1 R
1000000 1 B
3
999989 1 R
999994 1 B
999998 2 R
4
999991 1 R
999995 1 B
999997 1 R
999998 1 R
4
999990 1 B
999994 1 B
999995 1 B
999997 1 R
4
999990 1 R
999991 1 R
999996 1 B
1000000 1 B
3
999993 1 R
999995 1 B
999999 2 B
3
9...

output:

Draw 999994 +
Draw 0 0
First 999998 +
First 999998 +
Draw 999997 +
Draw 0 0
Second
First 999999 +
Draw 999999 +
Second
Draw 0 0
Second
First 1000000 +
First 999994 +
First 1000000 +
Draw 999997 +
Draw 1000000 +
First 1000000 +
Draw 0 0
Draw 0 0
Draw 1000000 +
Second
Draw 999996 +
First 1000000 +
Fir...

result:

ok 0 chips, 35854 non-empty cells, 2440 wins, 5383 draws, 2177 losses (10000 test cases)

Test #10:

score: 0
Accepted
time: 3ms
memory: 7904kb

input:

10000
4
250001 1 R
312501 1 B
375001 1 R
625001 1 B
4
1 1 B
62501 1 R
375001 1 B
750001 1 R
3
375001 2 R
500001 1 R
625001 1 B
3
1 1 R
625001 2 B
1000000 1 B
4
1 1 B
250001 1 B
375001 1 R
1000000 1 R
4
125001 1 B
187501 1 R
625001 1 B
875001 1 R
3
62501 1 B
125001 1 R
375001 2 B
4
1 1 B
375001 1 B
6...

output:

Draw 0 0
Draw 0 0
Draw 500001 +
Second
Draw 0 0
Draw 0 0
Second
Second
Draw 0 0
First 1000000 +
First 875001 +
Draw 1000000 +
First 750001 +
Second
Draw 0 0
Second
First 1000000 +
Draw 0 0
First 1000000 +
First 1000000 +
Draw 625001 +
Draw 0 0
Draw 0 0
Draw 0 0
Draw 625001 +
Draw 875001 +
Draw 0 0
D...

result:

ok 0 chips, 35854 non-empty cells, 2168 wins, 5664 draws, 2168 losses (10000 test cases)

Test #11:

score: 0
Accepted
time: 0ms
memory: 7944kb

input:

10000
4
1 1 B
3 1 R
4 1 B
7 2 R
4
3 1 R
4 1 B
5 2 B
6 1 B
5
1 1 R
2 1 R
3 1 R
4 1 R
7 1 B
3
1 3 B
5 1 B
7 1 R
5
2 1 R
4 1 B
6 1 R
7 1 B
8 1 B
4
1 1 R
4 2 B
5 1 R
8 1 R
4
1 1 R
2 1 R
3 2 B
8 1 B
4
2 1 R
4 1 R
6 2 B
8 1 B
5
1 1 R
2 1 B
3 1 R
5 1 B
8 1 B
3
3 2 R
4 2 B
9 1 R
4
2 2 B
3 1 B
5 1 R
6 1 R
4
...

output:

First 7 +
Second
Draw 4 +
Draw 7 +
Second
First 8 +
Second
Second
Second
First 9 +
Draw 6 +
First 9 +
Second
First 8 +
Draw 6 +
Draw 6 +
First 8 +
Second
First 8 +
Draw 9 +
Draw 5 +
Second
Second
First 8 +
Draw 8 +
Draw 8 +
Second
Second
First 9 +
Second
First 7 +
Draw 5 +
First 8 +
Draw 6 +
Draw 6 ...

result:

ok 0 chips, 39648 non-empty cells, 3486 wins, 3488 draws, 3026 losses (10000 test cases)

Test #12:

score: 0
Accepted
time: 3ms
memory: 5840kb

input:

10000
4
999992 1 B
999996 1 B
999998 2 R
1000000 1 B
5
999992 1 R
999995 1 B
999996 1 R
999997 1 B
999998 1 B
3
999992 1 B
999995 2 B
999999 2 R
4
999993 1 B
999994 2 B
999999 1 R
1000000 1 B
4
999994 1 B
999995 1 R
999996 2 R
1000000 1 R
5
999993 1 B
999994 1 R
999997 1 B
999998 1 R
999999 1 R
4
99...

output:

Second
Second
Draw 999999 +
Second
First 1000000 +
First 999999 +
Second
Second
Second
First 1000000 +
Second
Draw 999998 +
Draw 999998 +
Second
First 1000000 +
Second
Draw 999999 +
First 999998 +
Second
Second
First 1000000 +
Draw 1000000 +
Draw 999998 +
First 999999 +
Draw 999999 +
Draw 999996 +
F...

result:

ok 0 chips, 39648 non-empty cells, 3698 wins, 3186 draws, 3116 losses (10000 test cases)

Test #13:

score: 0
Accepted
time: 3ms
memory: 7888kb

input:

10000
3
1 1 R
125001 3 R
500001 1 B
3
125001 2 B
250001 1 B
750001 2 R
4
125001 2 R
250001 1 R
875001 1 B
1000000 1 R
4
125001 1 R
625001 2 R
750001 1 R
1000000 1 B
5
1 1 R
250001 1 B
375001 1 B
500001 1 R
1000000 1 R
4
1 1 R
375001 1 B
625001 1 R
750001 2 B
4
1 1 B
500001 2 R
750001 1 R
1000000 1 B...

output:

Draw 125001 +
Draw 750001 +
First 1000000 +
Draw 750001 +
First 1000000 +
Second
Draw 750001 +
First 1000000 +
Draw 750001 +
Draw 1000000 +
Second
Draw 625001 +
First 875001 +
Second
First 1000000 +
First 750001 +
Draw 750001 +
Draw 1000000 +
Second
Second
First 1000000 +
Second
Second
Draw 750001 +...

result:

ok 0 chips, 39648 non-empty cells, 3057 wins, 3916 draws, 3027 losses (10000 test cases)

Test #14:

score: 0
Accepted
time: 2ms
memory: 5920kb

input:

10000
4
1 2 R
2 2 R
3 1 R
5 1 B
5
1 1 B
3 1 R
5 2 B
6 1 R
7 1 R
4
1 3 B
3 1 B
5 1 R
6 1 B
4
1 1 R
2 3 R
4 1 B
6 1 R
4
1 1 R
2 2 R
4 2 B
6 1 R
4
1 1 B
4 2 R
6 2 R
7 1 R
5
1 2 B
2 1 R
3 1 R
6 1 R
7 1 R
5
1 2 B
3 1 B
4 1 R
5 1 B
7 1 B
5
2 1 B
3 2 R
4 1 B
6 1 R
7 1 R
3
1 3 R
4 2 R
7 1 B
4
1 2 B
2 1 R
6 ...

output:

Draw 3 +
Draw 0 0
Second
First 6 +
First 6 +
First 7 +
First 7 +
Second
First 7 +
Draw 4 +
First 7 +
First 7 +
Draw 3 +
Draw 0 0
Draw 7 +
Second
Second
Draw 0 0
Draw 0 0
Second
First 5 +
Second
First 6 +
First 4 +
Draw 7 +
Second
Draw 0 0
Draw 4 +
First 7 +
Draw 6 +
Second
First 6 +
Draw 6 +
Second
...

result:

ok 0 chips, 41910 non-empty cells, 2905 wins, 4720 draws, 2375 losses (10000 test cases)

Test #15:

score: 0
Accepted
time: 3ms
memory: 5892kb

input:

10000
3
999998 2 R
999999 1 B
1000000 3 B
4
999995 2 R
999996 2 B
999998 1 B
1000000 1 B
5
999994 1 B
999995 1 B
999996 1 R
999999 2 R
1000000 1 R
6
999994 1 R
999995 1 R
999996 1 R
999998 1 B
999999 1 R
1000000 1 R
5
999995 1 R
999996 1 R
999997 1 R
999999 2 R
1000000 1 B
4
999995 1 B
999997 2 R
99...

output:

Second
Second
First 1000000 +
First 1000000 +
First 999999 +
Second
First 1000000 +
Draw 0 0
Draw 1000000 +
Draw 1000000 +
First 1000000 +
First 999999 +
First 1000000 +
First 999999 +
Second
First 999999 +
Draw 1000000 +
Draw 1000000 +
First 999999 +
Draw 1000000 +
Draw 999999 +
Draw 1000000 +
Draw...

result:

ok 0 chips, 41910 non-empty cells, 3026 wins, 4446 draws, 2528 losses (10000 test cases)

Test #16:

score: 0
Accepted
time: 3ms
memory: 7884kb

input:

10000
4
1 1 B
125001 1 R
500001 1 B
750001 3 B
5
1 2 R
125001 1 B
250001 1 R
500001 1 R
750001 1 R
5
1 1 R
125001 1 R
250001 1 R
375001 1 B
750001 2 R
4
1 2 R
375001 2 B
500001 1 B
1000000 1 B
5
1 1 B
250001 1 R
375001 2 R
500001 1 R
1000000 1 R
4
1 1 R
250001 1 B
500001 2 R
1000000 2 R
5
1 1 B
2500...

output:

Second
First 750001 +
First 750001 +
Second
First 1000000 +
First 1000000 +
Draw 500001 +
Draw 1000000 +
Draw 750001 +
Second
Draw 0 0
Second
Draw 750001 +
Draw 125001 +
First 1000000 +
First 750001 +
Draw 0 0
Draw 1000000 +
Draw 750001 +
Draw 0 0
Draw 0 0
Draw 1000000 +
First 1000000 +
Draw 0 0
Dra...

result:

ok 0 chips, 41910 non-empty cells, 2523 wins, 4980 draws, 2497 losses (10000 test cases)

Test #17:

score: 0
Accepted
time: 2ms
memory: 5904kb

input:

10000
5
1 3 B
2 1 B
3 1 R
5 1 R
6 1 B
3
1 3 B
2 3 B
6 1 R
4
2 1 R
3 2 B
4 1 B
5 3 R
3
1 2 R
3 3 B
6 2 B
5
1 1 B
2 1 R
3 2 B
5 1 R
6 2 R
5
1 1 B
2 1 R
3 2 B
4 1 R
6 2 B
5
1 2 R
2 1 B
4 1 R
5 2 B
6 1 B
4
1 1 R
2 3 R
3 2 B
7 1 R
5
1 1 B
2 2 B
4 2 R
5 1 B
6 1 B
3
3 2 B
4 1 R
5 4 B
4
1 2 B
2 1 R
3 2 R
5 ...

output:

Second
Draw 6 +
First 5 +
Second
First 6 +
Second
Second
First 7 +
Second
Second
Second
First 6 +
First 6 +
First 6 +
First 2 +
Second
Second
First 4 +
Second
First 6 +
Draw 6 +
First 6 +
First 5 +
Second
First 5 +
Second
Second
Draw 4 +
Draw 3 +
First 5 +
First 6 +
Draw 4 +
Draw 6 +
Draw 2 +
First ...

result:

ok 0 chips, 41392 non-empty cells, 3522 wins, 3556 draws, 2922 losses (10000 test cases)

Test #18:

score: 0
Accepted
time: 0ms
memory: 5916kb

input:

10000
5
999995 2 R
999996 2 R
999997 1 R
999999 1 B
1000000 1 R
3
999996 1 B
999997 5 R
999998 1 B
4
999996 2 B
999998 1 R
999999 3 B
1000000 1 B
4
999995 4 B
999998 1 B
999999 1 B
1000000 1 R
5
999995 1 B
999996 3 R
999997 1 B
999998 1 R
999999 1 R
5
999996 1 B
999997 2 B
999998 2 R
999999 1 B
1000...

output:

First 1000000 +
First 999997 +
Second
Draw 1000000 +
First 999999 +
Second
Draw 1000000 +
Draw 999998 +
First 1000000 +
First 1000000 +
First 999999 +
Second
First 999998 +
Second
Second
Draw 1000000 +
Second
First 1000000 +
Second
Draw 1000000 +
Draw 999999 +
First 999998 +
Draw 1000000 +
Draw 9999...

result:

ok 0 chips, 41392 non-empty cells, 3639 wins, 3365 draws, 2996 losses (10000 test cases)

Test #19:

score: 0
Accepted
time: 3ms
memory: 7928kb

input:

10000
5
1 1 B
250001 1 B
375001 1 R
500001 2 B
1000000 2 R
6
1 1 R
125001 1 B
250001 1 B
500001 1 R
750001 2 R
1000000 1 B
3
250001 1 R
500001 1 B
1000000 5 B
4
1 2 R
125001 1 B
250001 1 R
1000000 3 R
4
1 1 B
250001 2 B
375001 1 R
1000000 3 B
4
1 1 B
125001 3 R
500001 2 B
750001 1 R
4
1 1 B
125001 2...

output:

Draw 1000000 +
Draw 750001 +
Second
First 1000000 +
Second
Draw 750001 +
First 1000000 +
First 1000000 +
Draw 500001 +
First 1000000 +
First 1000000 +
Draw 500001 +
First 1000000 +
Draw 500001 +
Draw 750001 +
Draw 1000000 +
First 1000000 +
Draw 750001 +
Draw 500001 +
First 1000000 +
Draw 500001 +
Fi...

result:

ok 0 chips, 41392 non-empty cells, 3007 wins, 4047 draws, 2946 losses (10000 test cases)

Test #20:

score: 0
Accepted
time: 2ms
memory: 5900kb

input:

10000
3
3 1 B
4 5 B
5 2 R
5
1 1 B
2 1 R
3 1 B
4 3 B
5 2 R
5
1 2 R
2 2 R
4 2 R
5 1 B
6 1 B
6
1 1 R
2 1 B
3 3 B
4 1 R
5 1 B
6 1 R
6
1 1 R
2 1 R
3 1 B
4 3 B
5 1 R
6 1 R
4
1 4 R
2 1 B
4 1 B
5 2 R
4
1 4 R
2 1 R
3 1 B
4 2 B
5
1 2 B
3 1 R
4 2 B
5 2 R
6 1 B
3
2 1 B
3 3 R
4 4 R
4
1 1 R
2 2 R
3 1 B
5 4 R
5
1 ...

output:

Draw 5 +
Draw 5 +
Draw 4 +
Draw 6 +
Draw 0 0
First 5 +
Draw 2 +
Second
First 4 +
First 5 +
Second
Second
First 5 +
Draw 6 +
First 5 +
Second
Draw 3 +
First 6 +
Second
Second
Second
First 5 +
First 6 +
Second
Second
Draw 0 0
First 5 +
Draw 6 +
Draw 0 0
Draw 0 0
First 5 +
Draw 0 0
Draw 6 +
Draw 6 +
Dr...

result:

ok 0 chips, 43412 non-empty cells, 2974 wins, 4733 draws, 2293 losses (10000 test cases)

Test #21:

score: 0
Accepted
time: 3ms
memory: 5904kb

input:

10000
4
999995 1 R
999996 1 R
999997 1 B
1000000 5 R
4
999995 1 B
999998 2 R
999999 4 R
1000000 1 R
4
999996 3 B
999997 1 R
999998 1 B
1000000 3 B
4
999995 1 B
999996 1 B
999997 2 R
999998 4 B
4
999996 1 R
999998 1 R
999999 2 R
1000000 4 B
3
999996 4 R
999998 3 B
999999 1 R
4
999995 1 R
999996 1 B
9...

output:

First 1000000 +
First 1000000 +
Second
Second
Draw 0 0
Draw 999999 +
First 999999 +
Second
Second
Draw 999997 +
First 999999 +
First 1000000 +
Second
Draw 1000000 +
First 1000000 +
Draw 1000000 +
Draw 999999 +
Draw 999999 +
Draw 1000000 +
Draw 999999 +
Second
Draw 0 0
Draw 999998 +
Draw 1000000 +
Fi...

result:

ok 0 chips, 43412 non-empty cells, 3286 wins, 3979 draws, 2735 losses (10000 test cases)

Test #22:

score: 0
Accepted
time: 3ms
memory: 7876kb

input:

10000
3
1 3 B
250001 4 R
500001 1 R
5
1 3 B
250001 1 B
500001 2 R
750001 1 B
1000000 1 R
4
1 2 B
250001 1 B
500001 4 R
750001 1 R
4
250001 1 R
500001 2 B
750001 1 R
1000000 4 B
5
1 1 B
125001 1 R
250001 1 R
500001 4 B
750001 1 B
5
1 2 B
250001 1 B
500001 2 R
750001 1 B
1000000 2 R
6
1 1 R
125001 1 B...

output:

First 500001 +
Draw 1000000 +
First 750001 +
Second
Second
Draw 0 0
Second
Second
Draw 500001 +
First 1000000 +
Draw 250001 +
Second
Draw 0 0
First 1000000 +
First 750001 +
First 1000000 +
First 1000000 +
First 1000000 +
Draw 0 0
Draw 0 0
Second
First 500001 +
Second
Second
Draw 750001 +
Second
Seco...

result:

ok 0 chips, 43412 non-empty cells, 2656 wins, 4756 draws, 2588 losses (10000 test cases)

Test #23:

score: 0
Accepted
time: 2ms
memory: 5824kb

input:

10000
4
1 1 R
2 3 R
3 3 R
4 2 B
4
1 2 R
2 3 B
3 3 B
4 1 R
4
1 1 R
3 4 R
4 3 B
6 1 R
4
1 2 R
2 1 B
3 5 B
6 1 R
4
1 1 B
3 2 B
4 1 B
5 5 R
4
2 1 R
3 3 B
4 1 B
5 4 B
5
1 5 R
2 1 B
3 1 B
4 1 R
6 1 B
4
1 5 B
2 1 R
4 1 B
5 2 R
3
1 1 B
3 4 B
4 4 R
5
1 1 B
2 1 R
3 4 R
4 2 R
5 1 B
4
1 6 R
3 1 B
4 1 B
6 1 B
4
...

output:

Draw 3 +
Draw 4 +
First 6 +
Draw 6 +
First 5 +
Second
Draw 4 +
Draw 5 +
Draw 4 +
First 4 +
Draw 1 +
First 5 +
Second
First 4 +
Draw 5 +
Second
Second
Draw 4 +
Draw 4 +
Draw 4 +
Second
First 5 +
Draw 6 +
First 6 +
First 6 +
First 6 +
Draw 5 +
Draw 4 +
Draw 5 +
First 3 +
First 6 +
Draw 4 +
First 5 +
S...

result:

ok 0 chips, 40858 non-empty cells, 3240 wins, 4008 draws, 2752 losses (10000 test cases)

Test #24:

score: 0
Accepted
time: 3ms
memory: 5900kb

input:

10000
4
999996 4 R
999997 2 R
999999 1 B
1000000 2 R
5
999996 1 B
999997 3 B
999998 2 B
999999 2 B
1000000 1 R
4
999995 1 B
999998 1 B
999999 3 R
1000000 4 B
4
999996 2 B
999997 3 R
999998 2 B
1000000 2 R
4
999997 4 R
999998 1 B
999999 2 R
1000000 2 B
4
999996 5 R
999998 1 R
999999 2 R
1000000 1 B
4...

output:

First 1000000 +
Draw 1000000 +
Second
First 1000000 +
Draw 999999 +
First 999999 +
First 1000000 +
First 1000000 +
Second
First 1000000 +
First 1000000 +
Second
First 1000000 +
First 999999 +
First 999999 +
First 1000000 +
Draw 1000000 +
Second
First 1000000 +
Draw 1000000 +
Second
Draw 1000000 +
Fi...

result:

ok 0 chips, 40858 non-empty cells, 3566 wins, 3452 draws, 2982 losses (10000 test cases)

Test #25:

score: 0
Accepted
time: 3ms
memory: 7952kb

input:

10000
3
1 4 R
250001 2 R
1000000 3 B
4
1 3 R
125001 1 R
250001 1 R
500001 4 B
5
1 1 B
125001 1 R
250001 1 B
500001 2 R
1000000 4 R
5
1 1 R
250001 3 B
500001 3 R
750001 1 R
1000000 1 B
5
1 2 B
250001 1 B
500001 2 B
750001 1 R
1000000 3 R
3
1 4 B
250001 3 B
500001 2 R
5
1 1 B
250001 3 R
500001 2 R
750...

output:

Draw 250001 +
Draw 250001 +
First 1000000 +
Draw 750001 +
Draw 1000000 +
Draw 500001 +
Draw 750001 +
Draw 1000000 +
Draw 1000000 +
First 1000000 +
First 750001 +
Draw 750001 +
Draw 750001 +
Draw 1000000 +
Draw 750001 +
Draw 1000000 +
Draw 1000000 +
Draw 750001 +
Draw 500001 +
Second
Second
Draw 5000...

result:

ok 0 chips, 40858 non-empty cells, 2962 wins, 4139 draws, 2899 losses (10000 test cases)

Test #26:

score: 0
Accepted
time: 3ms
memory: 7880kb

input:

10000
4
1 2 R
2 3 R
3 1 B
4 4 B
4
2 4 B
3 1 B
4 3 R
5 2 R
5
1 2 R
2 1 B
3 4 B
4 1 R
5 2 R
4
1 3 B
2 4 B
4 1 R
5 2 B
5
1 1 B
2 1 R
3 5 B
4 2 B
5 1 R
4
1 2 B
2 2 B
3 5 R
5 1 R
5
1 4 R
2 1 R
3 2 B
4 2 R
5 1 B
5
1 2 R
2 2 R
3 3 R
4 1 B
5 2 R
4
1 1 R
2 2 R
4 6 R
5 1 B
3
2 5 R
3 4 R
4 1 B
5
1 1 B
2 5 R
3 ...

output:

Draw 0 0
Draw 0 0
Draw 0 0
Second
Draw 5 +
First 5 +
First 4 +
First 5 +
First 4 +
First 3 +
First 4 +
Draw 5 +
Draw 5 +
Draw 0 0
Draw 4 +
Second
Second
Draw 4 +
Second
First 5 +
Draw 5 +
Second
Second
Draw 0 0
Second
Draw 0 0
First 4 +
Draw 3 +
Draw 5 +
Draw 4 +
Draw 0 0
First 4 +
Second
First 4 +
...

result:

ok 0 chips, 41382 non-empty cells, 2942 wins, 4725 draws, 2333 losses (10000 test cases)

Test #27:

score: 0
Accepted
time: 3ms
memory: 8008kb

input:

10000
5
999996 1 B
999997 1 R
999998 4 B
999999 1 R
1000000 3 B
3
999996 3 R
999997 6 B
999999 1 B
3
999996 1 B
999997 2 R
1000000 7 B
5
999996 1 R
999997 2 B
999998 2 B
999999 2 B
1000000 3 B
4
999996 1 B
999997 1 B
999998 3 R
999999 5 R
5
999996 2 B
999997 2 B
999998 2 R
999999 3 R
1000000 1 R
4
9...

output:

Second
Second
Second
Second
First 999999 +
First 1000000 +
First 999999 +
Draw 1000000 +
Draw 0 0
Draw 1000000 +
Second
Draw 999999 +
Draw 999999 +
Draw 999999 +
Second
First 1000000 +
Draw 1000000 +
Draw 999999 +
Second
First 999999 +
Second
First 1000000 +
First 999999 +
First 1000000 +
First 1000...

result:

ok 0 chips, 41382 non-empty cells, 3266 wins, 3975 draws, 2759 losses (10000 test cases)

Test #28:

score: 0
Accepted
time: 3ms
memory: 5916kb

input:

10000
4
1 4 B
250001 1 B
500001 1 B
1000000 4 R
3
1 4 R
250001 2 B
500001 4 R
4
1 4 B
250001 1 R
500001 2 B
750001 3 R
4
1 4 R
500001 2 B
750001 1 R
1000000 3 R
4
1 1 R
250001 7 R
750001 1 R
1000000 1 B
5
1 1 B
250001 3 R
500001 4 B
750001 1 R
1000000 1 B
4
1 4 R
250001 2 B
750001 1 B
1000000 3 B
5
...

output:

Draw 1000000 +
First 500001 +
Draw 750001 +
First 1000000 +
Draw 750001 +
Second
Second
First 1000000 +
Second
Second
Second
First 1000000 +
Second
Second
Draw 0 0
Draw 0 0
Draw 0 0
Draw 0 0
First 1000000 +
First 1000000 +
Draw 1000000 +
Draw 0 0
Second
Draw 1000000 +
First 1000000 +
First 1000000 +...

result:

ok 0 chips, 41382 non-empty cells, 2602 wins, 4869 draws, 2529 losses (10000 test cases)

Test #29:

score: 0
Accepted
time: 3ms
memory: 7936kb

input:

10000
3
1 3 R
3 2 B
4 6 B
4
1 3 R
2 3 R
3 3 B
5 2 R
4
1 4 B
2 2 R
4 4 R
5 1 R
3
2 4 B
3 5 R
4 2 R
4
1 1 R
2 5 R
3 3 B
4 2 R
3
1 5 B
2 3 B
4 3 R
4
1 4 B
3 1 R
4 5 B
5 1 B
5
1 2 R
2 4 B
3 3 B
4 1 B
5 1 B
5
1 1 B
2 2 B
3 5 B
4 1 R
5 2 B
4
1 6 B
2 3 R
3 1 R
5 1 B
4
1 2 R
2 3 R
3 3 B
4 3 R
4
1 1 R
2 1 R
...

output:

Second
First 5 +
First 5 +
First 4 +
First 4 +
Draw 4 +
Second
Second
Second
Draw 3 +
First 4 +
Second
Second
Second
Second
Second
First 3 +
First 4 +
Draw 3 +
Second
Draw 3 +
Second
First 4 +
First 4 +
Second
Draw 4 +
Draw 4 +
Second
Draw 1 +
First 5 +
Draw 5 +
Draw 3 +
Draw 5 +
Draw 5 +
Draw 4 +
F...

result:

ok 0 chips, 41742 non-empty cells, 3248 wins, 4402 draws, 2350 losses (10000 test cases)

Test #30:

score: 0
Accepted
time: 3ms
memory: 5960kb

input:

10000
5
999996 2 R
999997 2 B
999998 4 R
999999 1 B
1000000 2 B
4
999996 1 B
999997 4 B
999998 1 R
1000000 5 R
4
999996 1 B
999998 3 R
999999 5 B
1000000 2 R
5
999996 2 B
999997 1 R
999998 2 R
999999 1 R
1000000 5 R
5
999996 1 B
999997 1 R
999998 3 R
999999 5 R
1000000 1 R
4
999997 1 B
999998 1 R
99...

output:

Draw 999998 +
First 1000000 +
Draw 1000000 +
First 1000000 +
First 1000000 +
First 1000000 +
Draw 999999 +
First 1000000 +
Second
Draw 1000000 +
First 1000000 +
First 1000000 +
Draw 999997 +
Second
First 1000000 +
First 1000000 +
Second
Draw 1000000 +
Draw 999998 +
Second
First 1000000 +
Second
Firs...

result:

ok 0 chips, 41742 non-empty cells, 3568 wins, 3366 draws, 3066 losses (10000 test cases)

Test #31:

score: 0
Accepted
time: 0ms
memory: 8004kb

input:

10000
4
1 2 B
250001 2 B
500001 1 R
1000000 6 R
4
1 6 B
250001 1 B
500001 3 R
1000000 1 B
3
1 1 B
500001 4 B
1000000 6 R
4
1 3 B
500001 2 R
750001 1 R
1000000 5 B
5
1 3 R
250001 2 B
500001 1 B
750001 2 R
1000000 3 B
5
1 4 B
250001 1 B
500001 3 B
750001 2 B
1000000 1 R
4
250001 1 B
500001 2 R
750001 ...

output:

First 1000000 +
Draw 500001 +
First 1000000 +
Second
Second
Draw 1000000 +
First 1000000 +
Second
Draw 1000000 +
First 500001 +
Draw 1000000 +
Second
First 1000000 +
Draw 500001 +
Second
Second
Draw 500001 +
Second
Second
Draw 750001 +
Draw 1000000 +
Draw 500001 +
Draw 1000000 +
Draw 500001 +
Draw 2...

result:

ok 0 chips, 41742 non-empty cells, 2945 wins, 4184 draws, 2871 losses (10000 test cases)

Test #32:

score: 0
Accepted
time: 0ms
memory: 7884kb

input:

10000
4
1 3 R
2 2 B
3 4 R
4 3 R
4
1 2 R
3 8 B
4 1 R
5 1 B
4
1 8 R
2 2 B
4 1 R
5 1 R
4
1 1 B
2 6 R
3 2 B
4 3 B
4
2 3 B
3 2 B
4 6 R
5 1 B
5
1 2 R
2 6 R
3 2 B
4 1 B
5 1 B
3
1 2 B
2 3 R
4 7 B
4
1 9 R
2 1 R
4 1 R
5 1 B
3
1 2 B
2 7 R
3 3 B
4
1 8 B
2 1 B
4 2 R
5 1 R
5
1 2 R
2 2 R
3 2 B
4 5 B
5 1 B
5
1 3 R
...

output:

First 4 +
Second
First 5 +
Draw 0 0
Draw 0 0
Draw 2 +
Second
First 4 +
Draw 2 +
Draw 5 +
Second
Second
Draw 5 +
Draw 5 +
Draw 5 +
Draw 5 +
Draw 4 +
Draw 5 +
Draw 4 +
Draw 4 +
Draw 5 +
Second
First 5 +
Draw 5 +
Draw 4 +
Draw 0 0
First 4 +
Draw 5 +
First 4 +
Draw 5 +
Draw 0 0
Draw 5 +
Draw 0 0
Second
...

result:

ok 0 chips, 41674 non-empty cells, 3109 wins, 4814 draws, 2077 losses (10000 test cases)

Test #33:

score: 0
Accepted
time: 3ms
memory: 5860kb

input:

10000
4
999997 3 B
999998 2 R
999999 5 B
1000000 2 R
4
999997 2 B
999998 4 B
999999 2 R
1000000 4 B
4
999997 1 B
999998 1 B
999999 6 R
1000000 4 B
3
999997 4 B
999998 7 R
999999 1 R
3
999997 4 B
999998 1 R
999999 7 B
4
999996 1 R
999997 7 B
999999 1 R
1000000 3 R
5
999996 1 R
999997 2 B
999998 1 B
9...

output:

Draw 1000000 +
Second
Draw 0 0
First 999999 +
Second
Draw 1000000 +
Draw 1000000 +
First 1000000 +
First 1000000 +
Second
First 1000000 +
Second
Draw 1000000 +
Second
Draw 999999 +
First 999999 +
Second
First 1000000 +
Draw 1000000 +
First 1000000 +
Draw 999999 +
First 999999 +
First 1000000 +
Secon...

result:

ok 0 chips, 41674 non-empty cells, 3239 wins, 3954 draws, 2807 losses (10000 test cases)

Test #34:

score: 0
Accepted
time: 0ms
memory: 7932kb

input:

10000
4
250001 5 R
500001 1 B
750001 1 R
1000000 5 R
3
1 3 R
250001 4 B
1000000 5 B
5
1 2 R
250001 4 B
500001 1 R
750001 1 B
1000000 4 B
4
1 5 R
250001 4 R
500001 2 R
1000000 1 B
5
1 1 B
250001 5 B
500001 3 B
750001 1 B
1000000 2 R
5
1 3 R
250001 1 B
500001 6 B
750001 1 R
1000000 1 B
4
1 8 B
250001 ...

output:

First 1000000 +
Second
Second
Draw 500001 +
Draw 1000000 +
Second
Draw 750001 +
Draw 0 0
Draw 1000000 +
Draw 500001 +
First 1000000 +
Draw 750001 +
First 1000000 +
Draw 500001 +
First 1000000 +
First 1000000 +
Draw 0 0
Second
Draw 1000000 +
First 1000000 +
Draw 0 0
Draw 1000000 +
Second
Second
Secon...

result:

ok 0 chips, 41674 non-empty cells, 2729 wins, 4572 draws, 2699 losses (10000 test cases)

Test #35:

score: 0
Accepted
time: 0ms
memory: 7956kb

input:

10000
4
1 14 R
2 31 B
3 2 B
4 1 B
3
1 13 B
2 19 B
3 16 R
4
1 24 B
2 21 R
3 2 R
4 1 B
3
1 25 R
2 4 B
3 19 B
3
1 20 R
2 6 B
3 22 B
3
1 21 R
2 11 B
3 16 R
3
1 3 B
2 39 R
3 6 B
3
1 2 B
2 10 B
3 36 R
3
1 1 R
2 21 R
3 26 B
3
1 17 B
2 5 R
3 26 R
4
1 11 R
2 31 R
3 5 B
4 1 R
3
1 17 B
2 17 B
3 14 R
3
1 32 B
2...

output:

Second
Draw 3 +
Draw 3 +
Draw 1 +
Second
First 3 +
Draw 2 +
First 3 +
Second
First 3 +
Draw 4 +
Draw 3 +
Draw 3 +
Draw 3 +
Draw 3 +
First 3 +
Draw 0 0
Second
Second
First 3 +
First 4 +
Draw 3 +
Draw 4 +
Draw 4 +
First 3 +
Draw 4 +
Draw 2 +
Second
Draw 2 +
Draw 3 +
First 4 +
Draw 4 +
First 2 +
Draw 4...

result:

ok 0 chips, 32612 non-empty cells, 2615 wins, 5260 draws, 2125 losses (10000 test cases)

Test #36:

score: 0
Accepted
time: 3ms
memory: 7916kb

input:

10000
2
999999 7 R
1000000 41 B
4
999997 1 R
999998 3 R
999999 18 B
1000000 26 B
3
999998 11 B
999999 15 R
1000000 22 R
4
999997 1 B
999998 3 B
999999 4 R
1000000 40 B
3
999998 8 R
999999 16 B
1000000 24 R
4
999997 1 B
999998 4 B
999999 5 R
1000000 38 B
4
999997 1 R
999998 5 R
999999 20 B
1000000 22...

output:

Second
Second
First 1000000 +
Second
First 1000000 +
Second
Second
First 1000000 +
Second
Second
Draw 999999 +
Draw 999999 +
Draw 999999 +
First 1000000 +
Draw 1000000 +
Draw 999998 +
Draw 1000000 +
First 1000000 +
Second
Second
Draw 1000000 +
Second
Second
Draw 1000000 +
Second
Draw 1000000 +
Draw ...

result:

ok 0 chips, 32612 non-empty cells, 3071 wins, 3957 draws, 2972 losses (10000 test cases)

Test #37:

score: 0
Accepted
time: 3ms
memory: 5832kb

input:

10000
3
1 2 B
500001 40 R
1000000 6 B
4
1 20 R
250001 1 B
500001 1 R
1000000 26 B
4
1 16 R
250001 1 R
500001 2 B
1000000 29 R
3
1 22 B
500001 3 B
1000000 23 R
3
1 17 R
500001 16 B
1000000 15 R
3
1 9 B
500001 16 R
1000000 23 R
3
1 8 B
500001 5 R
1000000 35 B
3
1 21 R
500001 1 B
1000000 26 R
3
1 28 B
...

output:

Draw 500001 +
Second
First 1000000 +
Draw 1000000 +
First 1000000 +
First 1000000 +
Second
First 1000000 +
Second
Draw 500001 +
Second
First 1000000 +
Draw 1000000 +
Draw 1 +
Second
Second
Draw 500001 +
First 1000000 +
Second
Draw 1000000 +
Draw 1000000 +
Draw 1000000 +
First 1000000 +
Second
Second...

result:

ok 0 chips, 32612 non-empty cells, 2909 wins, 4183 draws, 2908 losses (10000 test cases)

Test #38:

score: 0
Accepted
time: 2ms
memory: 5840kb

input:

10000
3
1 174 B
2 12 R
3 9 R
3
1 15 R
2 175 B
3 5 R
3
1 78 R
2 111 B
3 6 R
3
1 99 R
2 93 B
3 3 R
3
1 44 B
2 144 B
3 7 R
3
1 12 R
2 180 R
3 3 B
3
1 147 B
2 42 B
3 6 R
3
1 52 B
2 137 B
3 6 R
3
1 13 R
2 176 B
3 6 R
3
1 6 B
2 188 R
3 1 B
3
1 94 R
2 96 R
3 5 B
3
1 154 R
2 32 B
3 9 B
3
1 127 R
2 61 B
3 7 ...

output:

Draw 3 +
Draw 3 +
Draw 3 +
Draw 3 +
Draw 3 +
Draw 2 +
Draw 3 +
Draw 3 +
Draw 3 +
First 2 +
Draw 2 +
Draw 1 +
Draw 1 +
Draw 2 +
Second
Draw 3 +
Draw 2 +
Draw 1 +
First 2 +
Draw 2 +
Draw 3 +
Draw 2 +
Draw 3 +
Draw 2 +
Draw 3 +
Draw 2 +
Draw 1 +
Draw 2 +
First 3 +
Draw 2 +
Draw 2 +
Draw 2 +
Draw 3 +
Dr...

result:

ok 0 chips, 29578 non-empty cells, 1263 wins, 7774 draws, 963 losses (10000 test cases)

Test #39:

score: 0
Accepted
time: 3ms
memory: 7964kb

input:

10000
2
999999 2 R
1000000 193 B
3
999998 4 R
999999 92 R
1000000 99 B
3
999998 3 R
999999 149 B
1000000 43 B
3
999998 3 B
999999 4 B
1000000 188 R
3
999998 3 R
999999 65 B
1000000 127 R
3
999998 2 B
999999 82 R
1000000 111 R
3
999998 2 B
999999 167 R
1000000 26 R
3
999998 8 R
999999 52 B
1000000 13...

output:

Second
Second
Second
First 1000000 +
First 1000000 +
First 1000000 +
First 1000000 +
Second
First 1000000 +
Draw 999999 +
Second
Second
Second
First 1000000 +
First 1000000 +
First 1000000 +
Draw 1000000 +
Second
Draw 1000000 +
First 1000000 +
Second
Draw 1000000 +
Draw 999999 +
Draw 1000000 +
First...

result:

ok 0 chips, 29578 non-empty cells, 3404 wins, 3209 draws, 3387 losses (10000 test cases)

Test #40:

score: 0
Accepted
time: 3ms
memory: 7900kb

input:

10000
3
1 154 R
500001 4 B
1000000 37 R
3
1 117 R
500001 5 B
1000000 73 B
3
1 116 B
500001 8 R
1000000 71 B
3
1 75 B
500001 2 R
1000000 118 B
3
1 81 B
500001 8 B
1000000 106 R
3
1 127 B
500001 5 R
1000000 63 B
3
1 100 B
500001 1 B
1000000 94 R
3
1 38 B
500001 6 R
1000000 151 B
3
1 27 R
500001 8 R
10...

output:

First 1000000 +
Draw 1 +
Second
Second
First 1000000 +
Second
Draw 1000000 +
Second
Second
First 1000000 +
Draw 1000000 +
First 1000000 +
Draw 1 +
Second
Second
Draw 1000000 +
Draw 500001 +
First 1000000 +
First 1000000 +
Draw 1 +
Draw 500001 +
Second
Draw 1 +
Draw 1 +
Second
First 1000000 +
Draw 1 ...

result:

ok 0 chips, 29578 non-empty cells, 3198 wins, 3605 draws, 3197 losses (10000 test cases)

Test #41:

score: 0
Accepted
time: 3ms
memory: 7880kb

input:

10000
3
1 174 B
2 606 R
3 1 R
3
1 422 B
2 358 R
3 1 R
2
1 7 B
2 774 R
3
1 286 B
2 493 R
3 2 R
3
1 389 R
2 390 B
3 2 B
2
1 9 B
2 772 R
3
1 329 B
2 451 R
3 1 R
3
1 768 R
2 12 R
3 1 B
3
1 247 R
2 533 R
3 1 B
3
1 413 B
2 367 R
3 1 B
2
1 770 B
2 11 R
2
1 175 R
2 606 B
3
1 521 B
2 259 R
3 1 R
3
1 254 B
2 ...

output:

First 3 +
Draw 3 +
First 2 +
First 3 +
Second
First 2 +
First 3 +
First 2 +
First 2 +
Draw 2 +
Draw 2 +
Second
Draw 3 +
Draw 3 +
Draw 3 +
First 2 +
Draw 1 +
Draw 3 +
Draw 2 +
Draw 3 +
First 2 +
Draw 1 +
Second
Draw 3 +
Draw 3 +
Draw 3 +
First 2 +
Draw 3 +
Second
First 2 +
Draw 1 +
Draw 1 +
First 2 +...

result:

ok 0 chips, 28434 non-empty cells, 2197 wins, 6779 draws, 1024 losses (10000 test cases)

Test #42:

score: 0
Accepted
time: 3ms
memory: 7900kb

input:

10000
2
999999 678 R
1000000 103 B
3
999998 2 B
999999 505 R
1000000 274 R
2
999999 490 R
1000000 291 B
3
999998 2 B
999999 479 R
1000000 300 R
3
999998 2 R
999999 608 R
1000000 171 B
3
999998 1 R
999999 250 B
1000000 530 B
3
999998 1 R
999999 558 B
1000000 222 B
3
999998 1 B
999999 213 R
1000000 56...

output:

Draw 999999 +
First 1000000 +
Draw 999999 +
First 1000000 +
Draw 999999 +
Second
Second
First 1000000 +
Draw 1000000 +
Second
Second
Draw 1000000 +
First 1000000 +
First 1000000 +
Draw 999999 +
Draw 999999 +
Draw 999999 +
Draw 1000000 +
Second
Draw 1000000 +
Draw 1000000 +
Draw 1000000 +
Second
Seco...

result:

ok 0 chips, 28434 non-empty cells, 3359 wins, 3285 draws, 3356 losses (10000 test cases)

Test #43:

score: 0
Accepted
time: 3ms
memory: 7872kb

input:

10000
2
1 18 B
1000000 763 R
3
1 463 B
500001 1 R
1000000 317 B
3
1 615 B
500001 1 B
1000000 165 R
3
1 515 B
500001 2 R
1000000 264 B
3
1 587 B
500001 1 R
1000000 193 R
3
1 419 B
500001 2 R
1000000 360 R
3
1 462 R
500001 2 R
1000000 317 B
3
1 731 R
500001 1 B
1000000 49 R
2
1 83 R
1000000 698 B
3
1 ...

output:

First 1000000 +
Second
Draw 1000000 +
Second
Draw 1000000 +
Draw 1000000 +
Draw 500001 +
First 1000000 +
Second
Draw 500001 +
First 1000000 +
Draw 1000000 +
Second
First 1000000 +
First 1000000 +
First 1000000 +
Second
First 1000000 +
Draw 1000000 +
Draw 1 +
Draw 500001 +
Draw 1000000 +
Second
Draw ...

result:

ok 0 chips, 28434 non-empty cells, 3051 wins, 3899 draws, 3050 losses (10000 test cases)

Test #44:

score: 0
Accepted
time: 2ms
memory: 5840kb

input:

10000
2
1 1111 R
2 2014 B
3
1 3040 R
2 84 B
3 1 B
2
1 2286 B
2 839 R
2
1 1416 R
2 1709 B
2
1 1723 R
2 1402 B
3
1 3063 B
2 61 B
3 1 R
3
1 2720 B
2 404 R
3 1 B
2
1 173 R
2 2952 B
3
1 2594 R
2 530 B
3 1 R
2
1 362 B
2 2763 R
2
1 650 B
2 2475 R
3
1 3112 B
2 12 R
3 1 B
3
1 2996 R
2 128 B
3 1 B
2
1 1900 B
...

output:

Second
Draw 1 +
Draw 2 +
Second
Draw 1 +
Draw 3 +
Draw 2 +
Second
Draw 3 +
First 2 +
First 2 +
Draw 2 +
Draw 1 +
Draw 2 +
Second
Draw 3 +
Draw 3 +
Draw 2 +
Second
Draw 2 +
Draw 2 +
Draw 3 +
Draw 3 +
Draw 2 +
Second
Draw 3 +
Draw 2 +
First 2 +
Draw 3 +
First 2 +
Draw 3 +
First 2 +
Draw 3 +
Draw 3 +
D...

result:

ok 0 chips, 23750 non-empty cells, 2191 wins, 6245 draws, 1564 losses (10000 test cases)

Test #45:

score: 0
Accepted
time: 3ms
memory: 7944kb

input:

10000
2
999999 2081 B
1000000 1044 R
2
999999 1125 B
1000000 2000 R
2
999999 2463 R
1000000 662 B
3
999998 1 R
999999 19 B
1000000 3105 R
3
999998 1 R
999999 187 B
1000000 2937 B
2
999999 1534 B
1000000 1591 R
2
999999 2099 R
1000000 1026 B
2
999999 2904 R
1000000 221 B
2
999999 924 R
1000000 2201 B...

output:

Draw 1000000 +
First 1000000 +
Draw 999999 +
First 1000000 +
Second
First 1000000 +
Draw 999999 +
Draw 999999 +
Second
Second
Second
First 1000000 +
Draw 999999 +
First 1000000 +
First 1000000 +
First 1000000 +
First 1000000 +
Second
First 1000000 +
Draw 999999 +
Draw 1000000 +
Second
First 1000000 ...

result:

ok 0 chips, 23750 non-empty cells, 3439 wins, 3123 draws, 3438 losses (10000 test cases)

Test #46:

score: 0
Accepted
time: 3ms
memory: 8000kb

input:

10000
2
1 2272 R
1000000 853 B
2
1 833 R
1000000 2292 B
2
1 987 B
1000000 2138 R
3
1 2641 B
500001 1 R
1000000 483 R
2
1 2552 R
1000000 573 B
2
1 637 R
1000000 2488 B
2
1 1910 B
1000000 1215 R
2
1 2624 B
1000000 501 R
2
1 2848 R
1000000 277 B
3
1 2722 B
500001 1 R
1000000 402 B
2
1 1660 B
1000000 14...

output:

Draw 1 +
Second
First 1000000 +
Draw 1000000 +
Draw 1 +
Second
Draw 1000000 +
Draw 1000000 +
Draw 1 +
Second
Draw 1000000 +
Second
Draw 1 +
Second
Second
Second
Draw 1 +
First 1000000 +
Second
First 1000000 +
First 1000000 +
First 1000000 +
Draw 1000000 +
Draw 1 +
First 1000000 +
Draw 1000000 +
Draw...

result:

ok 0 chips, 23750 non-empty cells, 2187 wins, 5626 draws, 2187 losses (10000 test cases)

Test #47:

score: 0
Accepted
time: 2ms
memory: 7880kb

input:

10000
2
1 10348 B
2 2152 R
2
1 11353 R
2 1147 B
2
1 9172 B
2 3328 R
2
1 9682 B
2 2818 R
2
1 8219 R
2 4281 B
2
1 10519 B
2 1981 R
2
1 9970 B
2 2530 R
2
1 11232 B
2 1268 R
2
1 8798 R
2 3702 B
2
1 8309 R
2 4191 B
2
1 8432 B
2 4068 R
2
1 10722 R
2 1778 B
2
1 9609 B
2 2891 R
2
1 8609 R
2 3891 B
2
1 10473...

output:

Draw 2 +
Draw 1 +
Draw 2 +
Draw 2 +
Draw 1 +
Draw 2 +
Draw 2 +
Draw 2 +
Draw 1 +
Draw 1 +
Draw 2 +
Draw 1 +
Draw 2 +
Draw 1 +
Draw 1 +
Draw 1 +
Draw 2 +
Draw 2 +
Draw 1 +
Draw 2 +
Draw 2 +
Draw 1 +
Draw 2 +
Draw 2 +
Draw 1 +
Draw 2 +
Draw 1 +
Draw 1 +
Draw 2 +
Draw 1 +
Draw 1 +
Draw 1 +
Draw 2 +
Dra...

result:

ok 0 chips, 20000 non-empty cells, 1 wins, 9999 draws, 0 losses (10000 test cases)

Test #48:

score: 0
Accepted
time: 0ms
memory: 7952kb

input:

10000
2
999999 242 R
1000000 12258 B
2
999999 3741 B
1000000 8759 R
2
999999 2173 R
1000000 10327 B
2
999999 938 B
1000000 11562 R
2
999999 3308 B
1000000 9192 R
2
999999 4512 R
1000000 7988 B
2
999999 2227 R
1000000 10273 B
2
999999 4181 B
1000000 8319 R
2
999999 930 R
1000000 11570 B
2
999999 2619...

output:

Second
First 1000000 +
Second
First 1000000 +
First 1000000 +
Second
Second
First 1000000 +
Second
First 1000000 +
First 1000000 +
First 1000000 +
First 1000000 +
Second
Second
Second
Second
Second
Second
Second
Second
First 1000000 +
Second
Second
Second
First 1000000 +
First 1000000 +
First 100000...

result:

ok 0 chips, 20000 non-empty cells, 5000 wins, 0 draws, 5000 losses (10000 test cases)

Test #49:

score: 0
Accepted
time: 2ms
memory: 5956kb

input:

10000
2
1 11293 B
1000000 1207 R
2
1 7986 R
1000000 4514 B
2
1 10019 B
1000000 2481 R
2
1 8053 B
1000000 4447 R
2
1 11831 B
1000000 669 R
2
1 11137 B
1000000 1363 R
2
1 9610 R
1000000 2890 B
2
1 9348 B
1000000 3152 R
2
1 9258 B
1000000 3242 R
2
1 12199 R
1000000 301 B
2
1 9779 R
1000000 2721 B
2
1 9...

output:

Draw 1000000 +
Draw 1 +
Draw 1000000 +
Draw 1000000 +
Draw 1000000 +
Draw 1000000 +
Draw 1 +
Draw 1000000 +
Draw 1000000 +
Draw 1 +
Draw 1 +
Draw 1 +
Draw 1000000 +
Draw 1000000 +
Draw 1000000 +
Draw 1000000 +
Draw 1 +
Draw 1 +
Draw 1 +
Draw 1 +
Draw 1000000 +
Draw 1000000 +
Draw 1000000 +
Draw 1 +
...

result:

ok 0 chips, 20000 non-empty cells, 0 wins, 10000 draws, 0 losses (10000 test cases)

Test #50:

score: 0
Accepted
time: 2ms
memory: 7940kb

input:

10000
2
1 47612 B
2 2388 R
2
1 45633 R
2 4367 B
2
1 45682 B
2 4318 R
2
1 45319 R
2 4681 B
2
1 45883 B
2 4117 R
2
1 47015 R
2 2985 B
2
1 47676 R
2 2324 B
2
1 47003 R
2 2997 B
2
1 46460 B
2 3540 R
2
1 49236 B
2 764 R
2
1 48433 B
2 1567 R
2
1 48152 R
2 1848 B
2
1 49316 B
2 684 R
2
1 48046 B
2 1954 R
2
...

output:

Draw 2 +
Draw 1 +
Draw 2 +
Draw 1 +
Draw 2 +
Draw 1 +
Draw 1 +
Draw 1 +
Draw 2 +
Draw 2 +
Draw 2 +
Draw 1 +
Draw 2 +
Draw 2 +
Draw 1 +
Draw 1 +
Draw 2 +
Draw 1 +
Draw 1 +
Draw 2 +
Draw 1 +
Draw 1 +
Draw 1 +
Draw 2 +
Draw 2 +
Draw 1 +
Draw 1 +
Draw 2 +
Draw 2 +
Draw 1 +
Draw 1 +
Draw 1 +
Draw 1 +
Dra...

result:

ok 0 chips, 20000 non-empty cells, 1 wins, 9999 draws, 0 losses (10000 test cases)

Test #51:

score: 0
Accepted
time: 0ms
memory: 8008kb

input:

10000
2
999999 280 R
1000000 49720 B
2
999999 750 R
1000000 49250 B
2
999999 711 R
1000000 49289 B
2
999999 629 R
1000000 49371 B
2
999999 1286 R
1000000 48714 B
2
999999 630 B
1000000 49370 R
2
999999 87 R
1000000 49913 B
2
999999 4827 R
1000000 45173 B
2
999999 4952 R
1000000 45048 B
2
999999 567 ...

output:

Second
Second
Second
Second
Second
First 1000000 +
Second
Second
Second
First 1000000 +
First 1000000 +
First 1000000 +
Second
Second
Second
First 1000000 +
First 1000000 +
First 1000000 +
First 1000000 +
First 1000000 +
Second
First 1000000 +
Second
Second
Second
First 1000000 +
First 1000000 +
Fir...

result:

ok 0 chips, 20000 non-empty cells, 5000 wins, 0 draws, 5000 losses (10000 test cases)

Test #52:

score: 0
Accepted
time: 0ms
memory: 5836kb

input:

10000
2
1 46776 B
1000000 3224 R
2
1 48827 R
1000000 1173 B
2
1 49395 B
1000000 605 R
2
1 48161 B
1000000 1839 R
2
1 48188 B
1000000 1812 R
2
1 47031 R
1000000 2969 B
2
1 48353 R
1000000 1647 B
2
1 45519 B
1000000 4481 R
2
1 45475 R
1000000 4525 B
2
1 45582 B
1000000 4418 R
2
1 48882 R
1000000 1118 ...

output:

Draw 1000000 +
Draw 1 +
Draw 1000000 +
Draw 1000000 +
Draw 1000000 +
Draw 1 +
Draw 1 +
Draw 1000000 +
Draw 1 +
Draw 1000000 +
Draw 1 +
Draw 1000000 +
Draw 1 +
Draw 1 +
Draw 1 +
Draw 1 +
Draw 1000000 +
Draw 1 +
Draw 1000000 +
Draw 1000000 +
Draw 1000000 +
Draw 1 +
Draw 1000000 +
Draw 1000000 +
Draw 1...

result:

ok 0 chips, 20000 non-empty cells, 0 wins, 10000 draws, 0 losses (10000 test cases)

Test #53:

score: 0
Accepted
time: 0ms
memory: 7944kb

input:

10000
2
1 197653 R
2 2347 B
2
1 197053 B
2 2947 R
2
1 195130 B
2 4870 R
2
1 196267 R
2 3733 B
2
1 196501 B
2 3499 R
2
1 198302 B
2 1698 R
2
1 195942 R
2 4058 B
2
1 197819 B
2 2181 R
2
1 196307 B
2 3693 R
2
1 196736 R
2 3264 B
2
1 195799 R
2 4201 B
2
1 199917 R
2 83 B
2
1 195814 R
2 4186 B
2
1 197719...

output:

Draw 1 +
Draw 2 +
Draw 2 +
Draw 1 +
Draw 2 +
Draw 2 +
Draw 1 +
Draw 2 +
Draw 2 +
Draw 1 +
Draw 1 +
Draw 1 +
Draw 1 +
Draw 2 +
Draw 1 +
Draw 1 +
Draw 2 +
Draw 2 +
Draw 1 +
Draw 2 +
Draw 1 +
Draw 2 +
Draw 1 +
Draw 1 +
Draw 1 +
Draw 2 +
Draw 1 +
Draw 1 +
Draw 1 +
Draw 1 +
Draw 1 +
Draw 1 +
Draw 1 +
Dra...

result:

ok 0 chips, 20000 non-empty cells, 1 wins, 9999 draws, 0 losses (10000 test cases)

Test #54:

score: 0
Accepted
time: 2ms
memory: 5836kb

input:

10000
2
999999 3804 R
1000000 196196 B
2
999999 4686 R
1000000 195314 B
2
999999 91 B
1000000 199909 R
2
999999 1926 B
1000000 198074 R
2
999999 1921 R
1000000 198079 B
2
999999 1117 R
1000000 198883 B
2
999999 297 B
1000000 199703 R
2
999999 1029 B
1000000 198971 R
2
999999 1450 R
1000000 198550 B
...

output:

Second
Second
First 1000000 +
First 1000000 +
Second
Second
First 1000000 +
First 1000000 +
Second
Second
Second
Second
Second
First 1000000 +
Second
Second
Second
Second
First 1000000 +
First 1000000 +
Second
First 1000000 +
First 1000000 +
First 1000000 +
Second
First 1000000 +
Second
Second
Secon...

result:

ok 0 chips, 20000 non-empty cells, 5000 wins, 0 draws, 5000 losses (10000 test cases)

Test #55:

score: 0
Accepted
time: 0ms
memory: 7960kb

input:

10000
2
1 195837 R
1000000 4163 B
2
1 195222 B
1000000 4778 R
2
1 195485 R
1000000 4515 B
2
1 198724 R
1000000 1276 B
2
1 196819 B
1000000 3181 R
2
1 199502 R
1000000 498 B
2
1 197138 R
1000000 2862 B
2
1 199843 R
1000000 157 B
2
1 199807 R
1000000 193 B
2
1 198068 B
1000000 1932 R
2
1 198693 B
1000...

output:

Draw 1 +
Draw 1000000 +
Draw 1 +
Draw 1 +
Draw 1000000 +
Draw 1 +
Draw 1 +
Draw 1 +
Draw 1 +
Draw 1000000 +
Draw 1000000 +
Draw 1000000 +
Draw 1 +
Draw 1000000 +
Draw 1000000 +
Draw 1 +
Draw 1000000 +
Draw 1000000 +
Draw 1 +
Draw 1000000 +
Draw 1000000 +
Draw 1000000 +
Draw 1000000 +
Draw 1000000 +
...

result:

ok 0 chips, 20000 non-empty cells, 0 wins, 10000 draws, 0 losses (10000 test cases)

Test #56:

score: 0
Accepted
time: 10ms
memory: 5956kb

input:

10000
5
489689 772707 B
673212 38061 R
686700 933773 R
792458 571319 R
838428 942493 R
7
45379 991093 R
214446 361088 B
408409 509231 B
462228 103327 B
640303 360901 B
921859 677144 R
934342 420283 R
8
175392 289273 R
443025 932257 R
501196 318376 R
532349 31025 B
610654 823089 B
676225 677354 R
728...

output:

First 838428 +
First 934342 +
First 866588 +
Draw 321259 +
Second
Draw 659749 +
Draw 809248 +
Draw 994365 +
Second
Draw 949555 +
First 881713 +
Second
Draw 890107 +
First 784234 +
Draw 974173 +
Second
Second
First 895929 +
First 990524 +
First 996137 +
First 922502 +
First 999081 +
Second
Draw 90287...

result:

ok 0 chips, 199479 non-empty cells, 3072 wins, 3821 draws, 3107 losses (10000 test cases)

Test #57:

score: 0
Accepted
time: 14ms
memory: 8000kb

input:

10000
14
34497 838227 B
81614 780817 R
99716 881072 B
168544 766531 B
519688 970799 R
526073 820486 B
564091 913738 R
565129 605268 R
630417 506161 R
721918 859689 R
725355 850870 R
809951 598663 B
875932 992550 B
882009 584331 B
38
10753 973844 R
73670 831233 R
126086 731690 R
131479 944251 R
17551...

output:

Draw 725355 +
Draw 979013 +
Second
Draw 937346 +
First 988940 +
Draw 61590 +
Draw 897398 +
Second
Draw 775903 +
Second
Draw 558865 +
Draw 911879 +
Draw 952641 +
Draw 963158 +
First 677090 +
First 985269 +
Draw 967916 +
First 976444 +
Second
Second
Second
Second
Draw 764337 +
Second
Second
Draw 91546...

result:

ok 0 chips, 199946 non-empty cells, 3273 wins, 3480 draws, 3247 losses (10000 test cases)

Test #58:

score: 0
Accepted
time: 14ms
memory: 5840kb

input:

10000
14
21997 999625 R
96286 999613 B
200758 999675 R
203343 999723 R
273507 999280 R
372411 999899 R
372710 999075 R
382652 999984 R
421147 999640 R
592679 999194 R
617226 999875 R
649894 999733 R
764709 999078 R
907328 999719 B
38
57099 999993 B
57968 999674 B
120870 999007 R
125288 999352 R
2389...

output:

Draw 764709 +
Draw 989212 +
Second
Draw 768636 +
First 852387 +
Draw 911600 +
First 971689 +
Draw 884034 +
Draw 528429 +
First 931330 +
Draw 194485 +
First 905016 +
Draw 961693 +
First 928274 +
Second
Draw 999260 +
Second
First 994826 +
Draw 997836 +
First 963303 +
Draw 851811 +
First 998706 +
Draw ...

result:

ok 0 chips, 199756 non-empty cells, 3288 wins, 3299 draws, 3413 losses (10000 test cases)

Test #59:

score: 0
Accepted
time: 10ms
memory: 5840kb

input:

5000
77
3950 53501 B
15400 796769 R
42859 577094 R
48608 387196 R
48727 913098 R
53868 420476 R
61417 667030 R
63004 653519 R
94333 283029 R
115191 700079 R
127533 809974 B
134936 882032 R
151751 751712 B
168245 140365 R
176204 237921 R
179657 23576 B
182360 823197 R
189462 105808 R
189588 98913 R
1...

output:

First 999894 +
Draw 564540 +
Second
Draw 978493 +
First 993321 +
Draw 841294 +
Second
Draw 938803 +
Draw 981216 +
Draw 990796 +
First 944559 +
Draw 992923 +
Second
Second
First 982456 +
Draw 957520 +
Second
Draw 958569 +
Draw 983998 +
Draw 989063 +
Second
Draw 936786 +
First 984784 +
Second
Second
D...

result:

ok 0 chips, 199987 non-empty cells, 1521 wins, 1901 draws, 1578 losses (5000 test cases)

Test #60:

score: 0
Accepted
time: 13ms
memory: 5964kb

input:

5000
152
848 994027 B
16112 946763 B
18933 514442 B
38053 791684 B
40706 788008 R
66782 801743 B
91083 746494 B
111640 532228 R
115110 528600 B
117014 531092 R
117769 627680 B
121823 652141 R
123011 970757 B
126743 637187 B
127703 899974 R
138029 622271 B
138850 684292 B
142815 653686 B
144333 89459...

output:

Second
Draw 629928 +
Draw 945045 +
Second
Draw 315060 +
First 986396 +
Draw 993587 +
Second
First 808371 +
First 998939 +
Second
Second
First 974818 +
Second
Draw 996689 +
First 967938 +
Draw 982301 +
Draw 872648 +
Second
First 998428 +
Second
Second
Draw 968911 +
Second
Draw 875016 +
Draw 554656 +
...

result:

ok 0 chips, 199368 non-empty cells, 1597 wins, 1749 draws, 1654 losses (5000 test cases)

Test #61:

score: 0
Accepted
time: 10ms
memory: 8004kb

input:

5000
2
458884 999352 B
947627 999134 R
10
75125 999528 R
267407 999574 R
443057 999000 B
494797 999161 R
508848 999156 R
557102 999414 R
566216 999047 B
804559 999575 R
909124 999375 R
914160 999758 R
12
51925 999866 B
56420 999702 R
198523 999752 B
258904 999964 B
354477 999042 R
377976 999521 R
38...

output:

Draw 947627 +
First 914160 +
Draw 873182 +
Draw 873375 +
First 898606 +
Draw 654498 +
Draw 980524 +
First 980299 +
First 992854 +
Draw 984824 +
Second
First 992350 +
First 997036 +
Second
Second
Draw 979269 +
First 994841 +
Draw 967879 +
Second
Second
First 989605 +
First 874147 +
First 985891 +
Dra...

result:

ok 0 chips, 199177 non-empty cells, 1720 wins, 1604 draws, 1676 losses (5000 test cases)

Test #62:

score: 0
Accepted
time: 14ms
memory: 7884kb

input:

2500
17
115299 418280 R
139299 399528 R
141028 640561 B
241757 895996 B
245069 625301 B
444534 306692 R
470792 449846 R
526075 982745 R
576499 602247 R
618823 604001 B
662712 633910 B
680316 139712 R
724407 573536 B
747083 958774 B
774805 119878 B
873368 301863 R
925827 628840 B
84
16961 412194 R
30...

output:

Second
First 999735 +
Second
Draw 991304 +
Draw 994732 +
Draw 934645 +
First 981280 +
Draw 978593 +
First 999050 +
First 988712 +
Draw 994555 +
Second
Second
Second
Draw 988437 +
Draw 996407 +
Second
Draw 932178 +
First 999220 +
Second
First 996542 +
Second
First 987537 +
Draw 979921 +
Draw 986835 +...

result:

ok 0 chips, 199691 non-empty cells, 795 wins, 931 draws, 774 losses (2500 test cases)

Test #63:

score: 0
Accepted
time: 9ms
memory: 7860kb

input:

2500
54
1686 915137 R
4032 599389 B
55473 576382 R
72107 896571 B
109329 664644 R
112074 637565 B
121916 783038 R
124049 853493 B
135012 914101 R
154649 663120 B
188653 926093 B
198583 685467 B
205146 944441 R
259540 654773 R
268791 662977 R
283994 994708 R
292167 760203 R
292201 900104 R
297432 687...

output:

First 988040 +
Draw 991369 +
Second
Second
First 964860 +
First 979362 +
First 993124 +
Draw 996112 +
First 997819 +
First 999677 +
First 978813 +
First 998270 +
Draw 958648 +
Second
First 995081 +
Second
First 860463 +
Second
Draw 972668 +
Second
Draw 947829 +
Draw 959940 +
Draw 973520 +
Second
Fir...

result:

ok 0 chips, 199352 non-empty cells, 878 wins, 801 draws, 821 losses (2500 test cases)

Test #64:

score: 0
Accepted
time: 13ms
memory: 7960kb

input:

2500
33
21551 999977 R
31544 999136 R
212699 999644 R
257896 999104 B
262062 999357 R
269933 999578 R
298935 999103 R
308045 999878 R
339696 999834 R
345869 999729 R
374265 999556 R
384605 999169 R
489152 999890 R
511127 999516 R
524550 999884 R
531251 999556 R
554843 999599 R
577130 999871 R
583442...

output:

First 994941 +
Second
First 999242 +
Draw 998862 +
Draw 997089 +
First 974263 +
Second
Second
First 998432 +
First 984439 +
First 999873 +
First 999471 +
Second
Second
First 996340 +
Second
Draw 945569 +
Second
Draw 988610 +
Draw 991585 +
First 930110 +
First 995417 +
First 992226 +
Draw 987965 +
Dr...

result:

ok 0 chips, 199161 non-empty cells, 848 wins, 822 draws, 830 losses (2500 test cases)

Test #65:

score: 0
Accepted
time: 7ms
memory: 7880kb

input:

1250
214
245 102104 B
10349 473547 R
17045 969840 R
17555 940196 R
17886 895627 R
19532 294934 R
36148 47803 B
41325 787099 R
43089 949138 R
47663 385631 B
48270 138204 R
55420 243360 B
70709 910722 R
78758 130892 R
81953 210880 R
86069 157535 B
87761 412081 R
90577 739706 R
91376 753612 R
95831 705...

output:

First 993800 +
Second
Second
Second
Draw 853131 +
Draw 982127 +
Draw 993541 +
First 983782 +
Second
Draw 955804 +
Draw 982089 +
Second
Draw 999455 +
First 997190 +
Draw 973887 +
Draw 995151 +
Draw 989596 +
First 995528 +
Second
First 985497 +
Second
Second
Second
Draw 923608 +
First 985624 +
First 9...

result:

ok 0 chips, 199501 non-empty cells, 412 wins, 461 draws, 377 losses (1250 test cases)

Test #66:

score: 0
Accepted
time: 9ms
memory: 5900kb

input:

1250
7
9735 979109 R
206705 750962 R
286184 647000 R
428016 781543 R
832205 609166 R
885243 846349 B
930671 668688 R
66
52896 726958 B
75909 585822 B
79477 999589 B
87675 836487 B
141346 843554 R
159583 751700 B
208861 763781 B
216800 986499 B
217759 784365 B
217925 537692 B
232272 844798 R
311395 8...

output:

First 930671 +
Second
Draw 988366 +
First 947973 +
First 713888 +
Draw 999992 +
Second
Draw 972745 +
First 996330 +
Draw 980244 +
Draw 996335 +
Draw 997333 +
First 999273 +
First 998815 +
Second
Second
Second
Draw 912973 +
First 998476 +
Draw 808374 +
Draw 996881 +
Second
Draw 996398 +
Second
Second...

result:

ok 0 chips, 199773 non-empty cells, 397 wins, 401 draws, 452 losses (1250 test cases)

Test #67:

score: 0
Accepted
time: 13ms
memory: 7964kb

input:

1250
45
23760 999936 B
27159 999811 B
39014 999528 R
105957 999642 R
111246 999287 R
111499 999690 R
114612 999738 R
180622 999822 B
189031 999300 R
192890 999365 R
227484 999929 R
248979 999775 R
251495 999668 R
256498 999563 R
267241 999968 R
312159 999558 R
313731 999384 R
350913 999234 R
358178 ...

output:

First 994457 +
First 991390 +
Draw 987391 +
First 997963 +
First 855068 +
Draw 994364 +
First 968637 +
First 991204 +
First 950813 +
First 928317 +
First 920239 +
Second
First 999759 +
Second
Second
First 986243 +
Draw 993235 +
Second
Draw 991522 +
Second
Draw 440327 +
Draw 990295 +
Second
First 997...

result:

ok 0 chips, 199971 non-empty cells, 436 wins, 403 draws, 411 losses (1250 test cases)

Test #68:

score: 0
Accepted
time: 10ms
memory: 5916kb

input:

625
72
6 315400 R
15318 348540 B
18767 826018 R
22580 517494 B
24938 868527 B
25516 820596 B
27672 319451 B
34172 854999 B
34368 98924 B
40282 499177 B
79246 400891 R
109007 62164 B
123907 336402 B
138889 121596 B
159500 37373 R
161629 342019 B
195432 112285 B
225924 843425 B
271848 101369 B
272255 ...

output:

Second
Second
Draw 984836 +
Draw 992396 +
Second
Draw 998067 +
Second
Second
First 997509 +
Draw 988750 +
Second
First 995652 +
Second
First 998595 +
Draw 992014 +
Second
Draw 995111 +
Draw 976437 +
Second
Second
Draw 996856 +
Draw 993189 +
Draw 988525 +
Draw 997749 +
Second
Second
Draw 999716 +
Dra...

result:

ok 0 chips, 199727 non-empty cells, 187 wins, 229 draws, 209 losses (625 test cases)

Test #69:

score: 0
Accepted
time: 13ms
memory: 5892kb

input:

625
264
7771 512908 R
8134 980907 R
11251 929240 R
11346 774440 B
12414 779751 R
17222 662856 B
32564 680757 B
39795 906259 R
41627 698517 B
52564 979231 B
53339 852024 R
55193 934914 B
60632 709307 R
60869 525481 B
62354 682352 B
64996 817493 R
69624 830349 R
73723 979892 B
74363 762686 R
75760 866...

output:

Draw 988209 +
Second
First 992709 +
Second
Draw 986285 +
Draw 972999 +
Draw 999709 +
Second
Draw 997019 +
Second
Second
First 996680 +
Second
Second
Second
First 998825 +
Second
Draw 972853 +
Second
Second
Draw 999113 +
Draw 995292 +
Draw 685719 +
Second
Draw 978727 +
First 999886 +
First 994163 +
D...

result:

ok 0 chips, 199959 non-empty cells, 214 wins, 220 draws, 191 losses (625 test cases)

Test #70:

score: 0
Accepted
time: 13ms
memory: 5872kb

input:

625
317
698 999320 R
1850 999772 R
1858 999083 B
2676 999613 B
3272 999357 B
7171 999570 B
13254 999466 B
14446 999585 B
18573 999136 B
19567 999740 B
24731 999102 B
25587 999514 B
25993 999882 R
27392 999336 B
29392 999417 B
32707 999091 B
37044 999794 B
40282 999283 R
42622 999770 B
43435 999491 B...

output:

Second
Second
First 999937 +
Draw 994500 +
Second
Draw 985401 +
Second
Draw 989354 +
Draw 996042 +
First 994133 +
Second
Draw 959712 +
Second
Draw 999745 +
Second
First 995710 +
Draw 998036 +
First 996730 +
Second
First 992523 +
Second
Draw 998801 +
First 997301 +
Draw 987419 +
Second
First 994809 +...

result:

ok 0 chips, 199777 non-empty cells, 210 wins, 209 draws, 206 losses (625 test cases)

Test #71:

score: 0
Accepted
time: 13ms
memory: 5924kb

input:

313
2735
263 460081 B
459 49144 B
523 418634 B
645 300554 B
1415 919276 B
1434 529790 B
2385 592546 B
2510 250374 B
2527 298808 B
3054 759078 B
3338 968274 B
3791 324425 R
4478 510550 B
4554 445505 B
4682 939857 B
5241 344776 B
5898 573821 B
6247 230882 B
6611 76046 B
6835 303576 B
6878 508582 B
710...

output:

Second
Draw 996655 +
First 998620 +
First 980130 +
Draw 999661 +
Draw 999919 +
Second
First 999503 +
Draw 991847 +
Second
Draw 982443 +
Second
Draw 996206 +
Draw 988481 +
First 999873 +
Second
Draw 997932 +
Second
Second
Second
Second
Draw 998372 +
Draw 895142 +
Second
Second
First 999248 +
Second
S...

result:

ok 0 chips, 199253 non-empty cells, 105 wins, 104 draws, 104 losses (313 test cases)

Test #72:

score: 0
Accepted
time: 10ms
memory: 7888kb

input:

313
32
23412 525099 B
91236 557020 B
94172 960443 B
102011 992076 B
107534 766769 B
112032 927179 B
252095 566771 B
286421 755592 B
293653 601740 R
413528 948281 R
423208 597629 B
452023 792955 B
484810 635880 R
485406 976295 B
505692 562823 B
508120 882276 R
539052 543950 R
546589 556129 R
552584 7...

output:

Second
Draw 999572 +
First 999887 +
Second
Draw 999919 +
First 998279 +
First 995861 +
First 999018 +
First 997400 +
Draw 986086 +
Second
Second
Second
Second
Second
Second
Second
First 992948 +
Draw 997954 +
Draw 951812 +
First 998500 +
Draw 990158 +
Draw 998167 +
First 998715 +
Second
Second
Secon...

result:

ok 0 chips, 199400 non-empty cells, 119 wins, 95 draws, 99 losses (313 test cases)

Test #73:

score: 0
Accepted
time: 13ms
memory: 7968kb

input:

313
125
15781 999798 R
18018 999075 R
20640 999645 B
22091 999406 R
24562 999975 R
35433 999221 R
38343 999242 R
44186 999005 R
49169 999543 B
60037 999219 B
64264 999065 R
79104 999004 R
86892 999507 B
87214 999492 R
88344 999904 R
89722 999197 R
90366 999868 R
102802 999905 B
117985 999897 R
11985...

output:

Draw 992736 +
Draw 983583 +
First 998967 +
Draw 991185 +
Second
First 999984 +
Second
Draw 999165 +
Draw 998761 +
First 991281 +
Second
Second
First 999995 +
Draw 988244 +
Second
First 994754 +
First 994855 +
Second
First 888468 +
Second
Draw 997793 +
First 997817 +
Second
First 994219 +
First 99859...

result:

ok 0 chips, 199598 non-empty cells, 112 wins, 88 draws, 113 losses (313 test cases)

Test #74:

score: 0
Accepted
time: 13ms
memory: 5936kb

input:

157
2604
354 973510 R
430 281158 B
1280 740188 B
1484 564456 B
1687 352839 B
1752 80166 B
2468 299605 B
2811 103837 B
2954 806116 B
2987 91142 B
3437 728332 B
4035 663813 B
4306 300570 B
4370 577192 B
4520 880742 B
6106 127149 B
6315 956085 R
6809 568909 B
6951 332893 B
7031 396869 B
7262 258770 B
7...

output:

Second
Draw 979513 +
Draw 999823 +
Second
Second
First 974419 +
Draw 999530 +
Second
Draw 998413 +
First 993221 +
Second
Second
Draw 992059 +
First 999825 +
First 999535 +
Second
Draw 999765 +
Second
Second
Draw 999527 +
Second
First 996778 +
Draw 999902 +
Second
Second
Second
Draw 999824 +
First 99...

result:

ok 0 chips, 199756 non-empty cells, 38 wins, 60 draws, 59 losses (157 test cases)

Test #75:

score: 0
Accepted
time: 13ms
memory: 5972kb

input:

157
406
4771 767035 B
7980 915516 B
14056 751447 B
15402 803151 R
18130 844867 B
19725 868279 R
22008 677203 B
22928 689836 R
23514 910265 B
28792 931084 B
28836 638312 B
31394 875162 B
33949 922141 B
36047 738023 B
38879 853327 B
41072 543377 B
43905 605905 R
43995 873401 R
44695 900419 B
46153 552...

output:

Draw 999897 +
First 999831 +
First 999452 +
Second
First 996361 +
Second
First 996570 +
Second
Second
First 998152 +
Draw 999834 +
Draw 998849 +
First 998354 +
Draw 999052 +
Second
First 999298 +
Second
Second
First 976060 +
Draw 999801 +
Draw 995513 +
Draw 994874 +
First 999643 +
Draw 993463 +
Firs...

result:

ok 0 chips, 199988 non-empty cells, 59 wins, 53 draws, 45 losses (157 test cases)

Test #76:

score: 0
Accepted
time: 13ms
memory: 6004kb

input:

157
910
955 999813 B
1912 999050 B
3121 999652 B
3267 999833 R
3565 999297 B
4449 999698 B
6311 999427 B
6343 999248 B
6362 999108 B
7850 999211 B
11425 999066 B
14943 999838 B
15385 999880 B
15395 999712 B
15541 999603 B
15807 999938 B
16180 999385 B
17672 999050 B
17856 999157 B
20287 999872 B
212...

output:

Second
Draw 999460 +
Draw 999390 +
Draw 999558 +
Second
First 999599 +
Draw 996914 +
First 999099 +
First 997694 +
First 998637 +
Second
Second
Draw 999636 +
First 999916 +
Draw 998789 +
First 996248 +
Draw 999593 +
First 995273 +
Second
Draw 998065 +
Draw 999709 +
Second
Draw 972840 +
First 999996 ...

result:

ok 0 chips, 199806 non-empty cells, 51 wins, 61 draws, 45 losses (157 test cases)

Test #77:

score: 0
Accepted
time: 9ms
memory: 6028kb

input:

79
2464
70 748166 B
236 449564 R
557 14680 R
720 729931 R
1172 586824 R
1870 759975 R
1967 504568 B
2203 600054 R
2296 78527 B
2515 500894 R
3247 220327 B
3399 509275 R
3692 61912 R
5668 804875 R
5781 758685 R
6197 797928 R
6689 565686 R
7665 330156 R
7942 738472 R
7952 613983 R
8691 935747 R
9061 7...

output:

Draw 999797 +
Draw 993421 +
Draw 993426 +
Draw 999411 +
Draw 999229 +
Second
Draw 999791 +
Draw 999366 +
First 999565 +
First 998982 +
First 999745 +
Second
First 999805 +
First 998317 +
First 997427 +
First 999839 +
Second
First 999492 +
Second
Draw 991075 +
Draw 999864 +
Draw 999361 +
First 999283...

result:

ok 0 chips, 199778 non-empty cells, 23 wins, 26 draws, 30 losses (79 test cases)

Test #78:

score: 0
Accepted
time: 9ms
memory: 5924kb

input:

79
2786
643 761672 R
758 973914 R
869 717734 R
1069 870769 R
2046 590234 R
2158 930249 B
2412 607959 R
2747 714610 R
3078 732587 R
3638 859834 R
4144 860705 R
4235 826639 R
4300 912441 R
4429 718854 R
4943 558857 R
4966 526534 R
5404 952275 R
5514 639367 R
5639 594832 R
5965 686757 R
6156 721119 R
6...

output:

First 999659 +
Draw 999541 +
First 999678 +
First 999876 +
Draw 995395 +
Draw 997746 +
Draw 996260 +
First 999179 +
Draw 995496 +
Draw 995331 +
Second
Draw 991616 +
Draw 999914 +
First 999984 +
First 994581 +
Second
First 999797 +
Draw 996424 +
Second
Draw 995265 +
First 999942 +
First 998540 +
Firs...

result:

ok 0 chips, 199090 non-empty cells, 24 wins, 27 draws, 28 losses (79 test cases)

Test #79:

score: 0
Accepted
time: 13ms
memory: 7972kb

input:

79
1972
18 999790 R
44 999941 R
826 999540 R
1111 999722 R
1570 999183 B
1926 999934 B
3594 999734 R
3681 999430 B
3883 999934 R
3898 999819 R
4347 999721 R
4375 999092 R
5046 999749 B
5371 999780 R
5523 999339 B
5997 999481 R
6515 999588 R
6566 999515 R
7262 999622 B
7389 999695 B
7571 999181 B
759...

output:

Draw 999898 +
Second
Second
First 982913 +
Draw 999827 +
Second
First 995836 +
Second
First 997785 +
Second
Second
First 999901 +
First 999680 +
First 999775 +
First 999853 +
Second
Second
Second
Draw 983665 +
Second
Second
Draw 998739 +
First 997532 +
Second
First 999971 +
First 999006 +
First 9997...

result:

ok 0 chips, 199908 non-empty cells, 27 wins, 22 draws, 30 losses (79 test cases)

Test #80:

score: 0
Accepted
time: 13ms
memory: 6008kb

input:

40
17395
53 118789 B
61 22702 B
84 457789 B
94 655366 R
172 353103 R
185 897463 R
406 968275 B
440 192403 B
520 779117 B
550 607659 B
585 289324 R
622 518755 R
695 736050 R
776 586980 R
873 452928 R
1002 57678 B
1085 681637 R
1112 963710 R
1185 696082 B
1230 860911 R
1301 697652 R
1354 917331 B
1445...

output:

Draw 999907 +
First 999766 +
Draw 995957 +
Draw 999466 +
First 999628 +
Second
Draw 999534 +
Second
Draw 999325 +
Second
Draw 999802 +
Second
First 999273 +
Draw 999981 +
Second
Second
First 999762 +
Draw 999952 +
Second
Second
Second
Second
Draw 999977 +
First 999931 +
Draw 999981 +
Draw 999188 +
D...

result:

ok 0 chips, 199713 non-empty cells, 13 wins, 14 draws, 13 losses (40 test cases)

Test #81:

score: 0
Accepted
time: 8ms
memory: 7976kb

input:

40
20244
39 930671 R
77 774227 R
80 554192 B
126 564559 R
137 848016 B
141 746897 R
173 985826 B
203 929951 R
258 529968 R
259 892648 B
281 998335 R
321 565429 R
428 691992 R
443 574208 B
448 674804 R
457 517881 R
497 638620 B
562 872579 R
676 631365 B
689 849569 B
722 561287 R
759 786714 B
874 6760...

output:

Draw 999900 +
Second
First 999649 +
Draw 999790 +
Second
First 999919 +
First 999849 +
First 999964 +
Draw 998768 +
Second
First 999996 +
First 998970 +
Draw 999929 +
Draw 999630 +
First 999668 +
Second
Draw 999141 +
First 999915 +
Draw 998720 +
Draw 997437 +
Second
First 999901 +
Draw 999395 +
Firs...

result:

ok 0 chips, 199321 non-empty cells, 17 wins, 12 draws, 11 losses (40 test cases)

Test #82:

score: 0
Accepted
time: 12ms
memory: 6108kb

input:

40
2965
631 999616 B
904 999316 B
1783 999255 B
1975 999528 B
2069 999456 B
2887 999170 B
2945 999109 B
2952 999284 B
3209 999805 B
4258 999902 R
5221 999635 R
5240 999808 B
5347 999478 B
5412 999167 R
5500 999129 B
5602 999915 R
5687 999940 R
5727 999736 R
6322 999203 R
6745 999735 B
6984 999989 R
...

output:

Second
Second
First 998122 +
Second
Draw 995059 +
Draw 999938 +
First 999958 +
Draw 999931 +
Draw 998761 +
Second
Second
First 999654 +
Second
Second
First 998397 +
Draw 997159 +
Draw 999955 +
Draw 999928 +
First 999623 +
Second
Second
Draw 999571 +
Second
Draw 999814 +
First 999439 +
Draw 996887 +
...

result:

ok 0 chips, 199139 non-empty cells, 10 wins, 16 draws, 14 losses (40 test cases)

Test #83:

score: 0
Accepted
time: 10ms
memory: 10132kb

input:

20
9581
77 763403 B
89 419053 B
162 977162 B
273 664470 B
334 96891 R
544 890103 R
571 821748 B
889 688260 B
893 968930 B
905 449796 R
1078 149666 B
1152 211813 B
1350 359286 B
1370 445128 R
1376 976989 R
1419 352764 R
1562 244775 B
1709 911210 B
2118 666125 B
2164 342828 B
2355 614059 B
2681 551451...

output:

Draw 999968 +
Draw 999647 +
Draw 999914 +
Draw 998969 +
Draw 999986 +
Second
First 999620 +
First 999513 +
First 999733 +
Draw 999887 +
Second
Second
First 999887 +
Second
Draw 999926 +
Second
Second
First 999975 +
Draw 999375 +
First 999803 +

result:

ok 0 chips, 199511 non-empty cells, 6 wins, 8 draws, 6 losses (20 test cases)

Test #84:

score: 0
Accepted
time: 13ms
memory: 6348kb

input:

20
1037
581 965546 B
3242 772850 R
5541 897629 R
6083 560761 R
7778 656306 R
8606 668375 R
9597 891466 R
9637 906125 R
11230 809708 R
12170 835172 R
12518 688321 R
14726 870031 R
15516 644735 R
15576 973638 R
15621 670712 R
16020 646022 R
18549 581137 R
18960 512178 R
19319 573524 R
19744 823188 R
1...

output:

First 995614 +
Second
Second
First 999660 +
Second
First 999834 +
Draw 995221 +
Draw 999859 +
Second
Draw 999976 +
Draw 999647 +
Draw 999989 +
Draw 999942 +
Second
Draw 999654 +
Draw 999913 +
First 999954 +
First 999924 +
Second
First 999761 +

result:

ok 0 chips, 199340 non-empty cells, 6 wins, 8 draws, 6 losses (20 test cases)

Test #85:

score: 0
Accepted
time: 8ms
memory: 10028kb

input:

20
3771
621 999567 B
664 999186 R
1175 999165 B
1996 999411 B
2736 999108 B
2914 999560 B
3080 999893 B
3335 999528 B
3401 999893 B
3660 999167 B
3800 999183 B
4280 999701 B
4518 999026 B
5511 999471 B
5577 999025 B
5715 999873 B
5742 999235 B
5757 999025 B
5896 999307 B
6056 999283 B
6193 999485 B
...

output:

Second
First 997633 +
First 999864 +
Draw 999868 +
Second
First 999919 +
First 999881 +
Draw 999858 +
First 999975 +
Second
Second
Second
Second
First 999886 +
First 999851 +
Second
Second
Draw 999971 +
First 999906 +
Draw 999927 +

result:

ok 0 chips, 199538 non-empty cells, 8 wins, 4 draws, 8 losses (20 test cases)

Test #86:

score: 0
Accepted
time: 13ms
memory: 8048kb

input:

10
19887
14 774910 B
66 852558 R
109 271012 R
232 78471 R
254 37330 R
287 793211 R
339 942049 B
373 801519 B
414 593779 R
469 455936 R
523 207630 R
524 699283 R
648 986685 R
711 131757 R
783 805300 R
793 962429 R
800 141863 R
813 363024 R
837 351835 R
952 997771 R
967 312564 B
1059 10142 R
1090 1661...

output:

First 999882 +
First 999696 +
First 999959 +
Draw 999902 +
Draw 999943 +
First 999991 +
First 999882 +
First 1000000 +
First 999991 +
Draw 999978 +

result:

ok 0 chips, 199414 non-empty cells, 7 wins, 3 draws, 0 losses (10 test cases)

Test #87:

score: 0
Accepted
time: 10ms
memory: 8064kb

input:

10
4049
499 689703 B
500 876314 R
555 978931 R
671 911148 R
800 628889 R
1063 624887 R
1199 574008 B
1294 573935 R
1429 539894 R
1683 536303 R
2020 637403 R
2600 511051 R
2672 926851 R
2760 512906 R
2906 677737 R
2945 847044 B
3063 662134 R
3746 523157 R
4064 851180 R
4125 782561 R
4512 884439 B
457...

output:

Draw 997720 +
Second
Draw 999956 +
Second
Second
Draw 999664 +
Draw 999977 +
Second
First 999882 +
First 999781 +

result:

ok 0 chips, 199853 non-empty cells, 2 wins, 4 draws, 4 losses (10 test cases)

Test #88:

score: 0
Accepted
time: 14ms
memory: 8124kb

input:

10
24994
43 999766 R
141 999225 R
204 999056 B
226 999836 R
241 999340 B
265 999670 R
402 999646 B
411 999900 R
481 999725 R
523 999953 B
584 999969 R
656 999312 R
681 999755 R
722 999581 R
752 999501 R
759 999055 R
778 999603 R
809 999917 R
822 999898 B
833 999043 B
845 999116 R
889 999919 R
961 99...

output:

First 999963 +
First 999738 +
Second
Second
Draw 999983 +
First 999602 +
First 999167 +
First 999943 +
Draw 999933 +
Draw 999795 +

result:

ok 0 chips, 199671 non-empty cells, 5 wins, 3 draws, 2 losses (10 test cases)

Test #89:

score: 0
Accepted
time: 13ms
memory: 6636kb

input:

5
3838
647 215509 R
792 385818 R
1063 584876 R
1069 486350 R
1082 550404 B
1138 773206 R
2064 384177 R
2230 741742 R
2773 217174 R
3386 655761 B
3495 224594 R
4067 778517 R
4241 912194 R
4883 259548 R
5306 650110 B
5693 912747 R
5700 417973 R
6063 740939 R
7304 43864 R
7810 791970 R
7830 917349 R
78...

output:

First 999735 +
First 999997 +
Second
Second
First 999997 +

result:

ok 0 chips, 199673 non-empty cells, 3 wins, 0 draws, 2 losses (5 test cases)

Test #90:

score: 0
Accepted
time: 13ms
memory: 10412kb

input:

5
19616
9 759698 R
23 580384 B
28 794940 R
64 987514 R
78 629858 R
179 828825 R
181 577268 R
222 580473 R
281 797041 R
326 832988 R
366 692310 B
424 672946 R
440 504062 R
593 563855 R
603 749594 R
609 867323 R
618 602006 R
641 900718 B
683 513495 R
684 913691 R
755 855416 R
801 985073 R
865 706671 R...

output:

First 999926 +
Second
Second
Second
Second

result:

ok 0 chips, 199862 non-empty cells, 1 wins, 0 draws, 4 losses (5 test cases)

Test #91:

score: 0
Accepted
time: 13ms
memory: 8096kb

input:

5
52757
14 999559 R
28 999307 R
34 999838 B
38 999918 B
60 999125 B
89 999144 B
94 999669 R
105 999181 R
110 999117 R
161 999250 R
169 999814 B
179 999769 B
198 999105 B
202 999760 R
222 999805 B
245 999433 B
258 999833 B
263 999765 B
272 999966 B
307 999338 R
351 999307 B
368 999519 B
379 999447 B
...

output:

Draw 999989 +
Draw 999952 +
Second
Draw 999829 +
First 999977 +

result:

ok 0 chips, 199060 non-empty cells, 1 wins, 3 draws, 1 losses (5 test cases)

Test #92:

score: 0
Accepted
time: 13ms
memory: 10556kb

input:

3
80456
14 289934 B
30 775060 B
43 332063 B
50 327724 B
78 614660 B
81 590073 B
124 85 R
128 955334 B
135 316688 B
174 531532 B
184 751841 B
236 339996 B
261 165662 B
271 54419 B
274 53899 B
289 874839 B
292 569583 B
317 656080 R
319 361145 B
321 351054 B
326 5839 B
348 979623 B
368 137463 B
385 832...

output:

Second
Draw 999987 +
Draw 999994 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 2 draws, 1 losses (3 test cases)

Test #93:

score: 0
Accepted
time: 11ms
memory: 6652kb

input:

3
90733
3 768888 B
16 832850 R
30 514707 R
39 772750 R
40 516780 R
46 858608 R
65 754413 R
68 902452 R
95 700949 R
108 848435 R
111 927008 R
125 904150 R
141 850404 R
147 976975 R
154 805554 R
170 733255 R
177 712980 R
180 583934 R
184 915810 R
188 634303 R
194 627253 R
202 621364 R
219 600194 R
226...

output:

First 999970 +
Second
Second

result:

ok 0 chips, 199110 non-empty cells, 1 wins, 0 draws, 2 losses (3 test cases)

Test #94:

score: 0
Accepted
time: 14ms
memory: 7976kb

input:

3
42141
4 999655 B
82 999184 B
91 999286 B
123 999248 B
130 999074 R
153 999919 B
188 999394 B
207 999379 R
233 999257 R
260 999270 R
271 999094 R
277 999672 B
288 999225 B
377 999585 R
386 999089 R
390 999480 B
402 999255 R
404 999365 R
417 999349 B
427 999514 B
430 999764 R
435 999720 R
518 999345...

output:

Draw 1000000 +
First 999996 +
Second

result:

ok 0 chips, 199309 non-empty cells, 1 wins, 1 draws, 1 losses (3 test cases)

Test #95:

score: 0
Accepted
time: 14ms
memory: 10180kb

input:

2
19865
5 641519 B
33 957313 B
84 586934 R
88 966370 B
121 193626 B
148 951109 R
262 467326 B
293 261975 B
306 846987 R
333 218101 B
424 369517 R
441 911867 B
484 900342 B
570 820428 B
591 157111 B
616 404491 R
647 118498 B
688 274602 R
750 990593 B
776 475604 B
777 153753 R
1010 679131 R
1092 48007...

output:

Draw 999904 +
Draw 999999 +

result:

ok 0 chips, 199278 non-empty cells, 0 wins, 2 draws, 0 losses (2 test cases)

Test #96:

score: 0
Accepted
time: 8ms
memory: 8116kb

input:

2
27390
13 968039 R
53 965057 R
128 658758 R
139 771106 R
150 820655 R
155 872148 R
240 904974 R
265 563153 R
309 748107 R
342 670187 R
358 952761 B
378 657591 B
447 887295 R
514 586031 R
515 625707 R
563 783736 R
578 991360 R
585 855286 R
640 892698 R
706 904807 R
714 644020 R
799 605810 R
843 9330...

output:

First 1000000 +
Draw 999979 +

result:

ok 0 chips, 199549 non-empty cells, 1 wins, 1 draws, 0 losses (2 test cases)

Test #97:

score: 0
Accepted
time: 11ms
memory: 10980kb

input:

2
28534
17 999511 R
30 999027 R
77 999060 B
87 999394 B
142 999230 B
176 999752 B
192 999453 B
232 999927 R
260 999980 R
264 999257 R
283 999087 B
346 999812 B
395 999080 R
571 999748 R
582 999988 B
662 999933 B
675 999469 B
684 999448 B
744 999491 B
746 999555 B
791 999703 R
814 999299 B
963 999285...

output:

Second
First 999990 +

result:

ok 0 chips, 199748 non-empty cells, 1 wins, 0 draws, 1 losses (2 test cases)

Test #98:

score: 0
Accepted
time: 6ms
memory: 12184kb

input:

1
199938
7 239133 R
14 329945 R
18 115737 R
23 296945 B
25 429935 R
28 988185 R
36 595453 R
43 383555 R
47 590587 R
48 442237 R
49 981401 R
50 108440 R
52 239019 R
58 722124 R
61 605894 R
65 496296 R
68 741681 R
72 298499 B
81 895905 B
83 843028 B
85 290083 R
87 548684 R
88 339794 R
93 349210 R
98 4...

output:

Draw 999994 +

result:

ok 0 chips, 199938 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #99:

score: 0
Accepted
time: 9ms
memory: 10724kb

input:

1
199368
7 821806 B
8 674907 B
11 983226 B
14 662020 B
23 522123 B
26 541783 B
28 782139 B
34 918256 B
40 894435 B
51 708872 B
53 855412 B
58 939251 B
65 995330 B
72 869699 B
74 540088 B
78 508965 B
79 647821 B
86 891323 B
89 507806 B
92 766575 B
94 501170 R
97 967679 B
99 804926 R
109 594234 B
111 ...

output:

Second

result:

ok 0 chips, 199368 non-empty cells, 0 wins, 0 draws, 1 losses (1 test case)

Test #100:

score: 0
Accepted
time: 10ms
memory: 12252kb

input:

1
199185
2 999922 R
7 999840 R
9 999584 R
14 999697 B
31 999997 B
32 999711 B
36 999669 B
49 999781 B
54 999456 B
62 999752 R
66 999733 R
68 999733 R
69 999589 B
72 999684 B
76 999832 R
77 999756 B
81 999901 B
83 999525 B
84 999226 B
92 999850 B
103 999272 R
109 999427 R
112 999038 R
113 999022 B
11...

output:

Draw 999996 +

result:

ok 0 chips, 199185 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #101:

score: 0
Accepted
time: 13ms
memory: 12236kb

input:

1
200000
1 424899 R
2 523468 R
3 911907 R
4 768598 R
5 129473 R
6 99634 R
7 778496 R
8 224152 R
9 912844 R
10 76146 R
11 818242 R
12 81573 R
13 987343 R
14 376338 R
15 491158 R
16 552472 R
17 889879 R
18 817245 R
19 452236 R
20 485710 R
21 182102 R
22 260067 R
23 987417 R
24 984807 R
25 473123 R
26 ...

output:

Draw 1000000 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #102:

score: 0
Accepted
time: 11ms
memory: 12224kb

input:

1
200000
1 968101 B
2 392162 B
3 143637 B
4 803800 B
5 150632 B
6 892391 B
7 760148 B
8 867387 B
9 50460 B
10 865330 B
11 885423 B
12 306214 B
13 853453 B
14 263851 B
15 501936 B
16 825301 B
17 458153 B
18 486588 B
19 140424 B
20 677250 B
21 497217 B
22 570389 B
23 480459 B
24 22001 B
25 896971 B
26...

output:

Draw 418297 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #103:

score: 0
Accepted
time: 12ms
memory: 8160kb

input:

1
200000
1 413448 R
2 315642 R
3 483966 R
4 810701 R
5 85722 R
6 771357 R
7 942135 R
8 751198 R
9 151727 R
10 889252 R
11 646576 R
12 761945 R
13 4809 R
14 61674 R
15 486533 R
16 307073 R
17 781626 R
18 398201 R
19 836962 R
20 688014 R
21 999146 R
22 191764 R
23 834442 R
24 897962 R
25 257429 R
26 6...

output:

Draw 1000000 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #104:

score: 0
Accepted
time: 13ms
memory: 12288kb

input:

1
200000
1 142176 B
2 479028 B
3 918801 B
4 400075 B
5 387714 B
6 603111 B
7 604667 B
8 98618 B
9 773526 B
10 658159 B
11 70627 B
12 889778 B
13 182731 B
14 903540 B
15 480119 B
16 124847 B
17 131250 B
18 659880 B
19 502220 B
20 691891 B
21 406913 B
22 179516 B
23 785243 B
24 626755 B
25 331796 B
26...

output:

Draw 557083 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #105:

score: 0
Accepted
time: 10ms
memory: 12284kb

input:

1
200000
1 10889 R
2 163059 R
3 45433 R
4 484435 R
5 335143 R
6 702988 R
7 779300 R
8 403520 R
9 218477 R
10 307102 R
11 871682 R
12 502295 R
13 482740 R
14 367319 R
15 501123 R
16 718899 R
17 795943 R
18 79262 R
19 803566 R
20 327713 R
21 410374 R
22 279434 R
23 489692 R
24 203237 R
25 741157 R
26 ...

output:

Draw 1000000 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #106:

score: 0
Accepted
time: 8ms
memory: 10868kb

input:

1
200000
1 659513 B
2 118657 B
3 789755 B
4 800562 B
5 350200 B
6 897676 B
7 671116 B
8 780914 B
9 777336 B
10 597000 B
11 999084 B
12 80730 B
13 228552 B
14 125371 B
15 147808 B
16 151345 B
17 905919 B
18 651408 B
19 447854 B
20 548324 B
21 762550 B
22 874580 B
23 861282 B
24 436675 B
25 143688 B
2...

output:

Draw 655275 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #107:

score: 0
Accepted
time: 12ms
memory: 10592kb

input:

1
200000
1 818182 R
2 198567 R
3 6918 R
4 697667 R
5 790077 R
6 649282 R
7 460510 R
8 500048 R
9 767788 R
10 210094 R
11 434768 R
12 166817 R
13 263596 R
14 623661 R
15 735343 R
16 776451 R
17 239658 R
18 280375 R
19 45667 R
20 410869 R
21 308521 R
22 89909 R
23 171688 R
24 858030 R
25 757182 R
26 9...

output:

First 1000000 +

result:

ok 0 chips, 200000 non-empty cells, 1 wins, 0 draws, 0 losses (1 test case)

Test #108:

score: 0
Accepted
time: 4ms
memory: 10232kb

input:

1
200000
1 554524 B
2 240196 B
3 80091 B
4 713814 B
5 539955 B
6 67558 B
7 413491 B
8 655672 B
9 126975 B
10 579270 B
11 172323 B
12 928819 B
13 389098 B
14 855238 B
15 978544 B
16 837589 B
17 337462 B
18 498048 B
19 527221 B
20 512737 B
21 176181 B
22 731969 B
23 379806 B
24 663309 B
25 301647 B
26...

output:

Draw 372501 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #109:

score: 0
Accepted
time: 11ms
memory: 8156kb

input:

1
200000
1 553375 R
2 75891 R
3 212382 R
4 808306 R
5 964065 R
6 1511 R
7 314176 R
8 738388 R
9 925764 R
10 426352 R
11 520381 R
12 862232 R
13 795986 R
14 681091 R
15 529624 R
16 228602 R
17 258599 R
18 420166 R
19 21995 R
20 390634 R
21 628279 R
22 243219 R
23 289823 R
24 172429 R
25 124742 R
26 3...

output:

First 1000000 +

result:

ok 0 chips, 200000 non-empty cells, 1 wins, 0 draws, 0 losses (1 test case)

Test #110:

score: 0
Accepted
time: 9ms
memory: 10792kb

input:

1
200000
1 27634 B
2 312402 B
3 771124 B
4 81875 B
5 770549 B
6 804711 B
7 420721 B
8 674349 B
9 285477 B
10 125665 B
11 365329 B
12 265657 B
13 779711 B
14 549521 B
15 524355 B
16 232841 B
17 548291 B
18 400814 B
19 335033 B
20 406871 B
21 991607 B
22 452305 B
23 484779 B
24 566398 B
25 430052 B
26...

output:

Second

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 0 draws, 1 losses (1 test case)

Test #111:

score: 0
Accepted
time: 7ms
memory: 12176kb

input:

1
200000
1 219125 R
2 33519 R
3 65462 R
4 597942 R
5 580764 R
6 6973 R
7 47284 R
8 187905 R
9 319074 R
10 565257 R
11 737622 R
12 381306 R
13 327932 R
14 289641 R
15 709560 R
16 620466 R
17 237971 R
18 958343 R
19 255920 R
20 868811 R
21 474754 R
22 819168 R
23 884097 R
24 535038 R
25 180955 R
26 53...

output:

First 1000000 +

result:

ok 0 chips, 200000 non-empty cells, 1 wins, 0 draws, 0 losses (1 test case)

Test #112:

score: 0
Accepted
time: 9ms
memory: 10864kb

input:

1
200000
1 622338 B
2 575752 B
3 92590 B
4 534118 B
5 681482 B
6 240584 B
7 702793 B
8 798808 B
9 719939 B
10 735641 B
11 387629 B
12 762047 B
13 477833 B
14 368570 B
15 441695 B
16 397523 B
17 384877 B
18 63292 B
19 738203 B
20 31777 B
21 98739 B
22 493188 B
23 207055 B
24 316360 B
25 389715 B
26 1...

output:

Second

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 0 draws, 1 losses (1 test case)

Test #113:

score: 0
Accepted
time: 6ms
memory: 8128kb

input:

1
200000
1 971647 R
2 347145 R
3 225867 R
4 1836 R
5 909962 R
6 970181 R
7 847352 R
8 275557 R
9 392996 R
10 757969 R
11 860872 R
12 459770 R
13 870745 R
14 81521 R
15 836640 R
16 350681 R
17 384714 R
18 820765 R
19 262459 R
20 493348 R
21 916264 R
22 302915 R
23 692389 R
24 498611 R
25 610749 R
26 ...

output:

First 1000000 +

result:

ok 0 chips, 200000 non-empty cells, 1 wins, 0 draws, 0 losses (1 test case)

Test #114:

score: 0
Accepted
time: 8ms
memory: 12096kb

input:

1
200000
1 929688 B
2 83417 B
3 508156 B
4 649799 B
5 85084 B
6 299225 B
7 256884 B
8 21228 B
9 857161 B
10 149181 B
11 303844 B
12 405050 B
13 277502 B
14 885014 B
15 195831 B
16 445916 B
17 738445 B
18 938503 B
19 23561 B
20 633744 B
21 120828 B
22 832647 B
23 501291 B
24 69158 B
25 874119 B
26 16...

output:

Second

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 0 draws, 1 losses (1 test case)

Test #115:

score: 0
Accepted
time: 13ms
memory: 10752kb

input:

1
200000
1 12936 R
2 35983 R
3 337972 R
4 424097 R
5 2856 R
6 754462 R
7 533909 R
8 338132 R
9 576845 R
10 514516 R
11 519521 R
12 659566 R
13 162795 R
14 812381 R
15 524839 R
16 634948 R
17 411720 R
18 835675 R
19 21065 R
20 254243 R
21 836865 R
22 543905 R
23 928507 R
24 877321 R
25 178053 R
26 37...

output:

First 1000000 +

result:

ok 0 chips, 200000 non-empty cells, 1 wins, 0 draws, 0 losses (1 test case)

Test #116:

score: 0
Accepted
time: 13ms
memory: 10716kb

input:

1
200000
1 587393 B
2 472216 B
3 704396 B
4 351590 B
5 364346 B
6 98600 B
7 181618 B
8 986089 B
9 190210 B
10 437190 B
11 257670 B
12 148277 B
13 919760 B
14 64713 B
15 969477 B
16 842099 B
17 286021 B
18 375435 B
19 853774 B
20 247248 B
21 271393 B
22 879405 B
23 392678 B
24 771261 B
25 31692 B
26 ...

output:

Second

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 0 draws, 1 losses (1 test case)

Test #117:

score: 0
Accepted
time: 12ms
memory: 8088kb

input:

1
200000
1 428667 R
2 183501 R
3 334602 R
4 989927 R
5 252574 R
6 743907 R
7 827290 R
8 934111 R
9 169373 R
10 539014 R
11 40562 R
12 889573 R
13 419788 R
14 359165 R
15 422578 R
16 724442 R
17 416248 R
18 829860 R
19 576687 R
20 115700 R
21 578782 R
22 424170 R
23 470193 R
24 826301 R
25 426737 R
2...

output:

First 1000000 +

result:

ok 0 chips, 200000 non-empty cells, 1 wins, 0 draws, 0 losses (1 test case)

Test #118:

score: 0
Accepted
time: 13ms
memory: 10124kb

input:

1
200000
1 995725 B
2 46741 B
3 588844 B
4 454653 B
5 395482 B
6 779633 B
7 110378 B
8 758236 B
9 960974 B
10 77138 B
11 489148 B
12 148176 B
13 525838 B
14 646471 B
15 755753 B
16 110043 B
17 142561 B
18 933799 B
19 787996 B
20 789188 B
21 800116 B
22 160331 B
23 92577 B
24 933591 B
25 923671 B
26 ...

output:

Second

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 0 draws, 1 losses (1 test case)

Test #119:

score: 0
Accepted
time: 13ms
memory: 10864kb

input:

1
200000
1 1000000 R
2 1000000 R
3 1000000 R
4 1000000 R
5 1000000 R
6 1000000 R
799937 1000000 R
799938 1000000 B
799939 1000000 B
799940 1000000 R
799941 1000000 R
799942 1000000 B
799943 1000000 B
799944 1000000 R
799945 1000000 R
799946 1000000 B
799947 1000000 B
799948 1000000 R
799949 1000000 ...

output:

Draw 999929 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #120:

score: 0
Accepted
time: 8ms
memory: 12168kb

input:

1
200000
1 1000000 B
2 1000000 B
3 1000000 B
4 1000000 B
5 1000000 B
6 1000000 B
799915 1000000 B
799916 1000000 R
799917 1000000 R
799918 1000000 B
799919 1000000 B
799920 1000000 R
799921 1000000 R
799922 1000000 B
799923 1000000 B
799924 1000000 R
799925 1000000 R
799926 1000000 B
799927 1000000 ...

output:

Draw 999908 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #121:

score: 0
Accepted
time: 9ms
memory: 8076kb

input:

1
200000
1 1000000 R
2 1000000 R
3 1000000 R
4 1000000 R
799997 1 R
799998 1 B
799999 1000000 R
800000 1000000 B
800001 1000000 B
800002 1000000 R
800003 1000000 R
800004 1000000 B
800005 1000000 B
800006 1000000 R
800007 1000000 R
800008 1000000 B
800009 1000000 B
800010 1000000 R
800011 1000000 R
...

output:

Draw 999991 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #122:

score: 0
Accepted
time: 9ms
memory: 8196kb

input:

1
200000
1 1000000 B
2 1000000 B
3 1000000 B
4 1000000 B
799941 1 B
799942 1 R
799943 1000000 B
799944 1000000 R
799945 1000000 R
799946 1000000 B
799947 1000000 B
799948 1000000 R
799949 1000000 R
799950 1000000 B
799951 1000000 B
799952 1000000 R
799953 1000000 R
799954 1000000 B
799955 1000000 B
...

output:

Draw 999936 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #123:

score: 0
Accepted
time: 12ms
memory: 8076kb

input:

1
200000
1 1000000 R
2 1000000 R
3 1000000 R
4 1000000 R
799970 2 R
799971 2 B
799972 1000000 R
799973 1000000 B
799974 1000000 B
799975 1000000 R
799976 1000000 R
799977 1000000 B
799978 1000000 B
799979 1000000 R
799980 1000000 R
799981 1000000 B
799982 1000000 B
799983 1000000 R
799984 1000000 R
...

output:

Draw 999964 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #124:

score: 0
Accepted
time: 12ms
memory: 8124kb

input:

1
200000
1 1000000 B
2 1000000 B
3 1000000 B
4 1000000 B
799939 2 B
799940 2 R
799941 1000000 B
799942 1000000 R
799943 1000000 R
799944 1000000 B
799945 1000000 B
799946 1000000 R
799947 1000000 R
799948 1000000 B
799949 1000000 B
799950 1000000 R
799951 1000000 R
799952 1000000 B
799953 1000000 B
...

output:

Draw 999934 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #125:

score: 0
Accepted
time: 13ms
memory: 10444kb

input:

1
200000
1 1000000 R
2 1000000 R
3 1000000 R
4 1000000 R
799986 3 R
799987 3 B
799988 1000000 R
799989 1000000 B
799990 1000000 B
799991 1000000 R
799992 1000000 R
799993 1000000 B
799994 1000000 B
799995 1000000 R
799996 1000000 R
799997 1000000 B
799998 1000000 B
799999 1000000 R
800000 1000000 R
...

output:

Draw 999980 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #126:

score: 0
Accepted
time: 4ms
memory: 10756kb

input:

1
200000
1 1000000 B
2 1000000 B
3 1000000 B
4 1000000 B
799998 3 B
799999 3 R
800000 1000000 B
800001 1000000 R
800002 1000000 R
800003 1000000 B
800004 1000000 B
800005 1000000 R
800006 1000000 R
800007 1000000 B
800008 1000000 B
800009 1000000 R
800010 1000000 R
800011 1000000 B
800012 1000000 B
...

output:

Draw 999993 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #127:

score: 0
Accepted
time: 13ms
memory: 10496kb

input:

1
200000
1 1000000 R
2 1000000 R
799913 4 R
799914 4 B
799915 1000000 R
799916 1000000 B
799917 1000000 B
799918 1000000 R
799919 1000000 R
799920 1000000 B
799921 1000000 B
799922 1000000 R
799923 1000000 R
799924 1000000 B
799925 1000000 B
799926 1000000 R
799927 1000000 R
799928 1000000 B
799929 ...

output:

Draw 999910 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #128:

score: 0
Accepted
time: 9ms
memory: 12352kb

input:

1
200000
1 1000000 B
2 1000000 B
799927 4 B
799928 4 R
799929 1000000 B
799930 1000000 R
799931 1000000 R
799932 1000000 B
799933 1000000 B
799934 1000000 R
799935 1000000 R
799936 1000000 B
799937 1000000 B
799938 1000000 R
799939 1000000 R
799940 1000000 B
799941 1000000 B
799942 1000000 R
799943 ...

output:

Draw 999923 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #129:

score: 0
Accepted
time: 8ms
memory: 8092kb

input:

1
200000
1 1000000 R
2 1000000 R
3 1000000 R
4 1000000 R
799953 5 R
799954 5 B
799955 1000000 R
799956 1000000 B
799957 1000000 B
799958 1000000 R
799959 1000000 R
799960 1000000 B
799961 1000000 B
799962 1000000 R
799963 1000000 R
799964 1000000 B
799965 1000000 B
799966 1000000 R
799967 1000000 R
...

output:

Draw 999948 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #130:

score: 0
Accepted
time: 8ms
memory: 12164kb

input:

1
200000
1 1000000 B
2 1000000 B
3 1000000 B
4 1000000 B
799917 5 B
799918 5 R
799919 1000000 B
799920 1000000 R
799921 1000000 R
799922 1000000 B
799923 1000000 B
799924 1000000 R
799925 1000000 R
799926 1000000 B
799927 1000000 B
799928 1000000 R
799929 1000000 R
799930 1000000 B
799931 1000000 B
...

output:

Draw 999911 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #131:

score: 0
Accepted
time: 13ms
memory: 12252kb

input:

1
200000
1 1000000 R
2 1000000 R
3 1000000 R
4 1000000 R
5 1000000 R
6 1000000 R
799947 1000000 R
799948 1000000 B
799949 1000000 B
799950 1000000 R
799951 1000000 R
799952 1000000 B
799953 1000000 B
799954 1000000 R
799955 1000000 R
799956 1000000 B
799957 1000000 B
799958 1000000 R
799959 1000000 ...

output:

Draw 999939 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #132:

score: 0
Accepted
time: 12ms
memory: 10432kb

input:

1
200000
1 1000000 B
2 1000000 B
3 1000000 B
4 1000000 B
5 1000000 B
6 1000000 B
799958 1000000 B
799959 1000000 R
799960 1000000 R
799961 1000000 B
799962 1000000 B
799963 1000000 R
799964 1000000 R
799965 1000000 B
799966 1000000 B
799967 1000000 R
799968 1000000 R
799969 1000000 B
799970 1000000 ...

output:

Draw 999951 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #133:

score: 0
Accepted
time: 8ms
memory: 12172kb

input:

1
200000
1 1000000 R
2 1000000 R
3 1000000 R
4 1000000 R
799948 1 R
799949 1 B
799950 1000000 R
799951 1000000 B
799952 1000000 B
799953 1000000 R
799954 1000000 R
799955 1000000 B
799956 1000000 B
799957 1000000 R
799958 1000000 R
799959 1000000 B
799960 1000000 B
799961 1000000 R
799962 1000000 R
...

output:

Draw 999942 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #134:

score: 0
Accepted
time: 8ms
memory: 10384kb

input:

1
200000
1 1000000 B
2 1000000 B
3 1000000 B
4 1000000 B
799922 1 B
799923 1 R
799924 1000000 B
799925 1000000 R
799926 1000000 R
799927 1000000 B
799928 1000000 B
799929 1000000 R
799930 1000000 R
799931 1000000 B
799932 1000000 B
799933 1000000 R
799934 1000000 R
799935 1000000 B
799936 1000000 B
...

output:

Draw 999917 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #135:

score: 0
Accepted
time: 9ms
memory: 8260kb

input:

1
200000
1 1000000 R
2 1000000 R
3 1000000 R
4 1000000 R
799970 2 R
799971 2 B
799972 1000000 R
799973 1000000 B
799974 1000000 B
799975 1000000 R
799976 1000000 R
799977 1000000 B
799978 1000000 B
799979 1000000 R
799980 1000000 R
799981 1000000 B
799982 1000000 B
799983 1000000 R
799984 1000000 R
...

output:

Draw 999964 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #136:

score: 0
Accepted
time: 9ms
memory: 10596kb

input:

1
200000
1 1000000 B
2 1000000 B
3 1000000 B
4 1000000 B
799924 2 B
799925 2 R
799926 1000000 B
799927 1000000 R
799928 1000000 R
799929 1000000 B
799930 1000000 B
799931 1000000 R
799932 1000000 R
799933 1000000 B
799934 1000000 B
799935 1000000 R
799936 1000000 R
799937 1000000 B
799938 1000000 B
...

output:

Draw 999919 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #137:

score: 0
Accepted
time: 13ms
memory: 10932kb

input:

1
200000
1 1000000 R
2 1000000 R
799987 3 R
799988 3 B
799989 1000000 R
799990 1000000 B
799991 1000000 B
799992 1000000 R
799993 1000000 R
799994 1000000 B
799995 1000000 B
799996 1000000 R
799997 1000000 R
799998 1000000 B
799999 1000000 B
800000 1000000 R
800001 1000000 R
800002 1000000 B
800003 ...

output:

Draw 999984 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #138:

score: 0
Accepted
time: 13ms
memory: 10960kb

input:

1
200000
1 1000000 B
2 1000000 B
799907 3 B
799908 3 R
799909 1000000 B
799910 1000000 R
799911 1000000 R
799912 1000000 B
799913 1000000 B
799914 1000000 R
799915 1000000 R
799916 1000000 B
799917 1000000 B
799918 1000000 R
799919 1000000 R
799920 1000000 B
799921 1000000 B
799922 1000000 R
799923 ...

output:

Draw 999903 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #139:

score: 0
Accepted
time: 9ms
memory: 11132kb

input:

1
200000
1 1000000 R
2 1000000 R
3 1000000 R
4 1000000 R
799914 4 R
799915 4 B
799916 1000000 R
799917 1000000 B
799918 1000000 B
799919 1000000 R
799920 1000000 R
799921 1000000 B
799922 1000000 B
799923 1000000 R
799924 1000000 R
799925 1000000 B
799926 1000000 B
799927 1000000 R
799928 1000000 R
...

output:

Draw 999909 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #140:

score: 0
Accepted
time: 12ms
memory: 10644kb

input:

1
200000
1 1000000 B
2 1000000 B
3 1000000 B
4 1000000 B
799956 4 B
799957 4 R
799958 1000000 B
799959 1000000 R
799960 1000000 R
799961 1000000 B
799962 1000000 B
799963 1000000 R
799964 1000000 R
799965 1000000 B
799966 1000000 B
799967 1000000 R
799968 1000000 R
799969 1000000 B
799970 1000000 B
...

output:

Draw 999950 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #141:

score: 0
Accepted
time: 8ms
memory: 10872kb

input:

1
200000
1 1000000 R
2 1000000 R
3 1000000 R
4 1000000 R
5 1000000 R
6 1000000 R
799960 1000000 R
799961 1000000 B
799962 1000000 B
799963 1000000 R
799964 1000000 R
799965 1000000 B
799966 1000000 B
799967 1000000 R
799968 1000000 R
799969 1000000 B
799970 1000000 B
799971 1000000 R
799972 1000000 ...

output:

Draw 999952 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #142:

score: 0
Accepted
time: 12ms
memory: 8084kb

input:

1
200000
1 1000000 B
2 1000000 B
3 1000000 B
4 1000000 B
5 1000000 B
6 1000000 B
799934 1000000 B
799935 1000000 R
799936 1000000 R
799937 1000000 B
799938 1000000 B
799939 1000000 R
799940 1000000 R
799941 1000000 B
799942 1000000 B
799943 1000000 R
799944 1000000 R
799945 1000000 B
799946 1000000 ...

output:

Draw 999927 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #143:

score: 0
Accepted
time: 8ms
memory: 8152kb

input:

1
200000
1 1000000 R
2 1000000 R
3 1000000 R
4 1000000 R
799911 1 R
799912 1 B
799913 1000000 R
799914 1000000 B
799915 1000000 B
799916 1000000 R
799917 1000000 R
799918 1000000 B
799919 1000000 B
799920 1000000 R
799921 1000000 R
799922 1000000 B
799923 1000000 B
799924 1000000 R
799925 1000000 R
...

output:

Draw 999905 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #144:

score: 0
Accepted
time: 13ms
memory: 10296kb

input:

1
200000
1 1000000 B
2 1000000 B
3 1000000 B
4 1000000 B
799987 1 B
799988 1 R
799989 1000000 B
799990 1000000 R
799991 1000000 R
799992 1000000 B
799993 1000000 B
799994 1000000 R
799995 1000000 R
799996 1000000 B
799997 1000000 B
799998 1000000 R
799999 1000000 R
800000 1000000 B
800001 1000000 B
...

output:

Draw 999982 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #145:

score: 0
Accepted
time: 8ms
memory: 8136kb

input:

1
200000
1 1000000 R
2 1000000 R
799997 2 R
799998 2 B
799999 1000000 R
800000 1000000 B
800001 1000000 B
800002 1000000 R
800003 1000000 R
800004 1000000 B
800005 1000000 B
800006 1000000 R
800007 1000000 R
800008 1000000 B
800009 1000000 B
800010 1000000 R
800011 1000000 R
800012 1000000 B
800013 ...

output:

Draw 999994 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #146:

score: 0
Accepted
time: 8ms
memory: 12244kb

input:

1
200000
1 1000000 B
2 1000000 B
799918 2 B
799919 2 R
799920 1000000 B
799921 1000000 R
799922 1000000 R
799923 1000000 B
799924 1000000 B
799925 1000000 R
799926 1000000 R
799927 1000000 B
799928 1000000 B
799929 1000000 R
799930 1000000 R
799931 1000000 B
799932 1000000 B
799933 1000000 R
799934 ...

output:

Draw 999914 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #147:

score: 0
Accepted
time: 13ms
memory: 12192kb

input:

1
200000
1 1000000 R
2 1000000 R
3 1000000 R
4 1000000 R
799945 3 R
799946 3 B
799947 1000000 R
799948 1000000 B
799949 1000000 B
799950 1000000 R
799951 1000000 R
799952 1000000 B
799953 1000000 B
799954 1000000 R
799955 1000000 R
799956 1000000 B
799957 1000000 B
799958 1000000 R
799959 1000000 R
...

output:

Draw 999940 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #148:

score: 0
Accepted
time: 8ms
memory: 11072kb

input:

1
200000
1 1000000 B
2 1000000 B
3 1000000 B
4 1000000 B
799929 3 B
799930 3 R
799931 1000000 B
799932 1000000 R
799933 1000000 R
799934 1000000 B
799935 1000000 B
799936 1000000 R
799937 1000000 R
799938 1000000 B
799939 1000000 B
799940 1000000 R
799941 1000000 R
799942 1000000 B
799943 1000000 B
...

output:

Draw 999923 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #149:

score: 0
Accepted
time: 4ms
memory: 11132kb

input:

1
200000
1 1000000 R
2 1000000 R
3 1000000 R
4 1000000 R
5 1000000 R
6 1000000 R
799913 1000000 R
799914 1000000 B
799915 1000000 B
799916 1000000 R
799917 1000000 R
799918 1000000 B
799919 1000000 B
799920 1000000 R
799921 1000000 R
799922 1000000 B
799923 1000000 B
799924 1000000 R
799925 1000000 ...

output:

First 999905 +

result:

ok 0 chips, 200000 non-empty cells, 1 wins, 0 draws, 0 losses (1 test case)

Test #150:

score: 0
Accepted
time: 4ms
memory: 12360kb

input:

1
200000
1 1000000 B
2 1000000 B
3 1000000 B
4 1000000 B
5 1000000 B
6 1000000 B
799914 1000000 B
799915 1000000 R
799916 1000000 R
799917 1000000 B
799918 1000000 B
799919 1000000 R
799920 1000000 R
799921 1000000 B
799922 1000000 B
799923 1000000 R
799924 1000000 R
799925 1000000 B
799926 1000000 ...

output:

Draw 999907 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #151:

score: 0
Accepted
time: 8ms
memory: 10564kb

input:

1
200000
1 1000000 R
2 1000000 R
799951 1 R
799952 1 B
799953 1000000 R
799954 1000000 B
799955 1000000 B
799956 1000000 R
799957 1000000 R
799958 1000000 B
799959 1000000 B
799960 1000000 R
799961 1000000 R
799962 1000000 B
799963 1000000 B
799964 1000000 R
799965 1000000 R
799966 1000000 B
799967 ...

output:

First 999948 +

result:

ok 0 chips, 200000 non-empty cells, 1 wins, 0 draws, 0 losses (1 test case)

Test #152:

score: 0
Accepted
time: 12ms
memory: 8204kb

input:

1
200000
1 1000000 B
2 1000000 B
799947 1 B
799948 1 R
799949 1000000 B
799950 1000000 R
799951 1000000 R
799952 1000000 B
799953 1000000 B
799954 1000000 R
799955 1000000 R
799956 1000000 B
799957 1000000 B
799958 1000000 R
799959 1000000 R
799960 1000000 B
799961 1000000 B
799962 1000000 R
799963 ...

output:

Draw 999943 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #153:

score: 0
Accepted
time: 9ms
memory: 10368kb

input:

1
200000
1 1000000 R
2 1000000 R
3 1000000 R
4 1000000 R
799945 2 R
799946 2 B
799947 1000000 R
799948 1000000 B
799949 1000000 B
799950 1000000 R
799951 1000000 R
799952 1000000 B
799953 1000000 B
799954 1000000 R
799955 1000000 R
799956 1000000 B
799957 1000000 B
799958 1000000 R
799959 1000000 R
...

output:

First 999940 +

result:

ok 0 chips, 200000 non-empty cells, 1 wins, 0 draws, 0 losses (1 test case)

Test #154:

score: 0
Accepted
time: 13ms
memory: 10512kb

input:

1
200000
1 1000000 B
2 1000000 B
3 1000000 B
4 1000000 B
799937 2 B
799938 2 R
799939 1000000 B
799940 1000000 R
799941 1000000 R
799942 1000000 B
799943 1000000 B
799944 1000000 R
799945 1000000 R
799946 1000000 B
799947 1000000 B
799948 1000000 R
799949 1000000 R
799950 1000000 B
799951 1000000 B
...

output:

Draw 999931 +

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 1 draws, 0 losses (1 test case)

Test #155:

score: 0
Accepted
time: 13ms
memory: 10256kb

input:

1
200000
1 1000000 R
2 1000000 R
3 1000000 R
4 1000000 R
799962 1000000 R
799963 1000000 B
799964 1000000 B
799965 1000000 R
799966 1000000 R
799967 1000000 B
799968 1000000 B
799969 1000000 R
799970 1000000 R
799971 1000000 B
799972 1000000 B
799973 1000000 R
799974 1000000 R
799975 1000000 B
79997...

output:

First 999957 +

result:

ok 0 chips, 200000 non-empty cells, 1 wins, 0 draws, 0 losses (1 test case)

Test #156:

score: 0
Accepted
time: 13ms
memory: 10592kb

input:

1
200000
1 1000000 B
2 1000000 B
3 1000000 B
4 1000000 B
799973 1000000 B
799974 1000000 R
799975 1000000 R
799976 1000000 B
799977 1000000 B
799978 1000000 R
799979 1000000 R
799980 1000000 B
799981 1000000 B
799982 1000000 R
799983 1000000 R
799984 1000000 B
799985 1000000 B
799986 1000000 R
79998...

output:

Second

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 0 draws, 1 losses (1 test case)

Test #157:

score: 0
Accepted
time: 13ms
memory: 11176kb

input:

1
200000
1 1000000 R
2 1000000 R
3 1000000 R
4 1000000 R
799934 1 R
799935 1 B
799936 1000000 R
799937 1000000 B
799938 1000000 B
799939 1000000 R
799940 1000000 R
799941 1000000 B
799942 1000000 B
799943 1000000 R
799944 1000000 R
799945 1000000 B
799946 1000000 B
799947 1000000 R
799948 1000000 R
...

output:

First 999929 +

result:

ok 0 chips, 200000 non-empty cells, 1 wins, 0 draws, 0 losses (1 test case)

Test #158:

score: 0
Accepted
time: 12ms
memory: 7960kb

input:

1
200000
1 1000000 B
2 1000000 B
3 1000000 B
4 1000000 B
799946 1 B
799947 1 R
799948 1000000 B
799949 1000000 R
799950 1000000 R
799951 1000000 B
799952 1000000 B
799953 1000000 R
799954 1000000 R
799955 1000000 B
799956 1000000 B
799957 1000000 R
799958 1000000 R
799959 1000000 B
799960 1000000 B
...

output:

Second

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 0 draws, 1 losses (1 test case)

Test #159:

score: 0
Accepted
time: 8ms
memory: 10236kb

input:

1
200000
1 1000000 R
2 1000000 R
3 1000000 R
4 1000000 R
5 1000000 R
6 1000000 R
799910 1000000 R
799911 1000000 B
799912 1000000 B
799913 1000000 R
799914 1000000 R
799915 1000000 B
799916 1000000 B
799917 1000000 R
799918 1000000 R
799919 1000000 B
799920 1000000 B
799921 1000000 R
799922 1000000 ...

output:

First 999903 +

result:

ok 0 chips, 200000 non-empty cells, 1 wins, 0 draws, 0 losses (1 test case)

Test #160:

score: 0
Accepted
time: 8ms
memory: 12044kb

input:

1
200000
1 1000000 B
2 1000000 B
3 1000000 B
4 1000000 B
5 1000000 B
6 1000000 B
799971 1000000 B
799972 1000000 R
799973 1000000 R
799974 1000000 B
799975 1000000 B
799976 1000000 R
799977 1000000 R
799978 1000000 B
799979 1000000 B
799980 1000000 R
799981 1000000 R
799982 1000000 B
799983 1000000 ...

output:

Second

result:

ok 0 chips, 200000 non-empty cells, 0 wins, 0 draws, 1 losses (1 test case)

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

服务器时间: 2025-02-08 18:01:17 | 开源项目