QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#939285	#10178. 그리드 복원	Milmon ^#	100 ✓	126ms	18432kb	C++20	1.4kb	2025-03-17 11:59:49	2025-03-17 11:59:58

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 12

Accepted

Test #1:

score: 12

Accepted

time: 0ms

memory: 3840kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1...

output:

11aafa73e7e6b339b273565a5bb47429
200
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1...

result:

ok Correct

Test #2:

score: 12

Accepted

time: 1ms

memory: 3712kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
2
1 1
0 1
0 1
1 0
2
1 1
0 1
0 1
1 0
2
1 1
0 1
0 1
1 0
2
1 1
0 1
1 0
1 0
2
1 1
0 1
0 1
1 0
2
1 1
0 1
0 1
1 0
2
1 1
0 1
0 1
1 0
2
1 1
0 1
1 0
1 0
2
1 1
0 1
1 0
1 0
2
1 1
0 1
0 1
0 1
2
1 1
0 1
0 1
0 1
2
1 1
0 1
0 1
0 1
2
1 1
0 1
0 1
1 0
2
1 1
0 1
0 1
0 1
2...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
2 3
-1 1 
1 0 
1 1 
1 0 
2 3
-1 1 
1 0 
1 1 
1 0 
2 3
-1 1 
1 0 
1 1 
1 0 
2 3
1 0 
-1 1 
1 0 
1 1 
2 3
-1 1 
1 0 
1 1 
1 0 
2 3
-1 1 
1 0 
1 1 
1 0 
2 3
-1 1 
1 0 
1 1 
1 0 
2 3
1 0 
-1 1 
1 0 
1 1 
2 3
1 0 
-1 1 
1 0 
1 1 
2 3
1 -1 
0 1 
1 1 
0 1 
2 3...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
2 3
-1 1 
1 0 
1 1 
1 0 
2 3
-1 1 
1 0 
1 1 
1 0 
2 3
-1 1 
1 0 
1 1 
1 0 
2 3
1 0 
-1 1 
1 0 
1 1 
2 3
-1 1 
1 0 
1 1 
1 0 
2 3
-1 1 
1 0 
1 1 
1 0 
2 3
-1 1 
1 0 
1 1 
1 0 
2 3
1 0 
-1 1 
1 0 
1 1 
2 3
1 0 
-1 1 
1 0 
1 1 
2 3
1 -1 
0 1 
1 1 
0 1 
2 3...

output:

11aafa73e7e6b339b273565a5bb47429
200
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 3...

result:

ok Correct

Test #3:

score: 12

Accepted

time: 1ms

memory: 3840kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
3
1 1 1
0 1 1
0 0 1
0 2 1
0 2 1
3
1 1 1
0 1 1
0 0 1
1 0 2
1 2 0
3
1 1 1
0 1 1
0 0 1
2 1 0
0 2 1
3
1 1 1
0 1 1
0 0 1
2 1 0
1 2 0
3
1 1 1
0 1 1
0 0 1
2 0 1
0 1 2
3
1 1 1
0 1 1
0 0 1
2 1 0
2 0 1
3
1 1 1
0 1 1
0 0 1
1 2 0
2 0 1
3
1 1 1
0 1 1
0 0 1
0 2 1
1 2...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
3 5
1 -1 -1 
-1 1 0 
0 -1 1 
1 1 1 
0 1 0 
0 1 1 
3 5
-1 0 1 
-1 1 -1 
1 -1 0 
1 0 1 
1 1 1 
1 0 0 
3 5
-1 1 0 
0 -1 1 
1 -1 -1 
0 1 0 
0 1 1 
1 1 1 
3 5
1 -1 0 
-1 0 1 
-1 1 -1 
1 0 0 
1 0 1 
1 1 1 
3 5
0 1 -1 
-1 0 1 
1 -1 -1 
0 1 1 
0 0 1 
1 1 1 
3 5...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
3 5
1 -1 -1 
-1 1 0 
0 -1 1 
1 1 1 
0 1 0 
0 1 1 
3 5
-1 0 1 
-1 1 -1 
1 -1 0 
1 0 1 
1 1 1 
1 0 0 
3 5
-1 1 0 
0 -1 1 
1 -1 -1 
0 1 0 
0 1 1 
1 1 1 
3 5
1 -1 0 
-1 0 1 
-1 1 -1 
1 0 0 
1 0 1 
1 1 1 
3 5
0 1 -1 
-1 0 1 
1 -1 -1 
0 1 1 
0 0 1 
1 1 1 
3 5...

output:

11aafa73e7e6b339b273565a5bb47429
200
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 5...

result:

ok Correct

Test #4:

score: 12

Accepted

time: 1ms

memory: 3968kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
5
1 1 1 1 1
0 1 1 1 1
0 0 1 1 1
0 0 0 1 1
0 0 0 0 1
4 0 2 3 1
3 0 2 1 4
5
1 1 1 1 1
0 1 1 1 1
0 0 1 1 1
0 0 0 1 1
0 0 0 0 1
3 1 4 2 0
2 3 0 4 1
5
1 1 1 1 1
0 1 1 1 1
0 0 1 1 1
0 0 0 1 1
0 0 0 0 1
4 0 1 2 3
3 2 4 1 0
5
1 1 1 1 1
0 1 1 1 1
0 0 1 1 1
0 0 0...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
5 9
1 -1 -1 0 -1 
-1 0 -1 -1 1 
0 -1 1 -1 -1 
-1 1 0 -1 -1 
-1 -1 -1 1 -1 
1 1 1 0 1 
0 0 0 0 1 
0 1 1 0 1 
0 1 0 0 1 
1 1 1 1 1 
5 9
-1 1 -1 -1 0 
-1 -1 0 1 -1 
0 -1 -1 -1 1 
-1 -1 1 -1 -1 
1 -1 -1 0 -1 
0 1 0 0 0 
1 1 0 1 1 
0 1 0 0 1 
1 1 1 1 1 
1 1 ...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
5 9
1 -1 -1 0 -1 
-1 0 -1 -1 1 
0 -1 1 -1 -1 
-1 1 0 -1 -1 
-1 -1 -1 1 -1 
1 1 1 0 1 
0 0 0 0 1 
0 1 1 0 1 
0 1 0 0 1 
1 1 1 1 1 
5 9
-1 1 -1 -1 0 
-1 -1 0 1 -1 
0 -1 -1 -1 1 
-1 -1 1 -1 -1 
1 -1 -1 0 -1 
0 1 0 0 0 
1 1 0 1 1 
0 1 0 0 1 
1 1 1 1 1 
1 1 ...

output:

11aafa73e7e6b339b273565a5bb47429
200
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9...

result:

ok Correct

Test #5:

score: 12

Accepted

time: 1ms

memory: 4096kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
7
1 1 1 1 1 1 1
0 1 1 1 1 1 1
0 0 1 1 1 1 1
0 0 0 1 1 1 1
0 0 0 0 1 1 1
0 0 0 0 0 1 1
0 0 0 0 0 0 1
0 5 6 2 3 1 4
2 4 5 3 6 1 0
7
1 1 1 1 1 1 1
0 1 1 1 1 1 1
0 0 1 1 1 1 1
0 0 0 1 1 1 1
0 0 0 0 1 1 1
0 0 0 0 0 1 1
0 0 0 0 0 0 1
6 0 1 5 2 3 4
4 2 5 6 0 1...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
7 13
-1 -1 1 -1 -1 -1 -1 
-1 1 -1 -1 -1 -1 0 
-1 -1 -1 1 -1 0 -1 
-1 -1 -1 0 -1 -1 1 
1 0 -1 -1 -1 -1 -1 
-1 -1 0 -1 1 -1 -1 
-1 -1 -1 -1 0 1 -1 
1 1 1 1 1 1 1 
1 1 0 0 0 0 0 
1 1 0 1 0 0 1 
1 1 0 0 0 0 1 
1 0 0 0 0 0 0 
1 1 0 1 1 1 1 
1 1 0 1 0 1 1 
7 ...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
7 13
-1 -1 1 -1 -1 -1 -1 
-1 1 -1 -1 -1 -1 0 
-1 -1 -1 1 -1 0 -1 
-1 -1 -1 0 -1 -1 1 
1 0 -1 -1 -1 -1 -1 
-1 -1 0 -1 1 -1 -1 
-1 -1 -1 -1 0 1 -1 
1 1 1 1 1 1 1 
1 1 0 0 0 0 0 
1 1 0 1 0 0 1 
1 1 0 0 0 0 1 
1 0 0 0 0 0 0 
1 1 0 1 1 1 1 
1 1 0 1 0 1 1 
7 ...

output:

11aafa73e7e6b339b273565a5bb47429
200
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 1...

result:

ok Correct

Test #6:

score: 12

Accepted

time: 3ms

