QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#329421#2128. Drzewo czerwono-czarne [C]_map_10 ✓48ms5812kbC++147.7kb2024-02-16 17:36:082024-02-16 17:36:10

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 0ms
memory: 3516kb

input:

3
4
1011
1100
1 2
2 3
2 4
2
10
10
1 2
2
10
01
1 2

output:

TAK
TAK
NIE

result:

ok 3 lines

Test #2:

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

input:

184
5
00101
11000
1 5
5 4
1 3
2 1
6
000110
100000
5 6
3 2
6 4
1 4
6 2
2
00
10
2 1
9
110001100
011100110
7 3
1 9
4 2
2 6
5 7
4 1
7 8
7 4
3
111
011
2 3
2 1
8
11100101
00101001
5 1
8 1
3 4
2 6
7 2
1 7
7 4
2
10
01
1 2
3
111
001
3 2
1 3
4
1011
0001
2 1
4 3
1 4
3
100
001
3 2
1 3
2
10
01
1 2
8
01000101
110...

output:

TAK
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
NIE
TAK
NIE
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
TAK
TAK
TAK
...

result:

ok 184 lines

Test #3:

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

input:

106
10
1110010110
1000111111
6 2
7 8
9 7
8 4
1 8
8 2
4 5
10 2
3 2
9
000111110
000110001
2 8
5 4
2 6
8 1
6 7
4 2
6 9
3 8
9
011101011
011110010
9 6
4 6
6 7
7 3
8 5
6 1
9 5
2 6
10
1010000111
0110001101
1 3
6 7
7 10
8 2
4 9
7 1
4 2
2 10
5 4
9
011111001
001000110
1 7
6 1
7 8
3 9
2 1
3 1
4 6
5 3
9
1101101...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
...

result:

ok 106 lines

Test #4:

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

input:

151
8
01000000
01000000
1 8
8 6
7 5
2 6
8 4
7 4
3 4
10
0101100101
0010100010
2 1
3 10
6 2
3 8
2 3
3 4
7 2
9 8
6 5
3
110
101
2 1
3 1
7
0001001
0001001
3 4
2 7
2 4
4 5
7 6
7 1
3
000
000
2 1
1 3
7
1011101
1011110
2 4
2 7
1 7
6 3
6 5
3 1
4
0110
0110
3 2
3 1
4 1
6
010101
010101
5 4
1 2
2 4
4 3
3 6
9
0011...

output:

TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
NIE
...

result:

ok 151 lines

Test #5:

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

input:

111
8
00110000
10111010
2 3
8 2
2 6
5 2
1 3
8 4
3 7
9
011101110
110100101
1 2
5 4
6 3
7 9
2 9
4 3
8 5
6 7
8
11100000
11101000
7 2
6 5
1 6
7 1
5 8
4 3
2 4
9
100110101
000000000
3 4
4 2
6 4
4 9
9 5
8 1
7 9
8 5
8
01011010
00000001
5 6
2 7
4 7
6 3
7 6
8 7
1 2
10
0111011000
1010110011
3 1
10 6
8 2
4 1
7 ...

output:

TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
NIE
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
...

result:

ok 111 lines

Test #6:

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

input:

1000
1
0
1
1
0
1
1
1
1
1
0
1
1
0
0
1
1
1
1
1
1
1
0
0
1
1
0
1
0
0
1
0
1
1
0
1
1
1
0
1
0
1
1
1
1
1
1
1
1
1
0
1
0
0
1
0
1
1
0
0
1
0
0
1
0
0
1
1
0
1
1
0
1
0
1
1
1
1
1
1
1
1
0
0
1
0
1
1
0
0
1
0
1
1
0
1
1
0
0
1
0
0
1
1
0
1
0
1
1
1
1
1
0
1
1
0
1
1
1
1
1
1
1
1
1
0
1
1
0
1
0
0
1
0
0
1
1
1
1
1
1
1
1
0
1
0
1
1...

output:

NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
NIE
NIE
NIE
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
NIE
TAK
NIE
TAK
NIE
TAK
TAK
TAK
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
...

result:

ok 1000 lines

Subtask #2:

score: 1
Accepted

Test #7:

score: 1
Accepted
time: 0ms
memory: 3464kb

input:

119
7
1101000
0111100
1 3
5 7
7 4
3 5
5 6
3 2
9
111100111
011110001
9 5
7 9
1 6
4 3
4 6
8 3
7 3
2 1
8
01011111
11111101
3 8
4 8
2 8
1 6
7 8
3 1
4 5
7
0011110
1111001
5 6
2 7
1 6
7 6
6 4
3 4
10
1100111000
1111001011
4 9
9 10
1 2
1 8
4 5
4 3
7 3
6 1
8 10
9
011101101
001010101
8 9
9 2
9 1
3 7
3 9
9 6
5...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
...

result:

ok 119 lines