memory: 3968kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
8
1 1 1 1 1 1 1 1
0 1 1 1 1 1 1 1
0 0 1 1 1 1 1 1
0 0 0 1 1 1 1 1
0 0 0 0 1 1 1 1
0 0 0 0 0 1 1 1
0 0 0 0 0 0 1 1
0 0 0 0 0 0 0 1
3 6 5 0 2 1 4 7
7 2 0 3 5 1 6 4
8
1 1 1 1 1 1 1 1
0 1 1 1 1 1 1 1
0 0 1 1 1 1 1 1
0 0 0 1 1 1 1 1
0 0 0 0 1 1 1 1
0 0 0 0 0...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
8 15
0 -1 -1 1 -1 -1 -1 -1 
-1 1 -1 -1 -1 0 -1 -1 
-1 -1 -1 0 -1 1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 1 
-1 0 -1 -1 -1 -1 1 -1 
1 -1 0 -1 -1 -1 -1 -1 
-1 -1 1 -1 -1 -1 -1 0 
-1 -1 -1 -1 1 -1 0 -1 
0 1 0 1 1 1 1 0 
0 1 0 0 1 0 1 0 
0 1 0 0 1 1 1 0 
1 1 1 1 1 1 ...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
8 15
0 -1 -1 1 -1 -1 -1 -1 
-1 1 -1 -1 -1 0 -1 -1 
-1 -1 -1 0 -1 1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 1 
-1 0 -1 -1 -1 -1 1 -1 
1 -1 0 -1 -1 -1 -1 -1 
-1 -1 1 -1 -1 -1 -1 0 
-1 -1 -1 -1 1 -1 0 -1 
0 1 0 1 1 1 1 0 
0 1 0 0 1 0 1 0 
0 1 0 0 1 1 1 0 
1 1 1 1 1 1 ...

output:

11aafa73e7e6b339b273565a5bb47429
200
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 15
8 1...

result:

ok Correct

Test #7:

score: 12

Accepted

time: 4ms

memory: 4224kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
10
1 1 1 1 1 1 1 1 1 1
0 1 1 1 1 1 1 1 1 1
0 0 1 1 1 1 1 1 1 1
0 0 0 1 1 1 1 1 1 1
0 0 0 0 1 1 1 1 1 1
0 0 0 0 0 1 1 1 1 1
0 0 0 0 0 0 1 1 1 1
0 0 0 0 0 0 0 1 1 1
0 0 0 0 0 0 0 0 1 1
0 0 0 0 0 0 0 0 0 1
9 3 1 5 2 6 0 4 8 7
8 1 3 0 5 4 6 7 9 2
10
1 1 1 1...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
10 19
-1 -1 -1 -1 0 -1 1 -1 -1 -1 
-1 0 -1 1 -1 -1 -1 -1 -1 -1 
0 -1 -1 -1 -1 1 -1 -1 -1 -1 
-1 1 -1 -1 -1 -1 -1 -1 0 -1 
-1 -1 -1 -1 -1 -1 0 1 -1 -1 
1 -1 -1 0 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 1 0 -1 -1 -1 -1 
-1 -1 1 -1 -1 -1 -1 -1 -1 0 
-1 -1 -1 -1 -1 ...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
10 19
-1 -1 -1 -1 0 -1 1 -1 -1 -1 
-1 0 -1 1 -1 -1 -1 -1 -1 -1 
0 -1 -1 -1 -1 1 -1 -1 -1 -1 
-1 1 -1 -1 -1 -1 -1 -1 0 -1 
-1 -1 -1 -1 -1 -1 0 1 -1 -1 
1 -1 -1 0 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 1 0 -1 -1 -1 -1 
-1 -1 1 -1 -1 -1 -1 -1 -1 0 
-1 -1 -1 -1 -1 ...

output:

11aafa73e7e6b339b273565a5bb47429
200
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19...

result:

ok Correct

Test #8:

score: 12

Accepted

time: 12ms

memory: 5248kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
20
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 0 0 0 ...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
20 39
-1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 
0 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 
-1 -1 -1 -...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
20 39
-1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 
0 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 
-1 -1 -1 -...

output:

11aafa73e7e6b339b273565a5bb47429
200
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39
20 39...

result:

ok Correct

Test #9:

score: 12

Accepted

time: 61ms

memory: 10752kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
50
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
50 99
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
50 99
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

output:

11aafa73e7e6b339b273565a5bb47429
200
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99
50 99...

result:

ok Correct

Test #10:

score: 12

Accepted

time: 111ms

memory: 18432kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 4
499
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
499 997
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
499 997
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

11aafa73e7e6b339b273565a5bb47429
4
499 997
499 997
499 997
499 997

result:

ok Correct

Test #11:

score: 12

Accepted

time: 107ms

memory: 18432kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 4
500
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
500 999
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
500 999
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

output:

11aafa73e7e6b339b273565a5bb47429
4
500 999
500 999
500 999
500 999

result:

ok Correct

Subtask #2:

score: 35

Accepted

Test #12:

score: 35

Accepted

time: 1ms

memory: 3840kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
1
0
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
0
0...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
1 1
0 
0 
1 1
0 
0 
1 1
0 
0 
1 1
1 
1 
1 1
0 
0 
1 1
0 
0 
1 1
0 
0 
1 1
0 
0 
1 1
0 
0 
1 1
1 
1 
1 1
1 
1 
1 1
0 
0 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
0 
0 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
0 
0 
1 1
0 
0 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
0 
0 
1 1...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
1 1
0 
0 
1 1
0 
0 
1 1
0 
0 
1 1
1 
1 
1 1
0 
0 
1 1
0 
0 
1 1
0 
0 
1 1
0 
0 
1 1
0 
0 
1 1
1 
1 
1 1
1 
1 
1 1
0 
0 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
0 
0 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
0 
0 
1 1
0 
0 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
0 
0 
1 1...

output:

11aafa73e7e6b339b273565a5bb47429
200
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1...

result:

ok Correct

Test #13:

score: 35

Accepted

time: 1ms

memory: 3840kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
2
0 1
0 0
1 0
1 0
2
1 1
0 1
1 0
0 1
2
1 1
1 0
1 0
1 0
2
1 1
1 1
0 1
1 0
2
1 0
0 0
0 1
0 1
2
0 1
0 0
1 0
1 0
2
0 0
0 0
1 0
0 1
2
0 1
0 0
0 1
1 0
2
1 1
0 0
0 1
0 1
2
1 1
1 1
1 0
1 0
2
1 1
0 0
0 1
0 1
2
1 1
1 0
1 0
0 1
2
1 1
1 0
0 1
0 1
2
1 1
1 1
0 1
0 1
2...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
2 3
0 -1 
1 0 
0 0 
1 0 
2 3
0 1 
1 -1 
0 1 
1 1 
2 3
0 1 
1 -1 
0 1 
1 1 
2 2
1 -1 
1 -1 
1 1 
1 1 
2 3
1 0 
0 -1 
1 0 
0 0 
2 3
0 -1 
1 0 
0 0 
1 0 
2 2
0 0 
-1 -1 
0 0 
0 0 
2 3
1 0 
0 -1 
1 0 
0 0 
2 3
-1 1 
0 0 
1 1 
0 0 
2 2
1 -1 
1 -1 
1 1 
1 1 
...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
2 3
0 -1 
1 0 
0 0 
1 0 
2 3
0 1 
1 -1 
0 1 
1 1 
2 3
0 1 
1 -1 
0 1 
1 1 
2 2
1 -1 
1 -1 
1 1 
1 1 
2 3
1 0 
0 -1 
1 0 
0 0 
2 3
0 -1 
1 0 
0 0 
1 0 
2 2
0 0 
-1 -1 
0 0 
0 0 
2 3
1 0 
0 -1 
1 0 
0 0 
2 3
-1 1 
0 0 
1 1 
0 0 
2 2
1 -1 
1 -1 
1 1 
1 1 
...

output:

11aafa73e7e6b339b273565a5bb47429
200
2 3
2 3
2 3
2 2
2 3
2 3
2 2
2 3
2 3
2 2
2 3
2 3
2 3
2 2
2 3
2 2
2 2
2 3
2 3
2 2
2 3
2 3
2 3
2 3
2 3
2 2
2 2
2 3
2 2
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 2
2 3
2 3
2 3
2 3
2 3
2 2
2 3
2 3
2 3
2 3
2 3
2 3
2 3
2 2
2 3
2 3
2 2
2 3
2 3
2 3
2 3
2 2
2 3
2 3
2 3
2 3
2 2
2 3
2 3...

result:

ok Correct

Test #14:

score: 35

Accepted

time: 1ms