Test #8:

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

input:

100
10
0110010010
0010010101
10 8
3 7
8 6
1 7
3 9
2 6
4 6
5 8
3 8
10
1010101101
0101011011
3 6
3 5
1 4
4 7
7 2
5 10
4 3
10 8
4 9
10
0001111001
1011000001
10 5
6 2
8 10
1 9
6 10
8 3
7 10
4 7
5 9
10
0100101110
1110101001
10 2
4 2
6 5
1 9
7 3
10 8
9 2
3 10
5 3
10
1000000110
0101100010
9 1
6 1
1 10
8 2
...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
...

result:

ok 100 lines

Test #9:

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

input:

134
8
01010111
11011011
5 8
5 6
8 7
4 3
8 4
3 1
8 2
10
1100111110
0101111100
1 5
10 2
6 9
1 3
9 4
7 8
6 8
7 2
3 10
7
1101001
0010011
3 4
5 4
4 6
5 1
6 2
1 7
9
101001110
101001110
9 8
6 9
9 2
3 1
9 4
5 7
8 1
5 8
6
101100
110100
6 1
5 1
5 3
4 6
2 6
6
001001
001001
3 4
1 6
1 5
6 3
2 5
5
11010
11010
3 5...

output:

TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
NIE
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
...

result:

ok 134 lines

Test #10:

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

input:

105
10
1010101010
1110001110
6 1
7 3
10 6
3 5
1 5
6 2
4 10
3 9
7 8
10
0010001101
0010001101
2 10
10 7
4 10
10 5
10 9
4 6
6 1
3 7
8 2
9
111100011
101000000
1 8
7 1
4 5
2 6
9 5
9 6
8 3
2 3
9
000100110
111111010
8 1
4 3
6 8
7 2
4 7
9 3
5 1
5 9
10
0111010100
0110111011
10 3
5 7
3 1
4 2
8 5
6 3
4 8
9 10
...

output:

TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
...

result:

ok 105 lines

Test #11:

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

input:

100
10
0101001101
0000000000
8 4
9 1
6 3
5 1
7 10
6 2
3 9
2 8
5 10
10
0011101111
1111011011
3 4
9 8
1 10
5 10
2 6
3 7
6 9
1 7
8 5
10
1010001110
0010001100
2 4
8 9
1 10
10 3
6 3
4 6
8 7
7 1
2 5
10
1110100110
1111110010
3 5
5 6
7 10
8 3
7 9
9 6
2 1
2 10
8 4
10
1111111111
1111111111
2 6
7 10
1 3
9 5
7 ...

output:

TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
NIE
NIE
TAK
TAK
TAK
TAK
NIE
NIE
TAK
NIE
...

result:

ok 100 lines

Subtask #3:

score: 1
Accepted

Test #12:

score: 1
Accepted
time: 0ms
memory: 3524kb

input:

113
9
010110000
111111111
4 5
1 6
5 6
5 7
1 9
9 3
8 6
2 7
9
010000110
001010000
5 1
7 1
3 8
1 6
1 9
1 8
2 6
4 1
8
11000000
11101101
6 7
4 7
2 6
2 5
8 5
2 3
5 1
9
011000101
010000011
5 8
4 6
2 5
9 4
6 2
7 4
1 8
3 7
10
1001010101
0000010011
1 3
8 9
7 4
8 6
6 5
2 6
8 3
3 10
4 9
9
011001010
011000000
8 ...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
...

result:

ok 113 lines

Test #13:

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

input:

177
8
00011000
00011000
4 3
8 5
2 6
6 4
5 3
7 8
1 7
5
01111
01111
1 3
3 5
4 1
2 3
10
0101100110
1101001000
3 7
6 7
1 5
9 10
1 6
10 5
8 4
2 8
2 9
10
1101000011
1101000011
5 2
6 4
1 5
2 8
7 10
1 6
9 2
6 10
3 8
7
1101011
1101011
2 3
1 6
3 1
7 6
4 3
5 1
1
1
1
1
1
1
9
001000011
010101111
4 3
2 1
4 5
8 3
...

output:

TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
TAK
NIE
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
...

result:

ok 177 lines

Test #14:

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

input:

118
9
000100001
000110111
6 3
5 1
8 4
3 4
1 3
1 7
2 4
4 9
8
01110001
01101111
1 2
3 7
5 1
5 7
8 3
4 8
6 2
10
0000000000
0000000000
3 8
5 2
9 10
8 6
10 7
2 1
4 2
7 2
2 3
8
00010001
00010101
1 7
7 5
2 8
6 5
2 1
3 5
5 4
10
0100000100
0100000100
8 1
10 8
9 1
6 2
9 5
9 7
4 9
3 8
6 4
7
1101100
1111111
3 6...

output:

TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
NIE
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
NIE
TAK
TAK
NIE
...

result:

ok 118 lines

Test #15:

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

input:

100
10
1111111111
0111111111
8 1
6 7
10 8
6 3
9 7
10 5
3 4
5 2
4 1
10
1001010111
1011001000
6 5
3 5
10 9
5 2
2 8
3 1
4 9
7 4
10 1
10
0100111101
0000111101
10 1
2 10
5 4
4 7
8 9
8 3
6 2
7 1
9 6
10
1101000011
0111001001
9 1
5 9
9 6
7 9
4 2
10 8
8 9
10 4
5 3
10
1011101000
1011101000
9 8
6 7
5 8
1 6
5 4...

output:

NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
...

result:

ok 100 lines

Test #16:

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

input:

100
10
0010010010
0101001000
4 2
3 9
8 5
6 9
8 7
4 10
5 1
10 6
7 2
10
0101011111
0000100000
8 4
9 7
10 4
6 3
1 5
9 10
3 2
7 1
2 8
10
1001110110
0010001001
10 3
4 6
6 5
8 1
1 2
7 2
8 9
9 5
3 7
10
0000000000
0000000000
4 1
7 3
7 8
1 3
10 9
5 6
2 6
2 9
5 4
10
1111111111
1111111111
5 8
9 7
10 4
2 10
2 7...

output:

NIE
TAK
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
NIE
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
NIE
...

result:

ok 100 lines

Subtask #4:

score: 1
Accepted

Test #17:

score: 1
Accepted
time: 3ms
memory: 3588kb

input:

210
470
0110101111010000011100111001100100110001111000101001100100110110100110011110100001100001000000000110000111001000100101001101001011100011010110111011111101110011000000111101000001010010001101100010000111010110010101001101001010101011011000000110110011111110000001000000100110011111100111110100...

output:

TAK
TAK
NIE
TAK
TAK
NIE
TAK
NIE
NIE
TAK
NIE
TAK
TAK
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
...

result:

ok 210 lines

Test #18:

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

input:

210
493
1110011001010010010100111001111110011011111111011101011100101101100111110100000110110110100000001100100101111101010100101101100100111010000110011100001001010100111011111101001110011011000011100100111110010001001111100110000000100101011101001000101110111100110011100111100000101101100010101010...

output:

TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
...

result:

ok 210 lines

Test #19:

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

input:

211
459
1101111011101111000001010010010110111000010100011000101000110011000110101100110011010010101000110111111011110010111110100100000110011011110010001100001101000000100001000101001000110110001011110011101111101101101110100100011000000111000001111100110101100110111011010100011111111011101111001010...

output:

TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
NIE
TAK
TAK
NIE
NIE
TAK
NIE
TAK
NIE
TAK
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
TAK
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
...

result:

ok 211 lines

Test #20:

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

input:

212
456
1101111111010000111101001000110010111100101011101111111111100000100000111000111101010110110011011111110001000001110111000000111010101110110100010101110000011001011001100000111000011110010110011000000011111011100010011010010110001110000010001101101111100100011000111110111101100001110111100011...

output:

NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
...

result:

ok 212 lines

Test #21:

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

input:

211
459
1100101111011110110001000001001011100110000110111110110001000100110100010001010001100011111110010100100110110010001010001011010110101111010101011011000011110110101101101110001011001101110001101000000111111001111111110010011110000101001011100100110000110101111010110101111010101111001010101111...

output:

NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
TAK
TAK
TAK
NIE
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
TAK
...

result:

ok 211 lines

Subtask #5:

score: 1
Accepted

Test #22:

score: 1
Accepted
time: 4ms
memory: 3664kb

input:

398
154
0101100101111110011010101110001011001111010100000001010010100000010111100000111111111001100100110001110101100111001001000100111011110000000001000011101000
11110101010100101001101000010001111001000010011100101000001110101111100001101001000001110110111110111010010000010010111111101001110111111...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
...

result:

ok 398 lines

Test #23:

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

input:

201
500
0111011100001111101110010100010011000011101000010010011011111000100100101001011011101000001100010010110100100101100100010110111111101101010101010001001101000110011111110110000110001000000010110001010111111011011001101010110010000101101010101000110100110010101011001010101011101101111100000100...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
...

result:

ok 201 lines

Test #24:

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

input:

397
463
1110011010110111001111101100011001101111011110011100110110110100010000000010111111110001010010111101111000110011011010110100111001011010010010011010000110111010110111011100110101110001111000100010101010001001101001111010111010000011011101111010101101000001110100000101101000101100110010011011...

output:

TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
...

result:

ok 397 lines

Test #25:

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

input:

201
499
0011001001001001111010010011111011111010000101111000111101100111101011111101011011010110000101101100101010111010100110001000100011101100010101110011001001000010111001001011000101100010001011000000000101110011101111000000001000000111110000001000110111010011101101001010000110001111110001101000...

output:

TAK
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
NIE
NIE
TAK
NIE
TAK
TAK
TAK
NIE
TAK
...