memory: 3968kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
5
1 1 0 1 1
1 1 0 1 1
0 0 0 1 1
0 0 0 1 0
0 0 0 1 0
2 3 0 4 1
1 4 2 0 3
5
1 1 1 0 1
1 1 0 0 0
1 1 0 0 0
0 0 0 0 0
0 0 0 0 0
0 4 3 2 1
2 3 1 0 4
5
0 1 1 1 0
0 1 1 1 0
0 0 1 1 0
0 0 0 1 0
0 0 0 0 0
0 3 2 1 4
0 4 2 1 3
5
1 1 0 1 1
1 0 0 1 1
1 0 0 1 1
1 0 0...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
5 9
-1 0 -1 1 0 
1 -1 -1 0 -1 
-1 -1 -1 -1 1 
-1 -1 0 -1 1 
1 -1 -1 -1 -1 
1 0 0 1 0 
1 0 0 0 0 
1 1 0 1 1 
1 1 0 1 1 
1 0 0 0 0 
5 8
0 -1 -1 -1 1 
-1 -1 0 0 -1 
-1 -1 -1 -1 -1 
-1 0 -1 1 0 
-1 -1 -1 1 -1 
0 1 1 1 1 
0 0 0 0 0 
0 0 0 0 0 
0 0 1 1 0 
0 0...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
5 9
-1 0 -1 1 0 
1 -1 -1 0 -1 
-1 -1 -1 -1 1 
-1 -1 0 -1 1 
1 -1 -1 -1 -1 
1 0 0 1 0 
1 0 0 0 0 
1 1 0 1 1 
1 1 0 1 1 
1 0 0 0 0 
5 8
0 -1 -1 -1 1 
-1 -1 0 0 -1 
-1 -1 -1 -1 -1 
-1 0 -1 1 0 
-1 -1 -1 1 -1 
0 1 1 1 1 
0 0 0 0 0 
0 0 0 0 0 
0 0 1 1 0 
0 0...

output:

11aafa73e7e6b339b273565a5bb47429
200
5 9
5 8
5 9
5 8
5 9
5 8
5 9
5 6
5 8
5 7
5 9
5 9
5 9
5 9
5 9
5 8
5 9
5 8
5 9
5 8
5 9
5 9
5 9
5 8
5 8
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 7
5 7
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 8
5 8
5 9
5 8
5 8
5 9
5 9
5 9
5 9
5 9
5 8
5 7
5 9
5 9
5 7
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9...

result:

ok Correct

Test #15:

score: 35

Accepted

time: 1ms

memory: 3840kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
6
1 0 0 1 1 1
1 0 0 0 1 1
0 0 0 0 1 1
0 0 0 0 0 1
0 0 0 0 0 1
0 0 0 0 0 0
5 2 1 4 0 3
0 5 2 3 1 4
6
1 1 1 1 1 1
0 1 1 1 0 1
0 1 1 1 0 1
0 0 1 1 0 1
0 0 1 1 0 1
0 0 1 0 0 1
1 0 5 3 4 2
5 1 3 2 4 0
6
1 1 0 1 1 1
1 1 0 1 1 0
0 1 0 0 0 0
0 0 0 0 0 0
0 0 0 0...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
6 11
-1 0 -1 -1 1 -1 
0 1 -1 -1 -1 -1 
1 -1 -1 0 -1 -1 
-1 -1 -1 -1 0 -1 
-1 -1 -1 -1 1 -1 
-1 -1 0 1 -1 0 
0 0 0 0 1 0 
0 1 0 0 1 0 
1 1 0 0 1 0 
0 0 0 0 0 0 
0 0 0 0 1 0 
1 1 0 1 1 0 
6 10
-1 1 -1 -1 -1 -1 
-1 -1 -1 -1 1 -1 
1 -1 0 -1 -1 -1 
-1 -1 1 -...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
6 11
-1 0 -1 -1 1 -1 
0 1 -1 -1 -1 -1 
1 -1 -1 0 -1 -1 
-1 -1 -1 -1 0 -1 
-1 -1 -1 -1 1 -1 
-1 -1 0 1 -1 0 
0 0 0 0 1 0 
0 1 0 0 1 0 
1 1 0 0 1 0 
0 0 0 0 0 0 
0 0 0 0 1 0 
1 1 0 1 1 0 
6 10
-1 1 -1 -1 -1 -1 
-1 -1 -1 -1 1 -1 
1 -1 0 -1 -1 -1 
-1 -1 1 -...

output:

11aafa73e7e6b339b273565a5bb47429
200
6 11
6 10
6 9
6 10
6 10
6 10
6 11
6 11
6 11
6 10
6 10
6 11
6 11
6 10
6 11
6 11
6 10
6 11
6 11
6 11
6 11
6 10
6 11
6 11
6 11
6 11
6 10
6 8
6 11
6 10
6 11
6 11
6 10
6 11
6 11
6 9
6 11
6 11
6 10
6 11
6 11
6 11
6 10
6 11
6 11
6 11
6 10
6 11
6 11
6 11
6 11
6 11
6 10
6...

result:

ok Correct

Test #16:

score: 35

Accepted

time: 2ms

memory: 4096kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
7
0 1 1 1 1 0 1
0 1 0 1 1 0 1
0 1 0 0 1 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
2 5 0 4 1 3 6
0 5 1 4 3 2 6
7
1 1 1 1 1 0 1
1 1 0 1 1 0 1
1 1 0 1 1 0 1
0 1 0 0 1 0 1
0 0 0 0 0 0 1
0 0 0 0 0 0 1
0 0 0 0 0 0 1
2 1 5 6 3 4 0
4 5 2 3 6 0...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
7 10
-1 -1 -1 1 0 -1 0 
-1 -1 -1 -1 -1 -1 -1 
0 1 0 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 
-1 0 -1 -1 -1 -1 1 
-1 -1 -1 0 -1 0 -1 
0 0 0 1 0 1 0 
0 0 0 0 0 0 0 
0 1 0 1 1 1 1 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 1 1 1 1 
0 0 0 0 0 0 0 ...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
7 10
-1 -1 -1 1 0 -1 0 
-1 -1 -1 -1 -1 -1 -1 
0 1 0 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 
-1 0 -1 -1 -1 -1 1 
-1 -1 -1 0 -1 0 -1 
0 0 0 1 0 1 0 
0 0 0 0 0 0 0 
0 1 0 1 1 1 1 
0 0 0 0 0 0 0 
0 0 0 0 0 0 0 
0 0 0 1 1 1 1 
0 0 0 0 0 0 0 ...

output:

11aafa73e7e6b339b273565a5bb47429
200
7 10
7 13
7 13
7 13
7 13
7 13
7 11
7 12
7 12
7 13
7 11
7 13
7 12
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 11
7 13
7 13
7 12
7 13
7 12
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 12
7 13
7 13
7 13
7 12
7 12
7 13
7 10
7 12
7 13
7 13
7 12
7 13
7 12
7 1...

result:

ok Correct

Test #17:

score: 35

Accepted

time: 3ms

memory: 4096kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
8
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
0 1 1 1 1 1 1 1
0 0 1 0 1 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
5 0 2 6 1 4 7 3
2 4 0 5 6 3 7 1
8
1 0 1 0 1 1 0 0
1 0 1 0 1 1 0 0
1 0 1 0 1 1 0 0
1 0 1 0 1 1 0 0
1 0 1 0 0 0 0 0
1 0 1 0 0...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
8 13
-1 -1 1 -1 -1 -1 -1 -1 
-1 0 -1 0 0 0 1 0 
-1 -1 1 -1 -1 -1 -1 -1 
0 -1 -1 -1 -1 -1 0 -1 
-1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 1 -1 -1 -1 -1 -1 
-1 1 0 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 
1 1 1 1 1 1 1 1 
1 0 0 0 0 0 1 0 
1 1 1 1 1 1 1 1 
0 0 0 0 0 ...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
8 13
-1 -1 1 -1 -1 -1 -1 -1 
-1 0 -1 0 0 0 1 0 
-1 -1 1 -1 -1 -1 -1 -1 
0 -1 -1 -1 -1 -1 0 -1 
-1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 1 -1 -1 -1 -1 -1 
-1 1 0 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 
1 1 1 1 1 1 1 1 
1 0 0 0 0 0 1 0 
1 1 1 1 1 1 1 1 
0 0 0 0 0 ...

output:

11aafa73e7e6b339b273565a5bb47429
200
8 13
8 15
8 15
8 15
8 14
8 15
8 15
8 15
8 14
8 15
8 13
8 15
8 15
8 14
8 13
8 15
8 15
8 15
8 15
8 13
8 14
8 15
8 14
8 15
8 15
8 15
8 12
8 15
8 15
8 13
8 13
8 14
8 14
8 15
8 13
8 14
8 15
8 15
8 14
8 14
8 15
8 13
8 14
8 15
8 14
8 14
8 15
8 15
8 14
8 15
8 15
8 14
8 1...

result:

ok Correct

Test #18:

score: 35

Accepted

time: 4ms

memory: 4224kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
10
0 1 1 0 1 1 0 1 1 1
0 1 1 0 1 1 0 1 1 1
0 1 1 0 1 1 0 1 1 1
0 0 1 0 1 1 0 1 1 1
0 0 1 0 1 1 0 1 1 1
0 0 1 0 1 1 0 1 1 1
0 0 1 0 1 1 0 1 0 1
0 0 0 0 1 1 0 0 0 0
0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0
5 6 7 3 2 0 4 1 8 9
5 6 2 8 7 1 9 4 3 0
10
1 1 1 1...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
10 18
-1 -1 -1 1 -1 -1 0 -1 -1 -1 
0 1 0 -1 0 -1 -1 -1 -1 -1 
-1 -1 -1 1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 1 -1 -1 -1 -1 -1 -1 
1 -1 -1 0 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 1 -1 -1 -1 
-1 -1 -1 -1 -1 0 1 -1 0 0 
-1 -1 -1 -1 -1 ...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
10 18
-1 -1 -1 1 -1 -1 0 -1 -1 -1 
0 1 0 -1 0 -1 -1 -1 -1 -1 
-1 -1 -1 1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 1 -1 -1 -1 -1 -1 -1 
1 -1 -1 0 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 1 -1 -1 -1 
-1 -1 -1 -1 -1 0 1 -1 0 0 
-1 -1 -1 -1 -1 ...

output:

11aafa73e7e6b339b273565a5bb47429
200
10 18
10 19
10 19
10 19
10 18
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 18
10 19
10 19
10 19
10 19
10 18
10 17
10 19
10 19
10 17
10 19
10 19
10 18
10 19
10 19
10 19
10 18
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 19
10 18
10 18...

result:

ok Correct

Test #19:

score: 35

Accepted

time: 13ms

memory: 5248kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
20
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0
1 1 1 0 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0
1 0 1 0 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0
1 0 1 0 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 0
1 0 1 0 1 ...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
20 35
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 0 ...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
20 35
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 0 ...

output:

11aafa73e7e6b339b273565a5bb47429
200
20 35
20 38
20 39
20 37
20 38
20 37
20 38
20 35
20 38
20 38
20 38
20 38
20 39
20 38
20 39
20 39
20 37
20 38
20 39
20 39
20 38
20 38
20 39
20 39
20 39
20 39
20 39
20 37
20 37
20 39
20 39
20 38
20 37
20 39
20 38
20 39
20 39
20 39
20 38
20 39
20 39
20 38
20 39
20 39...

result:

ok Correct

Test #20:

score: 35

Accepted

time: 125ms

memory: 16640kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 100
100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 100
100 199
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 100
100 199
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

output:

11aafa73e7e6b339b273565a5bb47429
100
100 199
100 198
100 199
100 199
100 199
100 199
100 199
100 199
100 199
100 199
100 199
100 199
100 198
100 199
100 198
100 197
100 197
100 199
100 197
100 197
100 198
100 199
100 199
100 199
100 197
100 199
100 199
100 198
100 198
100 199
100 199
100 199
100 199...

result:

ok Correct

Test #21:

score: 35

Accepted

time: 115ms

memory: 18176kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 4
499
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
499 997
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
499 997
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

output:

11aafa73e7e6b339b273565a5bb47429
4
499 997
499 992
499 997
499 995

result:

ok Correct

Test #22:

score: 35

Accepted

time: 115ms

memory: 18432kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 4
500
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
500 999
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
500 999
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

output:

11aafa73e7e6b339b273565a5bb47429
4
500 999
500 999
500 999
500 998

result:

ok Correct

Test #23:

score: 35

Accepted

time: 80ms

memory: 13680kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 4
405
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
405 405
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
405 405
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

output:

11aafa73e7e6b339b273565a5bb47429
4
405 405
437 437
414 414
415 415

result:

ok Correct

Test #24:

score: 35

Accepted

time: 95ms

memory: 16768kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 4
408
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
408 674
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
408 674
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

output:

11aafa73e7e6b339b273565a5bb47429
4
408 674
466 897
488 975
495 989

result:

ok Correct

Test #25:

score: 35

Accepted

time: 93ms

memory: 15580kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 4
454
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
454 905
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
454 905
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

11aafa73e7e6b339b273565a5bb47429
4
454 905
411 815
489 974
445 889

result:

ok Correct

Test #26:

score: 35

Accepted

time: 46ms

memory: 9472kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
49
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
49 49
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
49 49
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

output:

11aafa73e7e6b339b273565a5bb47429
200
49 49
42 42
45 89
49 49
50 50
41 41
40 79
41 81
50 50
43 43
43 85
49 97
47 93
40 79
48 48
43 43
50 99
41 81
47 93
45 89
42 42
40 79
40 40
47 93
47 93
49 49
42 83
44 44
42 42
41 81
48 95
50 50
45 89
45 45
45 89
49 97
40 40
40 79
40 79
50 50
49 97
40 79
48 48
40 79...

result:

ok Correct

Test #27:

score: 35

Accepted

time: 52ms

memory: 9728kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
50
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
50 99
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 ...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
50 99
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 ...

output:

11aafa73e7e6b339b273565a5bb47429
200
50 99
49 79
44 87
47 61
49 49
46 46
47 93
41 41
46 91
46 83
44 87
43 85
47 57
47 83
50 65
48 64
42 83
49 55
43 48
42 83
40 78
47 81
42 42
46 91
42 42
40 46
42 83
47 93
49 84
48 95
40 79
49 97
42 83
44 60
40 79
45 89
48 95
44 87
43 84
41 79
43 85
45 72
48 95
45 87...

result:

ok Correct

Test #28:

score: 35

Accepted

time: 52ms

memory: 9856kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
43
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
43 85
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
43 85
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

output:

11aafa73e7e6b339b273565a5bb47429
200
43 85
43 84
44 87
50 98
41 79
40 79
43 83
40 79
45 87
47 92
40 79
47 93
48 68
43 80
50 99
50 95
43 77
49 97
40 73
42 83
47 81
47 93
46 91
40 79
50 99
44 87
43 85
43 84
43 79
44 78
49 97
41 81
48 95
45 89
41 81
46 77
49 97
49 97
45 89
50 90
47 93
44 87
41 79
46 91...

result:

ok Correct

Test #29:

score: 35

Accepted

time: 54ms

memory: 9728kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
42
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
42 83
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
42 83
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

11aafa73e7e6b339b273565a5bb47429
200
42 83
42 71
41 79
43 78
44 85
40 79
45 84
44 87
50 99
40 71
45 89
46 88
40 79
49 92
43 84
45 89
45 86
43 83
45 89
41 81
42 80
43 85
45 89
44 85
41 81
45 79
50 99
50 99
43 85
43 85
50 97
46 91
46 91
41 73
46 89
49 85
44 86
40 77
47 89
45 89
48 95
45 89
40 77
40 76...

result:

ok Correct

Test #30:

score: 35

Accepted

time: 51ms

memory: 9728kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
49
1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
49 97
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
49 97
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1...

output:

11aafa73e7e6b339b273565a5bb47429
200
49 97
40 79
49 96
41 81
49 95
46 86
47 93
46 91
50 99
45 88
45 87
40 77
43 84
46 90
41 77
46 91
44 86
44 85
49 97
42 83
46 91
42 83
43 84
48 94
44 87
42 82
42 80
44 87
50 99
41 80
46 90
48 95
41 81
47 91
45 87
44 84
43 83
48 92
41 80
44 85
45 89
49 92
46 88
41 81...

result:

ok Correct

Test #31:

score: 35

Accepted

time: 5ms

memory: 4352kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
16
1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1
1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1
1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1
1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1
1 0 1 1 1 1 1 0 1 1 1 1 1 1 1 1
1 0 1 0 1 1 1 0 1 1 1 1 1 1 1 1
1 0 0 0 1 0 1 0 1 1 0 1 1 1 1 1
0 0 0 0 1 0 1 0 1 1 0 1 1 ...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
16 30
-1 -1 -1 -1 -1 -1 -1 -1 -1 1 0 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 
-1 -1 1 -1 0 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 0 -1 -1 -1 1 -1 -1 -1 -1 -1 
-1 0 0 0 -1 -1 -1 -1 0 -1 -1 1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 ...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
16 30
-1 -1 -1 -1 -1 -1 -1 -1 -1 1 0 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 
-1 -1 1 -1 0 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 0 -1 -1 -1 1 -1 -1 -1 -1 -1 
-1 0 0 0 -1 -1 -1 -1 0 -1 -1 1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 ...

output:

11aafa73e7e6b339b273565a5bb47429
200
16 30
1 1
6 11
13 25
6 11
6 10
5 9
5 9
8 13
13 25
10 19
1 1
14 27
13 24
18 33
13 25
19 37
9 17
14 27
9 17
20 35
20 37
4 6
1 1
17 33
20 38
20 39
15 28
6 10
5 9
6 11
11 19
14 27
13 25
20 36
13 24
12 20
1 1
17 28
13 25
2 3
15 27
16 30
15 28
11 18
16 31
7 13
11 20
2 ...

result:

ok Correct

Test #32:

score: 35

Accepted

time: 6ms

memory: 4352kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
8
1 1 1 1 1 1 1 0
1 1 1 1 1 1 0 0
1 1 1 1 1 0 0 0
1 1 1 1 0 0 0 0
1 1 1 0 0 0 0 0
1 1 0 0 0 0 0 0
1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
4 5 1 6 3 0 2 7
1 4 0 2 6 7 3 5
5
1 1 1 1 0
1 1 1 0 0
1 1 0 0 0
1 0 0 0 0
0 0 0 0 0
0 1 4 3 2
2 0 1 4 3
18
1 1 1 1 1 1 1 1 ...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
8 15
0 -1 -1 -1 1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 1 0 
-1 1 -1 -1 0 -1 -1 -1 
1 -1 0 -1 -1 -1 -1 -1 
-1 -1 -1 1 -1 0 -1 -1 
-1 -1 -1 0 -1 -1 -1 1 
-1 -1 1 -1 -1 -1 0 -1 
-1 0 -1 -1 -1 -1 -1 -1 
0 1 0 0 1 0 0 0 
1 1 1 0 1 0 1 0 
0 1 0 0 0 0 0 0 
1 1 0 0 1 0 ...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
8 15
0 -1 -1 -1 1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 1 0 
-1 1 -1 -1 0 -1 -1 -1 
1 -1 0 -1 -1 -1 -1 -1 
-1 -1 -1 1 -1 0 -1 -1 
-1 -1 -1 0 -1 -1 -1 1 
-1 -1 1 -1 -1 -1 0 -1 
-1 0 -1 -1 -1 -1 -1 -1 
0 1 0 0 1 0 0 0 
1 1 1 0 1 0 1 0 
0 1 0 0 0 0 0 0 
1 1 0 0 1 0 ...

output:

11aafa73e7e6b339b273565a5bb47429
200
8 15
5 9
18 18
1 1
17 17
9 17
11 11
13 25
15 29
5 9
1 1
2 2
20 39
16 31
17 17
10 19
4 7
15 15
4 7
3 3
20 20
12 12
19 19
2 2
13 13
1 1
20 20
16 16
20 20
12 23
9 9
13 25
7 7
19 37
16 31
11 11
6 6
17 33
20 20
16 16
7 13
17 33
5 5
14 14
13 13
6 11
7 7
18 35
4 7
15 29...

result:

ok Correct

Test #33:

score: 35

Accepted

time: 42ms

memory: 8448kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 100
1
1
0
0
2
0 1
0 0
0 1
1 0
3
1 0 0
0 0 0
0 0 0
2 0 1
1 2 0
4
0 0 1 0
0 0 0 0
0 0 0 0
0 0 0 0
2 1 3 0
0 2 1 3
5
0 1 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
1 0 4 2 3
3 1 0 2 4
6
1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 100
1 1
1 
1 
2 3
1 0 
0 -1 
1 0 
0 0 
3 4
-1 -1 -1 
-1 0 -1 
0 1 0 
0 0 0 
0 0 0 
0 1 0 
4 5
-1 0 -1 -1 
-1 -1 -1 -1 
0 1 0 0 
-1 -1 -1 -1 
0 0 0 0 
0 0 0 0 
0 1 0 0 
0 0 0 0 
5 6
-1 -1 -1 -1 -1 
0 1 0 0 0 
-1 -1 -1 -1 -1 
-1 0 -1 -1 -1 
-1 -1 -1 -1 -1 
0 ...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 100
1 1
1 
1 
2 3
1 0 
0 -1 
1 0 
0 0 
3 4
-1 -1 -1 
-1 0 -1 
0 1 0 
0 0 0 
0 0 0 
0 1 0 
4 5
-1 0 -1 -1 
-1 -1 -1 -1 
0 1 0 0 
-1 -1 -1 -1 
0 0 0 0 
0 0 0 0 
0 1 0 0 
0 0 0 0 
5 6
-1 -1 -1 -1 -1 
0 1 0 0 0 
-1 -1 -1 -1 -1 
-1 0 -1 -1 -1 
-1 -1 -1 -1 -1 
0 ...

output:

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

result:

ok Correct

Test #34:

score: 35

Accepted

time: 1ms

memory: 3840kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
1
1
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
0
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
0
0
0
1
0
0
0
1
0
0
0
1
0
0...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
1 1
1 
1 
1 1
0 
0 
1 1
1 
1 
1 1
0 
0 
1 1
0 
0 
1 1
0 
0 
1 1
1 
1 
1 1
1 
1 
1 1
0 
0 
1 1
0 
0 
1 1
0 
0 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
0 
0 
1 1
0 
0 
1 1
0 
0 
1 1
0 
0 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
0 
0 
1 1
1 
1 
1 1
0 
0 
1 1
0 
0 
1 1...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
1 1
1 
1 
1 1
0 
0 
1 1
1 
1 
1 1
0 
0 
1 1
0 
0 
1 1
0 
0 
1 1
1 
1 
1 1
1 
1 
1 1
0 
0 
1 1
0 
0 
1 1
0 
0 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
0 
0 
1 1
0 
0 
1 1
0 
0 
1 1
0 
0 
1 1
1 
1 
1 1
1 
1 
1 1
1 
1 
1 1
0 
0 
1 1
1 
1 
1 1
0 
0 
1 1
0 
0 
1 1...

output:

11aafa73e7e6b339b273565a5bb47429
200
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1...

result:

ok Correct

Test #35:

score: 35

Accepted

time: 88ms

memory: 15424kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 4
418
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
418 418
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
418 418
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

output:

11aafa73e7e6b339b273565a5bb47429
4
418 418
455 455
452 452
455 455

result:

ok Correct

Subtask #3:

score: 53

Accepted

Test #36:

score: 53

Accepted

time: 1ms

memory: 3712kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 2
5
1 0 0 0 0
1 1 1 0 0
1 1 0 0 0
1 1 1 0 1
0 0 0 0 0
2 1 4 0 3
0 1 2 3 4
5
1 1 1 1 1
0 1 1 1 1
0 0 1 1 1
0 0 0 1 1
0 0 0 0 1
2 1 4 0 3
3 0 1 4 2

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 2
5 9
-1 -1 -1 0 1 
-1 -1 1 -1 0 
1 0 -1 -1 -1 
0 -1 -1 -1 -1 
-1 1 0 -1 -1 
1 1 1 0 1 
1 1 1 0 0 
1 0 0 0 0 
0 0 0 0 0 
1 1 0 0 0 
5 9
-1 0 -1 -1 1 
1 -1 -1 0 -1 
-1 -1 -1 1 -1 
-1 -1 1 -1 0 
0 1 -1 -1 -1 
0 0 1 0 1 
1 1 1 0 1 
1 1 1 1 1 
0 0 1 0 0 
0 1 1 ...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 2
5 9
-1 -1 -1 0 1 
-1 -1 1 -1 0 
1 0 -1 -1 -1 
0 -1 -1 -1 -1 
-1 1 0 -1 -1 
1 1 1 0 1 
1 1 1 0 0 
1 0 0 0 0 
0 0 0 0 0 
1 1 0 0 0 
5 9
-1 0 -1 -1 1 
1 -1 -1 0 -1 
-1 -1 -1 1 -1 
-1 -1 1 -1 0 
0 1 -1 -1 -1 
0 0 1 0 1 
1 1 1 0 1 
1 1 1 1 1 
0 0 1 0 0 
0 1 1 ...

output:

11aafa73e7e6b339b273565a5bb47429
2
5 9
5 9

result:

ok Correct

Test #37:

score: 53

Accepted

time: 1ms

memory: 3712kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
2
0 0
0 1
0 1
0 1
2
1 1
1 1
0 1
1 0
2
1 1
1 1
1 0
0 1
2
1 1
0 1
0 1
0 1
2
1 1
0 0
1 0
1 0
2
0 0
0 1
1 0
0 1
2
1 1
1 1
1 0
1 0
2
0 0
0 1
1 0
1 0
2
1 0
1 0
1 0
1 0
2
0 1
0 1
1 0
1 0
2
1 1
1 1
0 1
1 0
2
0 0
0 1
1 0
1 0
2
0 0
1 1
1 0
0 1
2
0 1
0 1
0 1
1 0
2...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
2 3
-1 0 
0 1 
0 0 
0 1 
2 2
1 -1 
1 -1 
1 1 
1 1 
2 2
-1 1 
-1 1 
1 1 
1 1 
2 3
1 -1 
0 1 
1 1 
0 1 
2 3
0 0 
1 -1 
0 0 
1 1 
2 3
0 1 
-1 0 
0 1 
0 0 
2 2
1 -1 
1 -1 
1 1 
1 1 
2 3
1 0 
0 -1 
1 0 
0 0 
2 3
0 1 
-1 1 
0 1 
0 1 
2 3
1 0 
1 -1 
1 0 
1 0 
...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
2 3
-1 0 
0 1 
0 0 
0 1 
2 2
1 -1 
1 -1 
1 1 
1 1 
2 2
-1 1 
-1 1 
1 1 
1 1 
2 3
1 -1 
0 1 
1 1 
0 1 
2 3
0 0 
1 -1 
0 0 
1 1 
2 3
0 1 
-1 0 
0 1 
0 0 
2 2
1 -1 
1 -1 
1 1 
1 1 
2 3
1 0 
0 -1 
1 0 
0 0 
2 3
0 1 
-1 1 
0 1 
0 1 
2 3
1 0 
1 -1 
1 0 
1 0 
...