result:

ok 201 lines

Test #26:

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

input:

100000
1
0
1
1
1
0
1
0
0
1
1
1
1
1
1
1
0
1
1
0
1
1
0
0
1
1
1
1
1
1
1
1
1
1
1
0
1
0
1
1
0
1
1
1
0
1
0
0
1
0
1
1
1
1
1
0
1
1
0
0
1
0
0
1
0
1
1
1
1
1
1
0
1
1
1
1
1
0
1
0
0
1
1
0
1
0
0
1
1
0
1
1
0
1
0
1
1
0
1
1
1
1
1
0
0
1
1
1
1
1
1
1
1
1
1
0
0
1
1
0
1
0
1
1
0
1
1
1
0
1
0
0
1
0
1
1
0
1
1
1
1
1
0
1
1
1
1...

output:

NIE
NIE
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
TAK
NIE
TAK
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
TAK
NIE
TAK
NIE
NIE
TAK
NIE
TAK
TAK
TAK
NIE
NIE
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
...

result:

ok 100000 lines

Test #27:

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

input:

6661
17
01000000000111111
01000000000111111
4 15
5 14
15 6
11 2
12 11
14 10
11 14
14 4
3 13
9 17
7 14
3 12
11 16
8 17
8 14
2 1
16
1110001011111000
0000101111101000
5 14
9 11
3 10
6 13
2 1
8 13
3 14
4 16
10 12
9 15
7 14
11 8
16 6
16 1
10 13
10
1000100011
1000100011
10 8
5 2
6 2
4 5
4 9
8 2
7 2
5 1
4 ...

output:

TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
NIE
NIE
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
...

result:

ok 6661 lines

Test #28:

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

input:

667
165
001100011111000100100000010011001011001001010110110011110000011000101100101001001001011010001000100011001000001010011110000001110011011000011110100100110110111111110
001100011111000100100000010011001011001001010110110011110000011000101100101001001001011010001000100011001000001010011110000001...

output:

TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
TAK
NIE
TAK
TAK
TAK
...

result:

ok 667 lines

Test #29:

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

input:

200
500
0101101110110111011011011011110110011101100010110100010101100111101010001011110011011011010110101011101101011000111010101011010011110111001100111010000111001100110001001011010011111001011111100110000011100011101100100101111010111111110101101110011000011010111111010011011001011110010000011100...

output:

TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
NIE
TAK
NIE
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
NIE
NIE
NIE
TAK
NIE
TAK
NIE
TAK
TAK
TAK
NIE
TAK
NIE
TAK
NIE
TAK
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
TAK
...

result:

ok 200 lines

Subtask #6:

score: 1
Accepted

Test #30:

score: 1
Accepted
time: 3ms
memory: 3596kb

input:

201
499
1010110001101000110000110011011110001000001000101101100011001110000101101100011000010011101010111011110011111110000110010001101001101100101011001100110010101111111111111001110000001101010000110010110001001011110011100110111000001000011000011101000011000011100000110001101000111011100001000001...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
...

result:

ok 201 lines

Test #31:

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

input:

200
500
0111100000011101111010100011011000100010111011111000100101110111000111011001000101010001011111000111000010000011000101011010111010111010001101010001100011010100111001001000000010101011110110000111101111101111001001110101101110001101100011001000010011011001110111010011101011001110010011100111...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
...

result:

ok 200 lines

Test #32:

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

input:

417
183
110010101010000110000010000111110111110110001010001100000111110101111001010101010111001010010001101001011111111010110000011110111010011100100011010100100101100010110011001100100111000
110010101010000110000010000111110111110110001010001100000111110101111001010101010111001010010001101001011111...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
...

result:

ok 417 lines

Test #33:

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

input:

201
500
0110101000100011000101110011101001101110000111101011011011011110100001000001000110100110110110100010110110110000110100111101111010111010101101110000010000101011100110010000001110011000011010010100000110111001000100011100111000100001000110001000011110010111000011101010011011100000111110010011...

output:

TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
...

result:

ok 201 lines

Test #34:

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

input:

7159
17
11101000110011111
00111111001010101
12 10
12 11
1 10
15 5
16 9
10 9
4 1
8 10
3 5
9 14
7 16
9 13
10 17
6 9
3 10
13 2
11
01100011010
10011010111
6 8
3 6
8 2
9 10
11 2
11 1
9 8
7 11
11 4
5 10
19
1100110010011011111
1111100011101111101
2 15
5 11
12 4
12 15
6 14
10 15
8 6
11 7
9 3
6 19
12 17
6 5
...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
...

result:

ok 7159 lines

Test #35:

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

input:

2518
31
1111101011000101011011101000000
1111101011000101011011101000000
13 31
27 1
27 8
16 7
11 7
28 24
6 17
25 18
26 8
22 17
4 17
24 8
15 28
3 21
19 14
17 30
28 5
29 26
7 8
28 23
12 19
30 26
24 3
24 20
18 24
24 10
4 9
19 31
31 8
18 2
50
00111000110011000111101100101001110010011100110100
10101100110...

output:

TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
...

result:

ok 2518 lines

Test #36:

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

input:

498
224
01110001100010110101010100010011100000010111011001111100110010100010001000100000011101101011100100000010010011011001101110100100011010101101001110111100100111101010101101001001000001011110111111011000000011001110011111110001
0000000000000000000000000000000000000000000000000000000000000000000...

output:

TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
...

result:

ok 498 lines

Test #37:

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

input:

200
500
0100011010110011000100001101100011100110001110110010110000010000010010000001111111000001000100010011000001100110001001010111110111100000110000111110011001100110010001010001000010111111010001001111111101011100110010110110110101000001100000101100111101001110000001010111110101110000011011100110...

output:

TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
TAK
TAK
TAK
NIE
NIE
TAK
TAK
NIE
TAK
TAK
NIE
NIE
TAK
TAK
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
...

result:

ok 200 lines

Subtask #7:

score: 1
Accepted

Test #38:

score: 1
Accepted
time: 0ms
memory: 3520kb

input:

201
500
0101110001100000000011100110010100100000100001000101010100000111011010000010000011001111001111100011001011010001101011100111011000000010110000110001100111000001010010110100101001000110100100100101111100010001011101010011011001111101001110010111101011100001000101001101101101111000111001000100...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
...

result:

ok 201 lines

Test #39:

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

input:

378
77
00000000011101100100011110011010000101111111101000110011110010100001100100000
10100110111011111101111000001001101100111010111111001110001101111101001111011
69 6
61 73
54 41
38 11
32 41
17 38
35 69
64 2
3 7
38 34
3 24
46 39
17 63
72 20
51 66
71 28
22 26
6 49
46 43
76 9
12 15
4 31
16 76
55 45
4...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
...

result:

ok 378 lines

Test #40:

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

input:

201
498
1000101101000110110011000000000100010110010111111101111100010110011011100110001000101101110010101101011011010001100110001100011111000110100001101010100010101000010111000011000010101011100110101110000010001100100100111001001011010011110111000010110111011011101000011001111101001111111000001011...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
...

result:

ok 201 lines

Test #41:

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

input:

200
500
1100011000000111001101000101100100001101011100011101101001010001011100010111010101000101010000110111111100011001110111001111010000011011100100010011110001100111111110010111101100000010000100011001110001001000111001000001001011111001011010111110011001101001010011011001000001101011010111101111...

output:

TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
...

result:

ok 200 lines

Test #42:

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

input:

7134
20
01100010011101101100
11001011001110010101
11 2
10 15
9 1
10 8
10 4
7 2
14 2
4 16
4 3
8 18
9 13
5 2
2 12
13 17
2 16
6 20
15 9
12 19
6 4
16
1011111010110001
0011011110111100
3 7
1 5
12 2
2 13
6 15
2 11
8 5
16 11
5 2
2 3
13 6
14 9
9 15
6 4
1 10
15
011100011001010
011011101000110
8 5
10 2
3 7
5 ...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
...

result:

ok 7134 lines

Test #43:

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

input:

1322
73
1010001100011111011101001000000011010001000110100111011110100111000100001
1100110011011100111010111101100110111101101111111010001011111010011000111
55 27
63 14
7 46
17 57
45 69
15 17
62 57
4 11
28 51
51 39
34 19
13 53
64 16
34 37
18 26
43 5
36 73
27 31
18 57
61 57
8 4
12 32
14 6
40 6
7 50
19...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
...

result:

ok 1322 lines

Test #44:

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

input:

200
500
1010000000000111011000110101100100001011000101010010000011110011011011010011001101011011110000010000001110111011101010010100001001000010000110110111110011010011110110110000000010101101001001000111001001000100001011000001110110010010111100110010111001110110100101101000001000010111000010010001...

output:

NIE
TAK
NIE
TAK
TAK
NIE
NIE
TAK
TAK
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
...

result:

ok 200 lines

Test #45:

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

input:

200
500
0011100110011101011010100111010000000100100111000000001110001000100011101010000110000011010000101000000001000000010010010000101101010000000001011010100101000101101010010010010111100000010001000001001111000001010101001001111100110011010101001110000010010100001101000000000011001010110001000100...

output:

NIE
TAK
TAK
NIE
NIE
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
NIE
NIE
NIE
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
TAK
TAK
TAK
NIE
TAK
TAK
...

result:

ok 200 lines

Subtask #8:

score: 1
Accepted

Test #46:

score: 1
Accepted
time: 45ms
memory: 5428kb

input:

11
96498
011011110001110111000010110010100010000000100100011101011100110011100100101100100100010101111110011001011101001000011011010010111011101110110111110011001101010010010111101100110111001010111000101010100001001011010100110010010001010011010011110100110111010101111110100010000001110011010100000...

output:

NIE
NIE
TAK
NIE
TAK
NIE
NIE
TAK
NIE
TAK
TAK

result:

ok 11 lines

Test #47:

score: 0
Accepted
time: 44ms
memory: 5432kb

input:

11
92659
011000110110100010010000111010110001011010000010000110011110001001001010010001001110000101101100000010011101111010101101111011110010111001110000001110101111001000101111010001101001010000001111111101100101110100111110111111000100011010000000100001100111111100010011101111001110111010110101001...

output:

TAK
NIE
NIE
TAK
NIE
NIE
TAK
NIE
TAK
TAK
NIE

result:

ok 11 lines

Test #48:

score: 0
Accepted
time: 47ms
memory: 5356kb

input:

11
95583
010010101110111100010111100001111111110110000001011101010011001100001100000010100000001100010111111111111101001011110000100010010001111111101000101101010101000010110111111110110111001001100001111111000111011010100011100000000100010110011101110001010110010101001000100100010111101100001001001...

output:

TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
NIE
TAK
NIE

result:

ok 11 lines

Test #49:

score: 0
Accepted
time: 47ms
memory: 5380kb

input:

11
96723
011101101001100001100100100011001010100000010011010010101010000010001011010000000111111101001100110111100011110111000001010111101011001101100100000110010100100010110000000110110001101000110000011110011100010001000110101100010011101100011001001100110101011111000100111011011011010110001100001...

output:

NIE
NIE
NIE
NIE
TAK
TAK
TAK
NIE
NIE
TAK
TAK

result:

ok 11 lines

Test #50:

score: 0
Accepted
time: 46ms
memory: 5408kb

input:

11
93078
111010101011001110010000000100010000001000010001011000111000110101101111101001101011001000000110111100111101110000110110000000111101111011101011010101000100011111010110001011001010001000110110001110110100010110100010011010110101111010000010101100011000100000001101111110011001110001111000010...

output:

TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE

result:

ok 11 lines

Subtask #9:

score: 1
Accepted

Test #51:

score: 1
Accepted
time: 42ms
memory: 5492kb

input:

18
52879
100001101001010010000100110110010011001111001101010101111110010000000000010100000001101110000110000110001010110010110001110000000101101001111000100011111110111100100100100110010101111110101010101010001000111011101010010101000010100100101110001101000000110101001100001100010001110101000001001...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK

result:

ok 18 lines

Test #52:

score: 0
Accepted
time: 42ms
memory: 5548kb

input:

11
99998
101101000110001100100010110011001111110011000000100011111000011111001011100010001110001100101011011110110010100100100011011101010010000100011100101110010100011111111011001000000111011100011011111010100011101101111010101101100011111010010100001100001001111111100101000001000111111011101111010...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK

result:

ok 11 lines

Test #53:

score: 0
Accepted
time: 47ms
memory: 5476kb

input:

10
100000
11101110000000110110000110101001011111100101110100111111101101011011001111100001000110110100011001100000101101110000100111001111101100000001111110011010011100101110111001011000100000010000001110010011101110111100111010111100000001110001011001101100111011001110100000000001011011101101000100...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK

result:

ok 10 lines

Test #54:

score: 0
Accepted
time: 33ms
memory: 5340kb

input:

17
65019
000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NIE
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE

result:

ok 17 lines

Test #55:

score: 0
Accepted
time: 48ms
memory: 5408kb

input:

11
99997
101101100001000101101001011101100000001001110000010001101011000100000011010001101000001100110110111001010100001101001101001010010100110001010111100010000101100100000000100011100101000000010010001001111001001011100001111011001100101001110111111111110011110100100110111001100110101110101010101...

output:

NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
NIE

result:

ok 11 lines

Test #56:

score: 0
Accepted
time: 43ms
memory: 5476kb

input:

11
100000
10010010011011011011010101100011011100001100100011011010000001010111111110001110101110011110111110011010001110111110010001111100111000111010101010100010001001111001010100001101001010001100011011110110000010001011100010011101011110110110000011011101001010000011000101011010000001101010101011...

output:

TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK

result:

ok 11 lines

Test #57:

score: 0
Accepted
time: 33ms
memory: 3700kb

input:

66770
17
01011010010010111
00011101001001101
15 16
11 7
4 3
15 2
3 17
10 15
14 13
1 5
5 12
13 4
4 2
6 7
2 8
5 13
9 15
2 6
13
0111101101101
1111111111111
11 5
4 12
4 10
8 5
12 3
13 7
3 9
11 9
2 13
1 6
7 8
1 10
13
0101111111010
1110000111101
3 4
7 4
9 10
2 12
13 7
4 6
6 9
2 6
1 4
11 5
5 8
9 5
14
11100...

output:

NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
...

result:

ok 66770 lines

Test #58:

score: 0
Accepted
time: 29ms
memory: 3608kb

input:

6656
148
1100111011001111010110000100101111001011100000010001111011110011110010001011011101011010000011010011011101110010100110111010101110010011001000101100
1100111011001111010110000100101111001011100000010001111011110011110010001011011101011010000011010011011101110010100110111010101110010011001000...

output:

TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
NIE
...

result:

ok 6656 lines

Test #59:

score: 0
Accepted
time: 34ms
memory: 3632kb

input:

743
1100
101010100000101011101110010011000000010000001111000001000101001001100110100001111010110101111010001011111001101000001101101111000001011101100101011101011111001001101101100000000110100100101100100000011000011011011010101101011100000010101101000110001111111100100010110010110110001010100001110...

output:

TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
NIE
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
NIE
...

result:

ok 743 lines

Test #60:

score: 0
Accepted
time: 46ms
memory: 5348kb

input:

10
100000
10101000101101000110100011010000011100111110111000110001110110001001110110111111001001000011101101111001111110110010011000001110011101101010011110111100000110010001000011100101101101011111101111101000011000101100111110000000011001011001111010000110100110101010011110001000100001101011001000...

output:

TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK

result:

ok 10 lines

Test #61:

score: 0
Accepted
time: 39ms
memory: 5404kb

input:

10
100000
00101001001000010110000000011101100001100001100000001011011110011100111100111001000111110111110110001110111001000111111111111101111011010001010010010100100011111000010010101111110011111100111010010010010010100010010000000100000110100110000100100000000110010100111100010000001000101010100100...

output:

TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK

result:

ok 10 lines

Test #62:

score: 0
Accepted
time: 43ms
memory: 5404kb

input:

10
100000
10011010101000110000011101001101101000111010100110001100110100110111100100110001011111010101000111110111001010100100001010100110000111001110011110010101110100010000110010010111010000001100001010010001101101011010011000010001011001011111001001010001010100101000010110001110001001000110001111...

output:

TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
NIE
TAK

result:

ok 10 lines

Test #63:

score: 0
Accepted
time: 27ms
memory: 3616kb

input:

990
679
0010110110011110010101100010110001100001111101110011100100000011010101010011100110111000010010010001000001010001111010100010111010100100011111111110000010101000101100111100101011000100001110010000001001100011000111011010100010011011111010100011101001100111011000010000111010000011010010110111...

output:

NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
TAK
NIE
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
TAK
TAK
NIE
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
TAK
TAK
...

result:

ok 990 lines

Test #64:

score: 0
Accepted
time: 27ms
memory: 3620kb

input:

998
1476
001000001110010010001100101100111011000100111001001001001010110001111010000000110001111011011000100100011001110010111100000001010010001100111000110111101100100000000001010101011110100111000010100001010111011100000011110110110111000000111110100000100111001011111101101111110011100000100110011...

output:

TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
NIE
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
NIE
TAK
NIE
TAK
NIE
NIE
TAK
TAK
NIE
TAK
NIE
NIE
TAK
NIE
TAK
TAK
NIE
TAK
...

result:

ok 998 lines

Test #65:

score: 0
Accepted
time: 43ms
memory: 5524kb

input:

10
100000
01111101001100111101010110001111001101001001011101000110011011011000110001001000110010100010100001110111010101111001011000110011111011000100110100010010110011000110100101110000001001100111010010101111010000110010010110000100110111000000100001100111101111000000100011101001010010101010001000...

output:

TAK
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE

result:

ok 10 lines

Subtask #10:

score: 1
Accepted

Test #66:

score: 1
Accepted
time: 47ms
memory: 5476kb

input:

11
99999
110101111101110111000010110110000111101000110110111000111010000011110100011110010110100001100001011001111100000110011100001110010001000101110000101001001111001001000101110101101010100111100010000010100011111011001110001010001001011100100010110010111000101110011001011010000111111110011001111...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK

result:

ok 11 lines

Test #67:

score: 0
Accepted
time: 47ms
memory: 5412kb

input:

11
100000
10100001000110011001001010100100000011110010010001011011011101001110001001011100111100100000011110000000010101000101101110101000110010101101100001010001111111100101011000101111000011100110100101110011100011101101110101101001100010111111101010000010111101110001000011110011000110111110000001...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK

result:

ok 11 lines

Test #68:

score: 0
Accepted
time: 46ms
memory: 5812kb

input:

19
72402
001010110011001100110010110110110000101101100000010111110000000111001101110001100000100111000011101100011010111001110101101000010000010000010010110000001100011100100011001001011111011111100011101010110101011100011011110101000010010001110001100010000100001000001111111001101011101111011111111...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK

result:

ok 19 lines

Test #69:

score: 0
Accepted
time: 48ms
memory: 5372kb

input:

23
90315
000101010010000101111111001110110100100100001110000011011111100010011110100001010010010111001011011101100011011110000111110111100001101111000100110010101011001111001001001010011100010100000001010010011111100010011000111110111010001011110100101000010110010100111010000101011001001110110111110...

output:

TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK

result:

ok 23 lines

Test #70:

score: 0
Accepted
time: 39ms
memory: 5488kb

input:

11
100000
00101001011100110101011110110110001111110001010111110000011100001011110111100011110011101101100111001001001000011111000001000110001011011111010000011001111101111010101000100000100110101010111100011010000010100111000010111001001000000111110001111000000111000101000010000100000010110100010001...

output:

TAK
TAK
NIE
TAK
NIE
NIE
TAK
NIE
NIE
NIE
NIE

result:

ok 11 lines

Test #71:

score: 0
Accepted
time: 39ms
memory: 5484kb

input:

10
100000
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE

result:

ok 10 lines

Test #72:

score: 0
Accepted
time: 26ms
memory: 3760kb

input:

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

output:

TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
...

result:

ok 15357 lines

Test #73:

score: 0
Accepted
time: 30ms
memory: 3600kb

input:

2226
566
111011100010111011110110110110000011110101011010000011010100101100101000000001010011011011000111111000011100110010011111001111010111111110011010101101001101010011110011100110011111001100011111001111011001000100111111111110010001100011001001111010100110010001111010111100101110001000111110110...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
...

result:

ok 2226 lines

Test #74:

score: 0
Accepted
time: 37ms
memory: 3648kb

input:

364
2829
101101001000101000100100111010111000101001101111001000111010010000110110111000001011000101101100001001111110111100110011010101011111100011101010001111001011011011011110011110111001000101111011010100100111000110101110000110101010011100100010101100101000010110101000000001011011100110010011101...

output:

TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
NIE
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
TAK
...

result:

ok 364 lines

Test #75:

score: 0
Accepted
time: 47ms
memory: 5444kb

input:

10
100000
11011011010000101011000010000010101111001001111111100000000010110100000110011001100011000000111111100011011000101001100001000110000011111110011101000000101110001001011010100101000100101100001011011011010100111011011111000110111011011111010001111111011011000001110100010100110010101111100110...

output:

TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK

result:

ok 10 lines

Test #76:

score: 0
Accepted
time: 47ms
memory: 5328kb

input:

10
100000
00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

output:

NIE
TAK
NIE
TAK
NIE
TAK
NIE
TAK
NIE
TAK

result:

ok 10 lines

Test #77:

score: 0
Accepted
time: 47ms
memory: 5420kb

input:

10
100000
01001111101111011010000110010000000000111101100011111111110100101110101001100001100111000010000101011101010011001010010111011000010000011110011011000111110111001000011101101010011100011101111010011010000010100101100001111000001010101111000101011000011001000101001111101000000001110010100010...

output:

TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK

result:

ok 10 lines

Test #78:

score: 0
Accepted
time: 31ms
memory: 3776kb

input:

984
810
1100110011110111100111010010001100010101100001011101101100111011110110110111110111000110000000101101010011100010101111000000111001000001100011110101100001100100111111010100001000010000011100010101101100101101010001010011010001111100011001110000010001010110110111010110110011100110100011011100...

output:

TAK
TAK
NIE
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
TAK
NIE
NIE
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
TAK
TAK
TAK
NIE
TAK
NIE
NIE
NIE
TAK
NIE
TAK
TAK
TAK
NIE
NIE
TAK
NIE
NIE
TAK
TAK
NIE
TAK
TAK
TAK
NIE
TAK
TAK
TAK
TAK
NIE
TAK
NIE
TAK
NIE
NIE
NIE
NIE
TAK
NIE
NIE
...

result:

ok 984 lines

Test #79:

score: 0
Accepted
time: 39ms
memory: 5484kb

input:

10
100000
10110000110010010100001110000000000110010100000011000111100001000010110010000000001101000000001101011010100101011011000110110001010011101101010110100011001000110001010101100110000001000001111000011000001101010000001110000101000101110100110100011010010011111110100011011010110101111111101011...

output:

TAK
TAK
TAK
NIE
TAK
TAK
NIE
NIE
TAK
NIE

result:

ok 10 lines

Test #80:

score: 0
Accepted
time: 39ms
memory: 5420kb

input:

10
100000
10110110111001001010000100100111111111111111101001001100111011110111111110000110111101111111010010111101010001011111100010001001000001010101011110100111011111001100001010100000110101010101111011011101111111001110010110100100000011001110010000111100001110111111101100001010001011011010011110...

output:

NIE
NIE
NIE
TAK
NIE
TAK
TAK
NIE
NIE
TAK

result:

ok 10 lines
English įšéĢ”中文 įŽ€äŊ“中文

Server Time: 2024-11-29 18:21:51 | OpenSource Project