output:

11aafa73e7e6b339b273565a5bb47429
200
2 3
2 2
2 2
2 3
2 3
2 3
2 2
2 3
2 3
2 3
2 2
2 3
2 3
2 3
2 2
2 2
2 3
2 3
2 3
2 3
2 3
2 2
2 3
2 3
2 2
2 3
2 2
2 3
2 2
2 3
2 2
2 2
2 2
2 3
2 3
2 3
2 3
2 3
2 2
2 3
2 2
2 3
2 3
2 2
2 3
2 3
2 2
2 3
2 3
2 2
2 3
2 3
2 2
2 2
2 3
2 2
2 3
2 3
2 3
2 2
2 2
2 3
2 2
2 2
2 3
2 3...

result:

ok Correct

Test #38:

score: 53

Accepted

time: 1ms

memory: 3840kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
3
0 0 0
1 1 0
1 0 0
2 0 1
1 0 2
3
1 1 1
1 1 1
1 1 1
1 0 2
2 1 0
3
1 0 1
0 0 0
1 0 1
0 1 2
2 0 1
3
1 1 0
1 1 0
1 1 1
1 0 2
1 2 0
3
0 0 0
0 0 1
0 0 1
1 0 2
0 2 1
3
0 0 1
0 0 1
1 0 1
0 1 2
1 0 2
3
1 0 0
1 0 1
1 0 1
2 1 0
2 0 1
3
0 0 0
0 0 0
0 0 0
2 0 1
1 0...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
3 5
1 -1 0 
0 1 -1 
-1 0 -1 
1 1 0 
0 1 0 
0 0 0 
3 3
1 -1 -1 
1 -1 -1 
1 -1 -1 
1 1 1 
1 1 1 
1 1 1 
3 5
-1 1 -1 
-1 0 0 
0 1 -1 
0 1 1 
0 0 0 
0 1 1 
3 4
0 -1 1 
-1 -1 1 
1 -1 -1 
0 1 1 
0 1 1 
1 1 1 
3 5
-1 1 -1 
-1 0 -1 
0 1 0 
0 1 0 
0 0 0 
0 1 0 
...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
3 5
1 -1 0 
0 1 -1 
-1 0 -1 
1 1 0 
0 1 0 
0 0 0 
3 3
1 -1 -1 
1 -1 -1 
1 -1 -1 
1 1 1 
1 1 1 
1 1 1 
3 5
-1 1 -1 
-1 0 0 
0 1 -1 
0 1 1 
0 0 0 
0 1 1 
3 4
0 -1 1 
-1 -1 1 
1 -1 -1 
0 1 1 
0 1 1 
1 1 1 
3 5
-1 1 -1 
-1 0 -1 
0 1 0 
0 1 0 
0 0 0 
0 1 0 
...

output:

11aafa73e7e6b339b273565a5bb47429
200
3 5
3 3
3 5
3 4
3 5
3 5
3 5
3 3
3 5
3 5
3 5
3 4
3 5
3 5
3 5
3 3
3 5
3 5
3 5
3 4
3 5
3 5
3 3
3 4
3 5
3 5
3 5
3 4
3 5
3 3
3 5
3 4
3 5
3 5
3 5
3 5
3 4
3 5
3 5
3 5
3 5
3 5
3 5
3 5
3 4
3 5
3 4
3 4
3 5
3 5
3 5
3 4
3 4
3 5
3 4
3 4
3 5
3 4
3 5
3 5
3 5
3 5
3 5
3 4
3 5
3 3...

result:

ok Correct

Test #39:

score: 53

Accepted

time: 1ms

memory: 3968kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
4
0 0 1 0
0 0 1 0
1 1 1 1
1 1 1 1
0 3 2 1
2 0 3 1
4
0 0 1 0
0 0 1 0
1 1 1 1
0 0 1 0
3 0 1 2
0 2 3 1
4
1 1 1 1
1 1 1 1
1 0 0 0
1 0 0 0
1 3 2 0
2 3 0 1
4
0 1 1 0
1 1 1 1
1 1 1 1
1 1 1 1
2 0 1 3
3 1 2 0
4
1 0 1 1
1 0 1 0
1 0 1 1
1 0 1 1
1 3 0 2
0 2 1 3
4
0...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
4 7
-1 -1 -1 1 
-1 1 -1 -1 
-1 1 -1 -1 
0 0 0 1 
0 0 0 1 
1 1 1 1 
1 1 1 1 
0 0 0 1 
4 7
-1 -1 -1 1 
-1 1 -1 -1 
0 0 0 1 
-1 -1 -1 1 
0 0 0 1 
1 1 1 1 
0 0 0 1 
0 0 0 1 
4 7
0 0 1 0 
-1 1 -1 -1 
-1 -1 1 -1 
-1 1 -1 -1 
0 0 1 0 
1 1 1 1 
0 0 1 0 
1 1 1 1...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
4 7
-1 -1 -1 1 
-1 1 -1 -1 
-1 1 -1 -1 
0 0 0 1 
0 0 0 1 
1 1 1 1 
1 1 1 1 
0 0 0 1 
4 7
-1 -1 -1 1 
-1 1 -1 -1 
0 0 0 1 
-1 -1 -1 1 
0 0 0 1 
1 1 1 1 
0 0 0 1 
0 0 0 1 
4 7
0 0 1 0 
-1 1 -1 -1 
-1 -1 1 -1 
-1 1 -1 -1 
0 0 1 0 
1 1 1 1 
0 0 1 0 
1 1 1 1...

output:

11aafa73e7e6b339b273565a5bb47429
200
4 7
4 7
4 7
4 6
4 6
4 7
4 5
4 7
4 6
4 5
4 6
4 7
4 5
4 7
4 7
4 7
4 7
4 7
4 7
4 5
4 4
4 6
4 7
4 6
4 6
4 6
4 7
4 7
4 5
4 7
4 7
4 6
4 7
4 5
4 6
4 7
4 5
4 7
4 7
4 4
4 4
4 7
4 6
4 5
4 7
4 7
4 6
4 7
4 4
4 6
4 6
4 7
4 7
4 5
4 7
4 6
4 7
4 6
4 7
4 6
4 7
4 7
4 5
4 4
4 7
4 6...

result:

ok Correct

Test #40:

score: 53

Accepted

time: 1ms

memory: 3968kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
5
0 1 1 0 0
1 1 1 1 1
0 1 1 1 0
0 1 1 0 0
0 1 1 0 0
2 4 3 1 0
3 0 2 1 4
5
0 1 1 1 1
1 1 1 1 1
1 1 1 1 1
0 1 0 0 0
0 1 1 1 1
1 0 2 3 4
3 2 0 1 4
5
0 0 0 0 0
1 1 1 1 1
1 1 0 1 0
1 1 1 1 1
1 1 0 1 1
4 1 0 2 3
4 2 1 0 3
5
0 0 0 1 0
0 1 0 1 1
0 1 0 1 0
0 1 0...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
5 8
-1 0 1 -1 -1 
-1 -1 1 -1 -1 
-1 -1 1 -1 -1 
-1 1 -1 0 0 
-1 -1 -1 -1 1 
1 0 1 0 0 
1 0 1 0 0 
1 0 1 0 0 
1 1 1 0 0 
1 1 1 1 1 
5 9
-1 -1 -1 1 -1 
-1 -1 -1 -1 1 
-1 -1 -1 1 -1 
0 0 1 -1 0 
-1 -1 -1 0 1 
1 1 1 1 1 
1 1 1 0 1 
1 1 1 1 1 
0 0 1 0 0 
1 1...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
5 8
-1 0 1 -1 -1 
-1 -1 1 -1 -1 
-1 -1 1 -1 -1 
-1 1 -1 0 0 
-1 -1 -1 -1 1 
1 0 1 0 0 
1 0 1 0 0 
1 0 1 0 0 
1 1 1 0 0 
1 1 1 1 1 
5 9
-1 -1 -1 1 -1 
-1 -1 -1 -1 1 
-1 -1 -1 1 -1 
0 0 1 -1 0 
-1 -1 -1 0 1 
1 1 1 1 1 
1 1 1 0 1 
1 1 1 1 1 
0 0 1 0 0 
1 1...

output:

11aafa73e7e6b339b273565a5bb47429
200
5 8
5 9
5 9
5 9
5 9
5 7
5 9
5 9
5 9
5 9
5 9
5 9
5 8
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 8
5 8
5 8
5 8
5 9
5 9
5 7
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 8
5 8
5 7
5 9
5 8
5 6
5 8
5 9
5 8
5 8
5 9
5 7
5 9
5 7
5 7
5 9
5 7
5 8
5 7
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 9
5 8
5 9...

result:

ok Correct

Test #41:

score: 53

Accepted

time: 2ms

memory: 4096kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
7
0 0 0 0 0 0 0
1 0 0 0 1 0 0
1 0 0 0 1 0 0
1 0 1 1 1 1 0
1 0 1 1 1 1 1
1 0 0 0 1 0 0
1 0 1 1 1 1 0
4 1 6 2 3 5 0
5 2 3 1 6 4 0
7
0 0 1 1 0 1 1
0 0 0 1 0 0 1
1 1 1 1 1 1 1
0 0 1 1 0 1 1
0 0 1 1 0 0 1
0 0 0 0 0 0 0
0 0 0 1 0 0 1
5 1 4 6 2 3 0
6 5 0 3 1 4...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
7 13
0 -1 -1 -1 1 -1 -1 
-1 -1 -1 -1 -1 -1 1 
-1 -1 -1 -1 1 -1 -1 
1 -1 0 -1 -1 -1 -1 
-1 -1 -1 -1 -1 0 0 
-1 0 -1 0 0 -1 1 
-1 -1 -1 -1 -1 -1 1 
0 1 0 1 1 1 1 
0 0 0 0 0 1 1 
0 1 0 1 1 1 1 
1 1 0 1 1 1 1 
0 0 0 0 0 0 0 
0 0 0 0 0 1 1 
0 0 0 0 0 1 1 
7 ...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
7 13
0 -1 -1 -1 1 -1 -1 
-1 -1 -1 -1 -1 -1 1 
-1 -1 -1 -1 1 -1 -1 
1 -1 0 -1 -1 -1 -1 
-1 -1 -1 -1 -1 0 0 
-1 0 -1 0 0 -1 1 
-1 -1 -1 -1 -1 -1 1 
0 1 0 1 1 1 1 
0 0 0 0 0 1 1 
0 1 0 1 1 1 1 
1 1 0 1 1 1 1 
0 0 0 0 0 0 0 
0 0 0 0 0 1 1 
0 0 0 0 0 1 1 
7 ...

output:

11aafa73e7e6b339b273565a5bb47429
200
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 12
7 13
7 13
7 12
7 13
7 9
7 13
7 13
7 13
7 12
7 11
7 12
7 12
7 12
7 13
7 12
7 9
7 12
7 13
7 13
7 13
7 13
7 11
7 12
7 12
7 13
7 12
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 13
7 12
7 13
7 12
7 13
7 12
...

result:

ok Correct

Test #42:

score: 53

Accepted

time: 2ms

memory: 4096kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
8
0 0 0 1 0 0 1 1
0 0 1 1 0 0 1 1
0 0 1 1 0 0 1 1
0 0 0 1 0 0 1 1
0 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1
0 1 1 1 1 1 1 1
0 0 0 0 0 0 1 1
4 0 2 5 7 3 6 1
4 7 5 3 1 6 2 0
8
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 1 1 1 0 1 1 0
0 1 1 1 0 1 1 0
0 0 0 0 0 0 0 0
0 0 0 0 0...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
8 14
-1 -1 -1 -1 -1 1 -1 -1 
1 -1 -1 0 -1 -1 -1 -1 
-1 0 -1 -1 -1 1 0 0 
-1 -1 -1 -1 1 -1 -1 -1 
-1 -1 -1 1 -1 -1 -1 -1 
-1 -1 -1 1 -1 0 -1 -1 
-1 -1 -1 -1 0 -1 1 -1 
-1 -1 -1 -1 -1 -1 1 -1 
1 0 1 1 0 1 0 0 
1 0 1 0 0 0 0 0 
1 0 1 1 0 1 0 0 
1 1 1 1 1 1...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
8 14
-1 -1 -1 -1 -1 1 -1 -1 
1 -1 -1 0 -1 -1 -1 -1 
-1 0 -1 -1 -1 1 0 0 
-1 -1 -1 -1 1 -1 -1 -1 
-1 -1 -1 1 -1 -1 -1 -1 
-1 -1 -1 1 -1 0 -1 -1 
-1 -1 -1 -1 0 -1 1 -1 
-1 -1 -1 -1 -1 -1 1 -1 
1 0 1 1 0 1 0 0 
1 0 1 0 0 0 0 0 
1 0 1 1 0 1 0 0 
1 1 1 1 1 1...

output:

11aafa73e7e6b339b273565a5bb47429
200
8 14
8 11
8 12
8 14
8 13
8 15
8 15
8 15
8 12
8 15
8 14
8 15
8 14
8 15
8 15
8 12
8 15
8 15
8 15
8 14
8 12
8 14
8 12
8 15
8 13
8 15
8 15
8 13
8 14
8 12
8 14
8 15
8 13
8 15
8 14
8 14
8 15
8 14
8 15
8 15
8 12
8 14
8 15
8 15
8 15
8 14
8 14
8 15
8 14
8 15
8 15
8 15
8 1...

result:

ok Correct

Test #43:

score: 53

Accepted

time: 3ms

memory: 4224kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
10
0 1 1 1 1 0 0 0 1 1
1 1 1 1 1 0 1 1 1 1
0 0 1 1 0 0 0 0 1 0
1 1 1 1 1 0 1 1 1 1
0 0 1 1 0 0 0 0 1 0
0 0 0 1 0 0 0 0 1 0
0 0 1 1 0 0 0 0 1 1
1 1 1 1 1 0 1 1 1 1
1 1 1 1 1 0 0 0 1 1
1 1 1 1 1 0 0 0 1 1
9 8 7 5 1 4 0 3 6 2
7 0 2 5 6 3 8 9 1 4
10
1 1 1 1...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
10 18
0 -1 -1 -1 1 -1 0 -1 -1 -1 
-1 -1 1 -1 0 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 1 0 0 
-1 -1 -1 0 -1 -1 -1 -1 -1 1 
-1 1 0 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 1 
-1 -1 -1 -1 -1 -1 -1 1 -1 -1 
-1 -1 1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
10 18
0 -1 -1 -1 1 -1 0 -1 -1 -1 
-1 -1 1 -1 0 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 1 0 0 
-1 -1 -1 0 -1 -1 -1 -1 -1 1 
-1 1 0 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 1 
-1 -1 -1 -1 -1 -1 -1 1 -1 -1 
-1 -1 1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1...

output:

11aafa73e7e6b339b273565a5bb47429
200
10 18
10 18
10 16
10 19
10 18
10 17
10 19
10 19
10 19
10 19
10 18
10 19
10 17
10 16
10 19
10 19
10 19
10 19
10 19
10 18
10 18
10 16
10 17
10 19
10 19
10 19
10 17
10 17
10 18
10 19
10 18
10 19
10 19
10 19
10 18
10 18
10 17
10 16
10 19
10 18
10 19
10 15
10 17
10 19...

result:

ok Correct

Test #44:

score: 53

Accepted

time: 11ms

memory: 5248kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
20
1 1 1 1 0 1 1 1 0 1 1 1 0 0 1 1 0 1 1 0
0 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 0 0 0 1 0 0 1 1 0 0 0 1 0 1 0 0
0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0
0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0
1 1 1 1 0 ...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
20 39
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 0 1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
1 -1 -1 -1 ...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
20 39
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 0 1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
1 -1 -1 -1 ...

output:

11aafa73e7e6b339b273565a5bb47429
200
20 39
20 38
20 39
20 39
20 39
20 39
20 39
20 39
20 34
20 39
20 36
20 39
20 39
20 39
20 37
20 36
20 37
20 39
20 38
20 39
20 39
20 39
20 39
20 35
20 38
20 39
20 38
20 39
20 39
20 39
20 39
20 39
20 35
20 39
20 39
20 39
20 39
20 37
20 35
20 37
20 39
20 35
20 39
20 38...

result:

ok Correct

Test #45:

score: 53

Accepted

time: 126ms

memory: 17024kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 100
100
1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 1 0 1 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 1 1 0 1 0 0 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 1 1 0 1 0
1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 1 0 1 0 1 0 0 1...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 100
100 199
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 100
100 199
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

11aafa73e7e6b339b273565a5bb47429
100
100 199
100 199
100 199
100 198
100 198
100 198
100 198
100 196
100 199
100 196
100 194
100 199
100 195
100 199
100 198
100 199
100 199
100 197
100 199
100 199
100 198
100 197
100 199
100 198
100 199
100 199
100 195
100 199
100 199
100 199
100 199
100 194
100 199...

result:

ok Correct

Test #46:

score: 53

Accepted

time: 118ms

memory: 18216kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 4
499
0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 1 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
499 995
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
499 995
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

output:

11aafa73e7e6b339b273565a5bb47429
4
499 995
499 997
499 996
499 991

result:

ok Correct

Test #47:

score: 53

Accepted

time: 121ms

memory: 18364kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 4
500
0 0 1 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 1 0 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
500 999
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
500 999
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

output:

11aafa73e7e6b339b273565a5bb47429
4
500 999
500 998
500 999
500 995

result:

ok Correct

Test #48:

score: 53

Accepted

time: 96ms

memory: 15492kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 4
454
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
454 726
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
454 726
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

output:

11aafa73e7e6b339b273565a5bb47429
4
454 726
411 800
487 973
442 883

result:

ok Correct

Test #49:

score: 53

Accepted

time: 86ms

memory: 14592kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 4
467
0 0 0 1 0 0 1 1 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 1 0 0 0 0 1 1 0 1 0 0 0 0 1 1 0 1 1 0 1 0 0 0 1 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
467 933
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 4
467 933
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

output:

11aafa73e7e6b339b273565a5bb47429
4
467 933
437 873
416 829
412 823

result:

ok Correct

Test #50:

score: 53

Accepted

time: 49ms

memory: 9600kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
47
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
47 47
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
47 47
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...

output:

11aafa73e7e6b339b273565a5bb47429
200
47 47
49 97
40 79
46 91
44 87
48 95
40 40
48 48
43 43
42 42
45 89
44 44
45 89
44 44
45 45
42 42
44 44
40 40
41 81
48 48
45 89
48 95
46 91
46 91
47 47
50 50
41 81
50 99
43 85
48 95
41 81
40 79
45 89
44 44
47 47
48 48
41 81
46 46
43 85
48 48
43 85
41 81
48 95
40 79...

result:

ok Correct

Test #51:

score: 53

Accepted

time: 50ms

memory: 9600kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
41
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
0 0 ...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
41 81
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 
-1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
41 81
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 
-1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1...

output:

11aafa73e7e6b339b273565a5bb47429
200
41 81
48 48
50 99
49 79
43 85
44 55
46 84
48 95
49 97
42 83
44 87
40 74
40 79
49 97
45 89
42 83
50 50
41 81
46 86
43 61
44 51
44 79
40 79
41 56
48 79
47 47
50 97
49 97
46 91
42 64
48 95
43 43
45 71
43 43
41 81
45 78
50 99
48 48
42 76
43 43
44 45
43 57
49 49
40 79...

result:

ok Correct

Test #52:

score: 53

Accepted

time: 50ms

memory: 9600kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
41
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 1
1 1 ...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
41 81
-1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
41 81
-1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1...

output:

11aafa73e7e6b339b273565a5bb47429
200
41 81
47 93
40 75
49 79
49 90
47 88
43 76
44 87
47 93
41 81
45 81
41 48
46 91
44 87
41 81
44 87
43 85
43 84
48 87
48 95
49 97
48 89
48 95
43 85
44 87
40 79
47 91
48 78
40 61
42 71
43 74
43 69
49 91
42 83
45 81
44 72
48 95
40 79
41 81
47 93
50 95
46 71
46 91
44 68...

result:

ok Correct

Test #53:

score: 53

Accepted

time: 54ms

memory: 9600kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
44
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 0 1 1 0 0 0 0 0 0 0 1 0 0 1
1 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 ...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
44 87
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
44 87
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

output:

11aafa73e7e6b339b273565a5bb47429
200
44 87
41 81
41 76
48 95
45 76
47 92
49 92
44 87
42 83
50 97
41 73
40 79
45 87
40 72
41 70
44 85
48 94
40 73
49 97
44 86
40 79
42 83
46 90
43 85
40 79
46 91
49 97
42 83
44 87
42 83
48 86
44 87
44 86
43 85
49 95
47 93
44 87
43 85
46 87
46 91
43 85
49 94
49 89
42 83...

result:

ok Correct

Test #54:

score: 53

Accepted

time: 57ms

memory: 9600kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
47
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 1 1 1 1 0 1 0 1 1 1 1 1 1 0 1 1 1 0 1 0 0 1 1 0 0 1 0 1 1 1 0 1 1 0 0 1 1 0 1 0 0 0 1 1
0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 ...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
47 93
-1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
47 93
-1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1...

output:

11aafa73e7e6b339b273565a5bb47429
200
47 93
47 90
44 83
48 89
45 87
47 90
45 87
50 99
44 86
45 87
48 94
40 78
43 82
46 90
43 85
42 81
50 96
46 90
42 83
49 96
47 92
46 91
47 89
43 85
46 91
42 81
45 89
47 91
47 84
47 90
50 99
40 79
45 89
49 97
45 87
49 95
47 91
45 85
47 93
49 97
44 87
42 83
43 80
44 87...

result:

ok Correct

Test #55:

score: 53

Accepted

time: 4ms

memory: 4480kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
20
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 0 1 1 1 1 1 1 0 0 1 1 1 1 1
1 1 1 1 1 1 0 1 1 1 1 1 1 0 0 1 1 1 1 1
1 1 1 1 1 1 0 1 1 1 1 0 0 0 0 0 1 0 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1
0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 0 1 0 1 1
1 1 1 1 1 ...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
20 37
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 1 -1 0 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 
-1 -1 -1 -1...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
20 37
1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 1 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 1 -1 0 -1 -1 -1 -1 -1 0 -1 -1 -1 -1 -1 -1 -1 -1 -1 0 
-1 -1 -1 -1...

output:

11aafa73e7e6b339b273565a5bb47429
200
20 37
9 17
12 19
6 11
14 25
5 8
12 19
10 17
12 19
6 11
7 11
1 1
19 37
12 22
11 19
2 3
16 29
3 5
17 31
4 6
2 3
13 24
9 16
14 27
4 7
2 3
17 30
4 4
9 17
16 31
18 31
5 9
19 37
6 11
9 14
5 8
9 17
9 16
12 23
18 33
13 25
8 12
2 3
18 35
9 17
15 29
20 37
5 8
19 37
2 3
16 ...

result:

ok Correct

Test #56:

score: 53

Accepted

time: 4ms

memory: 4480kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 200
12
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 ...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
12 12
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 200
12 12
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 
-1 -1 -1 -1 -1 -1 -1 -1 -...

output:

11aafa73e7e6b339b273565a5bb47429
200
12 12
19 19
5 9
12 12
14 27
4 4
3 3
11 11
13 25
17 33
6 11
17 17
9 9
18 35
14 27
12 12
6 6
11 11
4 4
17 33
18 18
18 18
12 12
14 27
4 4
17 33
12 12
15 29
14 27
9 17
4 7
20 39
7 13
12 23
19 19
18 35
3 3
20 39
13 13
13 13
15 15
9 17
8 8
5 5
11 21
12 12
9 9
11 21
9 9...

result:

ok Correct

Test #57:

score: 53

Accepted

time: 40ms

memory: 8576kb

input:

3905dde5ebb4c3c616c4aecc3a7e1801ce17df70
1 100
1
0
0
0
2
1 0
1 1
0 1
0 1
3
1 1 1
1 0 1
1 1 1
2 0 1
1 0 2
4
0 0 0 0
0 0 0 0
1 0 0 0
0 0 0 0
3 2 1 0
1 3 2 0
5
1 1 1 1 1
1 1 1 1 1
1 0 1 1 1
1 1 1 1 1
1 1 1 1 1
4 3 1 2 0
4 1 3 2 0
6
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 1
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0...

output:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 100
1 1
0 
0 
2 3
1 0 
-1 1 
1 0 
1 1 
3 4
0 -1 1 
1 -1 -1 
1 -1 -1 
0 1 1 
1 1 1 
1 1 1 
4 5
-1 0 -1 -1 
0 1 0 0 
-1 -1 -1 -1 
-1 -1 -1 -1 
0 0 0 0 
0 1 0 0 
0 0 0 0 
0 0 0 0 
5 6
-1 1 -1 -1 -1 
1 0 -1 -1 -1 
-1 1 -1 -1 -1 
-1 1 -1 -1 -1 
-1 1 -1 -1 -1 
1 ...

input:

d3b2d22d83a3562bdeed51c04fea59d39d2aa5f0
2 100
1 1
0 
0 
2 3
1 0 
-1 1 
1 0 
1 1 
3 4
0 -1 1 
1 -1 -1 
1 -1 -1 
0 1 1 
1 1 1 
1 1 1 
4 5
-1 0 -1 -1 
0 1 0 0 
-1 -1 -1 -1 
-1 -1 -1 -1 
0 0 0 0 
0 1 0 0 
0 0 0 0 
0 0 0 0 
5 6
-1 1 -1 -1 -1 
1 0 -1 -1 -1 
-1 1 -1 -1 -1 
-1 1 -1 -1 -1 
-1 1 -1 -1 -1 
1 ...

output:

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

result:

ok Correct