QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#454151#8821. Nightmareucup-team3807AC ✓2153ms24712kbC++234.1kb2024-06-24 16:54:152024-06-24 16:54:17

詳細信息

Test #1:

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

input:

2 2
1 1
1 1

output:

1
1
1

result:

ok accepted

Test #2:

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

input:

3 5
4 4 3
4 4 3
3 3 2

output:

2
3 0
3 0
1 4

result:

ok accepted

Test #3:

score: 0
Accepted
time: 1533ms
memory: 15556kb

input:

500 2
1 0 1 1 1 1 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 1 0 1 1 0 1 1 1 1 1 0 1 1 0 1 1 1 0 1 1 1 1 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 0 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 0 1 0 1 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 0 1 0 0 ...

output:

423
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #4:

score: 0
Accepted
time: 2049ms
memory: 16736kb

input:

500 2
0 0 1 0 0 1 1 0 1 0 1 0 0 0 0 1 0 0 1 0 1 1 0 1 1 0 1 0 1 0 1 0 0 0 1 0 1 1 1 1 1 0 1 1 0 1 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 0 1 1 1 1 0 1 0 1 0 1 0 0 0 0 1 1 1 1 0 0 0 1 1 1 1 0 1 0 1 0 1 1 0 1 0 0 0 1 0 0 0 0 0 1 1 1 1 0 1 0 0 0 0 1 1 0 0 1 ...

output:

494
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #5:

score: 0
Accepted
time: 2041ms
memory: 16700kb

input:

500 2
0 0 0 1 1 0 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 1 1 0 0 0 0 0 1 0 0 1 0 1 1 0 0 0 0 1 0 1 0 1 0 0 1 0 0 0 1 1 0 0 0 1 0 1 1 0 1 1 1 1 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 1 1 1 0 1 0 1 1 0 0 1 0 0 1 1 0 1 1 0 0 1 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 1 0 1 1 0 1 1 1 1 1 1 0 1 1 0 0 0 0 0 0 1 0 1 1 0 0 0 1 ...

output:

494
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #6:

score: 0
Accepted
time: 1524ms
memory: 15720kb

input:

500 2
0 1 1 0 0 1 1 0 1 0 0 1 0 1 1 0 0 1 0 1 1 1 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 1 0 0 0 1 0 1 0 0 0 1 1 0 0 1 1 0 1 0 0 1 0 1 1 1 0 0 1 0 1 0 0 0 0 0 0 1 1 0 1 1 1 0 1 1 0 1 0 1 0 1 0 1 0 0 1 1 0 0 1 0 1 0 1 1 1 0 1 1 0 0 0 1 1 1 0 1 0 1 1 1 0 0 0 1 1 0 1 1 0 1 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 ...

output:

425
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #7:

score: 0
Accepted
time: 1665ms
memory: 15784kb

input:

500 2
1 0 0 1 1 0 0 1 0 1 0 0 0 1 1 1 0 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 1 0 1 1 1 0 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 1 1 0 0 0 1 0 1 0 1 1 1 0 0 0 1 0 0 1 0 0 1 1 1 1 1 0 1 0 1 1 0 1 1 0 1 1 1 0 0 1 1 1 0 0 1 0 0 1 1 0 0 1 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 1 0 1 1 0 0 1 1 1 0 1 0 1 1 1 0 1 1 0 0 0 1 0 ...

output:

446
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #8:

score: 0
Accepted
time: 2072ms
memory: 16768kb

input:

500 2
0 1 0 0 0 0 0 1 1 0 0 1 0 1 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 1 1 0 1 1 0 1 0 1 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 1 0 0 1 0 0 1 1 0 1 1 0 1 0 1 0 0 1 0 0 1 0 0 1 1 1 1 1 0 0 1 0 0 0 0 0 1 0 0 1 1 0 1 1 1 0 0 1 0 1 1 1 1 1 0 0 1 1 1 1 1 0 1 0 1 0 0 1 1 1 0 0 0 1 1 1 0 1 0 0 1 0 0 ...

output:

497
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #9:

score: 0
Accepted
time: 1610ms
memory: 16264kb

input:

500 2
0 1 1 0 0 1 0 1 0 1 1 1 0 0 1 1 1 0 1 1 1 1 1 1 1 0 1 0 0 0 0 1 1 1 1 1 0 0 1 0 1 0 1 0 0 0 1 0 1 1 0 1 1 0 1 1 1 0 1 0 1 0 1 0 0 0 1 0 0 1 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 0 0 1 0 1 0 0 0 0 1 0 0 1 1 0 1 0 0 1 0 0 0 1 1 1 0 0 1 0 0 0 1 0 1 1 0 0 0 1 1 1 0 0 0 0 0 1 0 1 1 0 1 1 1 0 0 1 1 1 1 ...

output:

469
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #10:

score: 0
Accepted
time: 1830ms
memory: 16780kb

input:

500 2
0 0 0 1 0 1 0 0 1 1 1 1 1 0 0 1 0 0 0 1 1 1 1 0 1 1 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 0 1 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 1 0 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 1 0 0 0 1 0 1 0 1 0 1 1 0 0 1 0 0 0 0 0 0 0 1 1 0 0 1 0 1 1 0 1 0 0 0 0 0 1 1 1 0 1 0 0 0 0 1 ...

output:

501
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #11:

score: 0
Accepted
time: 1402ms
memory: 15976kb

input:

500 2
0 0 0 1 1 1 0 1 0 0 1 0 1 1 0 1 0 1 1 0 0 0 1 1 1 1 0 1 1 1 0 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 1 1 1 1 1 1 0 1 0 0 1 1 1 1 0 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 0 0 1 1 1 1 1 0 1 1 0 0 1 1 1 1 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 0 1 1 0 0 1 1 0 0 0 0 0 1 1 1 1 0 0 1 0 1 0 0 0 0 1 0 1 0 1 0 ...

output:

435
0 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #12:

score: 0
Accepted
time: 1521ms
memory: 16612kb

input:

500 2
0 1 0 1 0 0 1 1 1 1 1 0 0 0 1 1 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 1 1 1 0 0 1 0 1 1 0 0 1 1 1 1 0 1 1 1 0 1 1 0 1 1 0 1 1 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 1 0 1 1 1 1 1 1 0 1 0 0 0 1 1 0 0 1 1 0 1 0 1 1 1 1 0 0 1 1 1 0 1 1 0 0 0 0 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 1 0 1 1 0 ...

output:

455
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #13:

score: 0
Accepted
time: 1773ms
memory: 16248kb

input:

500 2
0 1 1 0 0 0 1 1 0 0 1 0 1 1 0 0 1 0 1 1 1 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 1 0 1 0 1 1 1 0 0 0 0 1 1 0 1 1 0 0 1 0 1 1 0 1 0 1 0 0 1 1 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 1 1 0 0 1 1 0 1 1 1 1 0 0 0 0 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 1 1 1 0 0 1 0 0 1 0 1 1 0 0 0 0 1 ...

output:

493
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #14:

score: 0
Accepted
time: 1491ms
memory: 16412kb

input:

500 2
0 1 1 0 0 1 1 0 1 0 1 1 0 1 0 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 1 0 1 0 0 1 1 1 1 0 0 1 0 1 0 0 1 1 0 1 0 1 0 0 0 0 0 1 1 1 1 1 1 1 0 0 1 0 0 0 0 1 1 0 1 1 1 1 0 1 0 0 0 0 0 0 1 0 1 0 1 1 0 0 1 0 0 1 1 1 1 1 0 0 1 0 0 1 0 1 1 0 1 0 0 0 1 0 1 1 1 1 1 0 0 1 1 1 0 0 1 0 1 1 1 1 1 1 0 0 0 1 0 0 0 0 ...

output:

449
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #15:

score: 0
Accepted
time: 1534ms
memory: 16252kb

input:

500 2
0 1 1 1 1 0 0 0 1 1 1 1 0 1 1 0 1 0 0 0 0 0 1 1 1 1 0 0 0 1 1 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 1 1 1 1 1 1 0 1 0 0 1 1 1 0 0 0 0 0 1 1 0 1 1 0 1 0 1 0 0 0 0 1 0 0 1 1 1 0 0 0 1 1 1 1 0 0 0 0 0 1 0 1 0 1 1 1 0 1 0 1 0 0 0 1 0 1 0 1 0 1 1 0 1 1 0 1 0 1 0 0 1 0 0 1 0 1 1 1 0 1 1 1 0 0 1 0 0 1 0 1 0 ...

output:

455
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #16:

score: 0
Accepted
time: 1490ms
memory: 15284kb

input:

500 2
0 0 1 1 0 1 1 1 0 0 1 1 1 0 0 0 0 0 0 1 1 1 0 0 1 1 1 0 1 1 1 1 1 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 0 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 1 1 1 1 1 1 1 0 0 0 0 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 0 1 0 0 1 1 0 0 0 1 0 1 1 0 1 1 0 0 1 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 ...

output:

449
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #17:

score: 0
Accepted
time: 1721ms
memory: 15040kb

input:

500 2
0 0 1 1 0 1 1 0 1 1 0 0 0 1 0 1 0 1 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 1 0 1 0 0 1 1 1 0 0 1 0 0 1 1 0 1 1 1 0 1 1 1 0 0 0 0 1 0 1 0 1 1 1 1 0 1 1 1 1 1 0 1 0 0 1 1 1 1 0 1 1 1 0 0 0 1 0 1 0 0 1 0 1 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 1 0 1 1 0 0 0 0 1 0 0 1 1 1 1 0 1 0 1 1 0 1 1 0 0 1 1 ...

output:

451
0 1 1 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #18:

score: 0
Accepted
time: 1735ms
memory: 22748kb

input:

500 586939
348375 543104 2613 525830 529938 63001 57038 406207 446773 47968 73017 238901 268124 473469 570747 217880 286012 142821 179125 504343 438813 105553 332560 137383 123166 585260 335875 279206 541274 318826 12120 49682 487559 275080 491437 102596 71097 184988 184272 439469 251082 388754 2144...

output:

449
354590 357743 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #19:

score: 0
Accepted
time: 1538ms
memory: 23464kb

input:

500 708479
430409 569258 261799 182975 708191 672266 333475 399713 455200 10787 513014 625082 198117 148705 160145 273910 434275 500198 432148 240056 148493 234124 337066 4702 519312 300692 543467 367352 301531 37892 595388 394191 252456 681305 3433 251169 388731 556515 689401 244646 463416 247313 3...

output:

422
453580 0 0 0 0 384470 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #20:

score: 0
Accepted
time: 1830ms
memory: 23336kb

input:

500 536353
282284 26783 302619 745 270890 322461 121117 217171 372053 158072 353911 244194 270214 467598 52826 188240 61415 194385 28874 49172 73157 153266 187497 241906 343567 452564 142065 292558 320746 246948 302112 65546 172785 20319 353065 390695 501673 417771 204902 191768 389623 508148 115479...

output:

462
412993 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok accepted

Test #21:

score: 0
Accepted
time: 1593ms
memory: 23848kb

input:

500 731539
13571 549608 603965 70150 187674 571744 319686 82634 170226 159605 247895 465047 546161 479622 397994 512183 666123 252309 35408 432021 398005 688503 303962 437442 221319 217584 541049 131946 632312 421528 31536 698830 251801 104075 388920 528314 541589 246062 717474 559558 87195 573748 1...

output:

430
19723 723458 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok accepted

Test #22:

score: 0
Accepted
time: 2077ms
memory: 24108kb

input:

500 792317
84947 16783 565500 552076 289228 244224 357468 734231 240096 129692 212949 615651 220944 470008 99547 601222 711272 201747 74877 538265 728111 530412 595302 669646 447968 782343 763934 466571 619363 538063 345390 259792 285393 628364 627346 506983 699490 643743 752307 760384 778585 560537...

output:

493
44039 0 411667 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok accepted

Test #23:

score: 0
Accepted
time: 1898ms
memory: 24540kb

input:

500 788999
467390 293281 94689 510834 369049 599628 559595 729404 760483 569261 759601 265426 310089 132157 453862 195716 480683 235518 720559 665971 380400 424938 45862 246625 124077 537274 119830 619359 549385 626400 269482 260674 598657 576554 12504 593239 137071 59829 122033 293214 583569 428648...

output:

471
33557 0 0 0 600073 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok accepted

Test #24:

score: 0
Accepted
time: 1814ms
memory: 24284kb

input:

500 765521
159142 161816 248659 153740 378501 248839 82570 96584 608251 334043 386921 532144 67980 146244 223871 546582 723819 436866 562874 589721 127800 369341 180799 605736 157096 402949 475274 488804 440970 328121 526198 264775 742245 520758 710495 272547 680596 779 302583 81553 745247 240518 71...

output:

458
539959 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok accepted

Test #25:

score: 0
Accepted
time: 1607ms
memory: 24032kb

input:

500 924743
244236 879063 368210 362213 103008 691288 501220 351123 892165 15730 193772 698417 88679 903715 605093 380580 373054 772553 533129 229564 780646 723026 557840 922477 828162 42265 888247 683525 45653 544975 63079 661940 699113 0 419635 679777 578214 496242 636962 248880 631041 162473 35456...

output:

430
313105 0 0 0 833199 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #26:

score: 0
Accepted
time: 1634ms
memory: 23232kb

input:

500 528667
356442 159923 525463 56086 476091 154898 505863 272788 514507 222228 302954 140310 431024 428194 148563 528490 117955 198641 363452 359687 1545 33028 365983 9518 179356 303537 24207 173859 201783 389340 399337 342961 161976 302909 180978 212749 267464 249093 377318 486422 80988 243585 211...

output:

436
422161 0 0 396582 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #27:

score: 0
Accepted
time: 1876ms
memory: 22840kb

input:

500 627643
344228 367558 49258 431868 272927 310750 468577 244314 218066 351337 297847 205353 594016 47667 526848 231930 350736 404286 156859 35005 305865 162302 197500 593997 575513 254921 545608 444956 143231 271147 89444 201858 465504 124100 65183 294503 320309 207812 311521 304440 136873 332226 ...

output:

468
464358 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok accepted

Test #28:

score: 0
Accepted
time: 1658ms
memory: 23740kb

input:

500 881119
785527 688446 400798 864795 752811 427370 305276 335120 139198 440428 225723 515052 627362 101089 410079 52289 783834 795010 652273 68364 638260 214442 816240 331512 783495 260103 367060 744068 381212 450408 876718 794950 498940 735542 660098 267964 60287 229158 561450 177567 129341 28939...

output:

437
12302 718947 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok accepted

Test #29:

score: 0
Accepted
time: 1565ms
memory: 22736kb

input:

500 565039
320150 411550 139094 471000 287647 61660 395796 190482 530893 69280 549320 467451 551770 417285 312900 35288 515148 180836 438971 209209 290634 174460 151900 217364 91660 249166 180836 484933 135355 97112 498275 545745 103369 520446 339236 305093 546237 324510 258562 543706 211171 164849 ...

output:

426
258169 0 289598 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #30:

score: 0
Accepted
time: 1697ms
memory: 23596kb

input:

500 803441
531499 190861 173677 285415 25495 788732 651678 561976 745996 396299 121797 78597 531534 200721 717497 579007 665944 449917 266591 348750 404603 775558 193881 76964 280693 785088 331299 10906 580209 243574 210696 785095 559461 273396 730026 103101 299419 76238 352678 678726 292761 543849 ...

output:

442
555365 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok accepted

Test #31:

score: 0
Accepted
time: 1813ms
memory: 23940kb

input:

500 874063
637775 628280 669188 865652 105446 71178 406660 292361 577547 152887 563847 593456 255750 176211 139071 276131 673002 513275 458893 857466 651002 74198 552761 292265 251075 770299 181693 209601 774351 848649 8037 576081 103621 784688 856622 40183 674914 840986 226686 82499 515910 739831 3...

output:

458
545745 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok accepted

Test #32:

score: 0
Accepted
time: 2083ms
memory: 23176kb

input:

500 548579
527514 414887 138172 417237 539313 388911 206623 468608 545062 312198 199524 277129 396148 359171 278642 258392 530391 29105 350078 545634 392866 97321 199124 473632 328076 449482 64000 234422 544237 59058 416621 518439 275036 182997 344419 356340 200856 249756 392228 160983 140823 398316...

output:

494
540777 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok accepted

Test #33:

score: 0
Accepted
time: 60ms
memory: 17616kb

input:

500 5
4 3 2 2 4 1 2 2 0 3 1 2 3 0 2 0 4 3 0 4 4 3 1 0 1 4 1 1 3 0 4 3 0 4 2 3 2 3 3 3 4 0 1 2 1 2 2 4 0 0 4 2 2 3 1 2 2 4 2 1 3 1 4 3 0 1 3 1 3 2 1 1 3 1 4 3 0 2 0 2 4 4 3 4 0 0 1 4 0 1 2 2 0 4 4 0 1 2 3 0 2 4 4 4 0 0 1 0 2 4 2 3 3 3 4 0 3 1 1 3 4 4 4 2 1 0 3 2 3 2 0 2 4 1 1 3 3 1 0 4 3 1 4 3 0 3 4 ...

output:

50
3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
4 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok accepted

Test #34:

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

input:

10 2
1 1 1 0 0 0 1 0 0 1
1 1 1 0 0 0 1 0 0 1
1 1 1 0 0 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
1 1 1 0 0 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
1 1 1 0 0 0 1 0 0 1

output:

1
1
1
1
0
0
0
1
0
0
1

result:

ok accepted

Test #35:

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

input:

10 2
1 0 0 1 1 0 0 0 1 1
0 1 1 1 1 0 1 1 0 1
0 1 1 1 1 0 1 1 0 1
1 1 1 0 0 0 1 1 1 0
1 1 1 0 0 0 1 1 1 0
0 0 0 0 0 0 0 0 0 0
0 1 1 1 1 0 1 1 0 1
0 1 1 1 1 0 1 1 0 1
1 0 0 1 1 0 0 0 1 1
1 1 1 0 0 0 1 1 1 0

output:

2
1 0
0 1
0 1
1 1
1 1
0 0
0 1
0 1
1 0
1 1

result:

ok accepted

Test #36:

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

input:

10 2
0 1 0 0 1 0 0 0 1 1
1 1 0 1 0 1 1 0 0 1
0 0 1 0 0 1 1 0 1 0
0 1 0 0 1 0 0 0 1 1
1 0 0 1 1 1 1 0 1 0
0 1 1 0 1 1 1 0 0 1
0 1 1 0 1 1 1 0 0 1
0 0 0 0 0 0 0 0 0 0
1 0 1 1 1 0 0 0 0 0
1 1 0 1 0 1 1 0 0 1

output:

3
1 1 0
1 0 0
0 0 1
1 1 0
0 1 0
1 1 1
1 1 1
0 0 0
0 1 1
1 0 0

result:

ok accepted

Test #37:

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

input:

10 2
1 0 1 1 0 1 1 1 1 1
0 0 0 0 1 1 0 0 0 1
1 0 0 0 1 0 1 0 1 1
1 0 0 1 0 1 1 0 0 0
0 1 1 0 1 1 0 1 1 1
1 1 0 1 1 0 1 0 0 0
1 0 1 1 0 1 1 1 1 1
1 0 0 0 1 0 1 0 1 1
1 0 1 0 1 0 1 1 0 0
1 1 1 0 1 0 1 1 0 0

output:

6
1 0 0 0 0 0
0 0 0 1 1 0
1 1 0 0 0 0
1 1 1 0 0 0
0 1 1 1 0 0
1 1 1 1 0 0
1 0 0 0 0 0
1 1 0 0 0 0
1 0 1 0 0 0
1 0 1 0 1 1

result:

ok accepted

Test #38:

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

input:

10 2
0 0 1 1 0 0 0 1 0 1
0 1 1 1 1 1 0 1 1 1
1 1 1 0 0 0 0 1 1 1
1 1 0 0 1 1 0 1 1 0
0 1 0 1 1 0 0 0 0 0
0 1 0 1 0 1 1 1 0 0
0 0 0 0 0 1 1 0 0 0
1 1 1 1 0 1 0 0 1 1
0 1 1 1 0 0 0 1 0 1
1 1 1 0 0 0 0 1 1 1

output:

9
0 1 0 1 0 0 0 0 0
1 0 0 0 0 0 0 0 0
1 1 1 0 0 0 0 0 0
1 1 0 0 0 0 0 0 0
1 0 1 0 1 0 0 0 0
1 0 1 0 0 1 0 0 0
0 0 0 0 0 1 0 1 1
1 0 0 1 1 0 1 1 1
1 0 0 0 1 1 0 1 0
1 1 1 0 0 0 0 0 0

result:

ok accepted

Test #39:

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

input:

10 2
0 1 1 1 1 1 1 1 0 1
1 0 0 0 1 1 1 0 0 1
1 0 1 0 1 1 1 1 1 1
1 0 0 1 1 1 1 0 1 1
1 1 1 1 1 0 1 1 0 0
1 1 1 1 0 1 1 0 0 0
1 1 1 1 1 1 1 1 0 1
1 0 1 0 1 0 1 1 1 1
0 0 1 1 0 0 0 1 1 0
1 1 1 1 0 0 1 1 0 1

output:

10
1 1 0 0 0 0 0 0 0 0
0 1 1 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0
0 1 1 1 0 0 0 0 0 0
1 0 1 0 1 0 0 0 0 0
1 0 1 0 0 1 0 0 0 0
1 0 1 0 1 1 1 0 0 0
1 0 0 0 0 1 1 0 1 1
1 1 1 1 0 0 0 1 1 1
1 0 1 0 0 0 1 1 0 1

result:

ok accepted

Test #40:

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

input:

10 2
0 0 1 1 1 0 0 1 0 0
0 1 1 0 0 1 0 0 1 1
1 1 0 0 0 0 1 1 1 0
1 0 0 1 1 1 1 1 0 1
1 0 0 1 1 1 1 0 1 0
0 1 0 1 1 1 1 0 1 1
0 0 1 1 1 1 0 0 0 1
1 0 1 1 0 0 0 0 1 0
0 1 1 0 1 1 0 1 0 1
0 1 0 1 0 1 1 0 1 1

output:

10
0 1 1 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0
1 1 0 0 0 0 0 0 0 0
0 0 1 1 1 1 1 0 0 0
0 0 1 0 0 0 0 1 1 0
1 1 1 1 1 0 0 0 0 0
0 1 1 1 0 1 0 0 0 0
0 1 0 1 0 0 0 0 0 0
1 0 0 1 1 1 1 1 0 0
1 1 1 1 1 0 0 0 1 1

result:

ok accepted

Test #41:

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

input:

10 3
1 2 1 1 0 2 0 2 0 1
2 1 2 2 0 1 0 1 0 2
1 2 1 1 0 2 0 2 0 1
1 2 1 1 0 2 0 2 0 1
0 0 0 0 0 0 0 0 0 0
2 1 2 2 0 1 0 1 0 2
0 0 0 0 0 0 0 0 0 0
2 1 2 2 0 1 0 1 0 2
0 0 0 0 0 0 0 0 0 0
1 2 1 1 0 2 0 2 0 1

output:

1
2
1
2
2
0
1
0
1
0
2

result:

ok accepted

Test #42:

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

input:

10 3
2 2 1 0 2 0 1 0 2 2
2 1 2 1 2 0 0 1 2 1
1 2 1 2 1 0 0 2 1 2
0 1 2 2 0 0 1 2 0 1
2 2 1 0 2 0 1 0 2 2
0 0 0 0 0 0 0 0 0 0
1 0 0 1 1 0 1 1 1 0
0 1 2 2 0 0 1 2 0 1
2 2 1 0 2 0 1 0 2 2
2 1 2 1 2 0 0 1 2 1

output:

2
1 2
0 1
0 2
1 1
1 2
0 0
1 0
1 1
1 2
0 1

result:

ok accepted

Test #43:

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

input:

10 3
1 2 2 0 2 2 2 1 2 0
2 1 1 0 1 1 1 2 1 0
2 1 0 1 2 0 0 0 1 0
0 0 1 1 2 0 0 1 2 2
2 1 2 2 0 2 2 1 1 0
2 1 0 0 2 2 2 2 0 2
2 1 0 0 2 2 2 2 0 2
1 2 0 1 1 2 2 2 1 2
2 1 1 2 1 0 0 1 0 2
0 0 0 2 0 2 2 2 2 2

output:

3
2 0 0
1 0 0
1 1 2
0 1 0
1 2 1
1 0 1
1 0 1
2 1 0
1 2 2
0 2 2

result:

ok accepted

Test #44:

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

input:

10 3
2 2 1 2 2 0 1 1 0 1
2 2 1 1 1 2 0 1 2 2
1 1 0 1 2 0 0 1 2 1
2 1 1 0 0 2 2 1 0 0
2 1 2 0 1 1 2 1 1 2
0 2 0 2 1 1 0 2 2 2
1 0 0 2 2 0 0 2 1 1
1 1 1 1 1 2 2 0 2 0
0 2 2 0 1 2 1 2 2 0
1 2 1 0 2 2 1 0 0 0

output:

10
1 0 0 2 0 0 0 0 0 0
0 0 1 1 0 0 0 0 0 0
2 2 0 1 0 0 0 0 0 0
1 0 2 2 0 0 0 0 0 0
1 2 2 2 1 1 0 0 0 2
1 0 1 1 2 0 0 0 0 0
2 2 2 1 2 0 2 0 0 0
2 1 0 1 1 0 1 2 0 0
2 1 0 2 2 2 2 0 2 2
2 1 1 1 2 2 0 2 2 1

result:

ok accepted

Test #45:

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

input:

10 3
0 2 0 2 0 1 0 1 0 0
2 1 2 1 2 2 0 1 2 1
0 2 0 1 0 0 1 0 0 1
2 1 1 1 0 0 2 2 1 1
0 2 0 0 0 2 1 0 1 2
1 2 0 0 2 2 1 1 1 1
0 0 1 2 1 1 2 1 2 2
1 1 0 2 0 1 1 2 2 2
0 2 0 1 1 1 2 2 0 1
0 1 1 1 2 1 2 2 1 0

output:

10
1 1 0 2 0 0 0 0 0 0
2 0 0 0 0 0 0 0 0 0
1 1 1 2 1 0 2 0 0 0
2 2 2 2 0 0 0 0 0 0
1 1 2 2 1 2 0 0 0 0
1 0 2 0 0 0 0 0 0 0
0 1 2 1 2 2 0 0 0 0
2 0 1 1 1 1 0 1 2 1
1 0 0 1 0 2 0 2 1 2
2 0 1 2 1 1 1 1 1 2

result:

ok accepted

Test #46:

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

input:

10 3
0 1 0 2 1 1 2 0 0 1
1 1 0 2 2 2 0 2 0 1
0 0 0 1 1 2 2 2 2 1
2 2 1 1 1 0 2 0 1 1
1 2 1 1 2 0 0 2 0 2
1 2 2 0 0 1 0 1 1 1
2 0 2 2 0 0 0 2 2 0
0 2 2 0 2 1 2 2 2 0
0 0 2 1 0 1 2 2 1 1
1 1 1 1 2 1 0 0 1 1

output:

10
2 1 2 0 0 0 0 0 0 0
2 0 0 0 0 0 0 0 0 0
0 1 1 2 0 0 0 0 0 0
1 0 0 2 1 0 2 0 0 0
1 0 1 0 0 0 0 0 0 0
1 1 2 1 0 2 0 1 2 0
0 2 0 0 0 2 1 0 0 0
1 2 1 1 0 2 0 0 0 0
0 0 0 1 0 2 1 0 1 0
2 0 0 2 2 1 1 0 2 2

result:

ok accepted

Test #47:

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

input:

10 3
2 0 1 0 2 1 1 0 1 1
0 1 2 1 1 0 1 1 2 1
1 2 1 2 0 1 1 0 2 0
0 1 2 2 1 1 1 2 0 0
2 1 0 1 1 2 1 2 1 0
1 0 1 1 2 0 2 1 2 2
1 1 1 1 1 2 0 0 1 2
0 1 0 2 2 1 0 0 1 0
1 2 2 0 1 2 1 1 0 0
1 1 0 0 0 2 2 0 0 1

output:

10
1 0 0 0 0 0 0 2 0 0
0 2 0 0 0 0 0 0 0 0
2 1 2 0 0 0 0 1 0 0
0 2 0 2 0 0 0 0 0 0
1 2 0 0 2 0 0 2 0 0
2 0 1 2 2 2 0 1 0 0
2 2 0 0 1 2 2 1 0 0
2 2 2 2 2 0 0 2 0 0
0 1 1 2 2 0 2 2 0 0
2 2 1 1 2 1 2 1 1 2

result:

ok accepted

Test #48:

score: 0
Accepted
time: 32ms
memory: 20980kb

input:

10 999983
900098 802402 520434 486042 694910 841635 935386 505713 9608 649949
802402 340817 164002 3557 340269 604474 506230 908379 166012 245746
520434 164002 996037 189604 273951 298459 470013 277257 472321 974461
486042 3557 189604 371943 393534 406992 782080 87700 638744 396130
694910 340269 273...

output:

1
618188
549155
658621
35656
69956
40621
655160
778652
492942
717578

result:

ok accepted

Test #49:

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

input:

10 999983
768262 558804 277458 285926 439630 134615 762784 898190 597074 76197
558804 380890 749912 788141 492653 293208 11856 38114 210623 202926
277458 749912 868265 662363 729079 763549 637459 326921 676018 239713
285926 788141 662363 981831 666411 873784 187770 90098 854651 529364
439630 492653 ...

output:

2
770888 787892
437007 145240
476281 268820
871151 591750
731119 138740
63163 871702
283597 993408
353834 783500
889582 888425
911025 512055

result:

ok accepted

Test #50:

score: 0
Accepted
time: 36ms
memory: 21272kb

input:

10 999983
385940 204279 342337 542867 378185 549096 256235 125820 158688 728987
204279 72506 894700 353069 450763 87057 165993 378073 992646 138662
342337 894700 218152 616944 458774 743752 234752 567849 916677 824505
542867 353069 616944 675186 788277 532898 187587 218019 898388 455523
378185 45076...

output:

3
766849 0 0
963493 916500 0
401336 503173 753063
74267 746913 651292
693103 779628 872818
697902 331176 595822
541142 365532 482335
639432 403313 941368
305192 724391 82778
844188 134587 470880

result:

ok accepted

Test #51:

score: 0
Accepted
time: 36ms
memory: 22400kb

input:

10 999983
425921 385949 583550 335993 701366 299727 429383 136809 972617 284460
385949 840342 535563 307758 388917 307642 867627 42356 239900 163012
583550 535563 558920 379956 751958 132524 203381 703911 940347 828640
335993 307758 379956 759081 863512 667611 928047 599794 412688 130111
701366 3889...

output:

10
219985 0 894432 0 0 0 0 0 0 0
155546 604145 281963 0 0 0 0 0 0 0
55493 549136 136247 0 0 0 0 0 0 0
932505 46250 93586 389523 0 622174 0 0 0 0
288820 366909 401680 481736 828252 417644 0 0 0 0
201028 233096 908641 759791 827042 872118 0 0 0 0
885521 335960 242440 286833 462239 461293 845429 0 0 68...

result:

ok accepted

Test #52:

score: 0
Accepted
time: 32ms
memory: 20644kb

input:

10 999983
927130 398272 505832 858589 95614 813668 267988 860311 408347 279012
398272 928160 167756 270068 485788 725503 910864 495299 935879 838766
505832 167756 910188 396194 213412 718498 403332 875248 815660 833250
858589 270068 396194 817050 895301 878811 521319 567337 615109 729030
95614 48578...

output:

11
659008 0 0 0 0 0 0 0 0 0 0
715828 705480 0 0 0 0 0 0 0 0 0
635090 37825 603464 0 0 0 0 0 0 0 0
132873 505798 64219 545652 0 0 0 0 0 0 0
962834 355487 873121 909162 501903 0 0 0 0 0 0
807656 961858 738820 556208 224560 822887 0 0 0 0 0
881826 1591 670194 747592 400027 950423 830005 930327 0 0 0
44...

result:

ok accepted

Test #53:

score: 0
Accepted
time: 32ms
memory: 21140kb

input:

10 999983
498039 257046 662783 228246 818936 655312 727785 300272 255829 965115
257046 303781 323258 41182 936918 738766 727887 147787 827039 276312
662783 323258 61125 294495 814151 924632 78764 127981 375093 597064
228246 41182 294495 680708 594432 523824 77403 392441 439663 985823
818936 936918 8...

output:

11
276736 503328 0 0 0 0 0 0 0 0 0
311967 830284 0 0 0 0 0 0 0 0 0
127965 310811 939805 912370 0 0 0 0 0 0 0
377616 153155 616812 473256 0 0 0 0 0 0 0
900896 712029 963859 267860 190613 546189 0 0 0 0 0
330320 945935 528014 999787 959744 947557 0 0 0 0 0
687157 350186 266765 779030 641547 464695 913...

result:

ok accepted

Test #54:

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

input:

10 999983
794854 842086 610105 159750 765999 139819 402779 735423 634341 965059
842086 78734 923242 62440 311760 970720 420675 108858 809356 125840
610105 923242 646882 315889 328927 52993 946670 206674 108625 725029
159750 62440 315889 234902 461980 796928 904896 873016 710238 15827
765999 311760 3...

output:

10
541156 0 0 0 0 0 0 0 0 0
958670 709107 0 0 0 0 0 0 0 0
268409 29136 609187 0 0 0 0 0 0 0
15053 544350 487470 231406 0 633196 0 0 0 0
83390 745709 828431 437789 667880 145685 0 0 0 0
78407 862376 791003 524576 75968 940660 0 0 0 0
963202 416903 326504 900333 627748 965784 713591 0 0 0
754150 21838...

result:

ok accepted

Test #55:

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

input:

499 2
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:

1
0
0
0
1
0
0
0
1
0
0
1
1
0
0
1
1
0
0
1
1
0
1
1
0
0
0
0
0
0
1
0
1
1
1
1
1
1
0
0
0
0
1
0
0
1
0
1
1
0
1
0
0
0
1
1
1
1
1
1
0
1
0
0
0
0
1
0
0
0
1
0
0
0
0
1
0
1
0
0
0
1
1
1
1
1
1
0
0
0
1
0
0
1
0
0
0
1
1
0
1
1
1
0
1
1
1
0
1
0
0
0
0
1
1
1
1
1
1
0
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
1
0
1
0
1
1
0
1
1
1
1
1
0
0
1
...

result:

ok accepted

Test #56:

score: 0
Accepted
time: 15ms
memory: 13812kb

input:

499 2
1 0 1 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 1 1 0 1 1 0 0 1 0 0 1 0 0 0 0 0 1 1 1 1 0 1 0 0 0 1 1 0 0 0 0 1 0 0 1 1 1 1 1 0 1 1 0 0 1 1 1 0 1 0 1 1 1 0 0 0 1 0 0 0 0 1 1 1 1 1 0 1 0 1 0 0 1 1 0 0 0 0 1 0 0 1 1 1 1 0 0 0 0 0 0 0 1 0 1 1 1 0 1 1 1 1 0 0 1 1 1 1 0 1 0 0 0 0 1 0 ...

output:

2
1 0
0 0
1 0
0 1
0 1
1 1
0 0
1 1
0 1
1 1
0 1
1 1
0 0
0 1
1 0
0 1
1 1
0 0
1 1
0 0
1 0
0 1
1 0
0 1
1 1
0 0
0 1
0 1
0 0
0 1
0 0
1 1
1 0
0 1
1 1
1 1
0 1
0 1
1 1
0 1
0 1
1 0
0 1
0 0
0 1
0 1
0 0
1 1
1 0
1 0
1 0
0 0
1 1
0 1
0 1
0 1
1 0
1 0
0 0
0 0
0 0
0 1
1 1
0 0
0 1
1 1
1 1
1 0
1 1
1 1
0 1
1 0
1 1
0 1
0 ...

result:

ok accepted

Test #57:

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

input:

499 2
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:

3
0 0 0
0 0 0
1 0 1
1 1 0
1 0 0
0 0 1
1 1 0
1 1 1
1 1 1
1 1 1
1 1 0
0 0 1
1 0 1
1 1 1
1 1 1
0 0 1
1 0 1
1 1 0
1 1 1
0 0 1
1 0 0
1 1 1
1 1 1
1 1 0
0 0 0
1 0 1
0 0 1
0 0 1
0 1 1
0 1 0
0 1 0
0 1 1
0 0 1
1 1 0
0 0 0
0 1 0
1 1 1
0 1 0
1 1 0
1 0 1
0 0 1
0 1 1
0 1 0
1 1 0
0 1 1
1 1 0
0 1 0
1 0 0
0 1 0
0 0 ...

result:

ok accepted

Test #58:

score: 0
Accepted
time: 22ms
memory: 15188kb

input:

499 2
1 0 0 0 1 0 1 1 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 1 1 0 1 0 1 0 1 1 0 0 1 1 0 0 1 0 0 0 1 1 0 1 0 1 0 0 0 1 1 0 1 1 1 1 0 0 0 1 0 1 1 0 0 0 1 0 0 0 0 0 1 1 0 1 0 1 1 1 0 1 1 1 0 0 1 0 1 1 1 0 0 0 1 1 1 1 1 1 0 1 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 1 0 0 1 0 0 1 1 1 0 1 1 0 0 ...

output:

10
1 0 0 0 0 0 0 0 0 0
0 1 1 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0
0 1 0 1 0 0 0 0 0 0
1 0 1 0 1 1 0 1 1 0
0 0 1 1 1 1 0 0 0 0
1 1 1 1 1 0 0 0 0 0
1 0 1 0 1 1 1 0 0 0
0 1 0 0 1 1 1 1 1 0
0 0 1 0 0 0 1 1 0 0
0 0 0 1 0 1 1 1 1 0
0 0 1 0 0 0 0 0 1 0
1 1 0 1 1 1 0 0 1 0
0 0 0 0 1 0 0 0 1 0
1 0 1 1 0 1 0 1 0...

result:

ok accepted

Test #59:

score: 0
Accepted
time: 142ms
memory: 15016kb

input:

499 2
1 1 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 1 1 1 1 0 0 0 1 1 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 1 1 1 0 1 1 1 1 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 1 0 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0 1 1 1 1 1 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 1 1 1 0 1 0 1 1 0 0 0 1 1 ...

output:

100
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #60:

score: 0
Accepted
time: 2081ms
memory: 16636kb

input:

499 2
0 0 0 1 0 0 0 1 1 0 0 0 1 1 0 0 0 1 1 0 0 0 1 0 0 0 1 1 0 1 1 0 1 0 0 1 0 1 1 1 1 0 0 0 0 1 0 0 1 0 1 1 0 1 1 1 0 1 1 1 1 1 1 0 1 0 0 0 0 0 0 0 0 1 0 1 1 1 1 1 0 1 0 0 1 0 1 0 1 0 1 0 0 1 0 0 1 0 0 1 1 0 0 1 0 1 1 0 0 1 0 1 0 1 1 1 1 0 0 1 1 1 1 0 0 1 1 0 0 0 1 0 1 1 0 0 0 0 1 1 1 1 1 0 1 1 1 ...

output:

498
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #61:

score: 0
Accepted
time: 2061ms
memory: 15464kb

input:

499 2
0 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 1 1 1 0 1 1 1 0 0 1 1 1 0 0 1 1 0 1 1 1 0 1 0 1 0 0 1 1 1 0 1 1 0 0 1 0 0 1 1 0 0 1 1 0 0 1 0 0 0 1 0 1 1 1 0 1 0 0 1 1 0 1 1 0 1 1 0 1 1 1 0 0 0 1 0 0 0 0 1 1 0 1 0 0 1 1 1 1 0 0 1 0 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 1 1 1 ...

output:

497
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #62:

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

input:

499 3
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:

1
0
2
1
0
0
1
1
2
2
1
0
0
1
1
0
2
0
2
2
2
2
2
2
0
0
0
0
1
0
0
1
1
1
1
1
2
2
0
2
1
0
1
1
1
0
0
0
0
0
0
0
2
2
2
0
1
1
2
2
0
1
2
2
2
1
1
2
1
0
2
0
2
0
2
1
2
1
2
1
0
1
0
0
2
1
0
2
0
2
1
1
2
1
2
2
0
0
2
2
1
0
0
2
0
1
2
2
1
1
0
2
2
0
2
2
0
2
2
0
0
2
0
2
0
2
2
2
0
2
1
0
0
0
0
2
2
2
1
2
0
0
2
0
0
1
1
1
0
1
...

result:

ok accepted

Test #63:

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

input:

499 3
2 2 0 2 1 2 0 2 0 2 2 1 0 2 1 2 0 0 1 0 2 1 2 1 0 2 1 0 2 2 2 2 0 1 0 0 0 0 0 0 2 1 0 2 0 2 0 1 0 1 2 1 0 2 2 1 1 0 0 1 0 2 0 2 1 2 2 0 2 0 1 1 2 2 2 1 0 0 1 2 0 2 0 0 1 0 1 1 0 1 2 2 0 0 1 2 2 0 0 1 1 0 2 2 0 0 0 1 2 1 1 2 0 1 2 2 2 0 1 1 2 0 0 0 0 2 1 0 2 2 2 1 1 0 2 1 2 0 2 2 1 2 1 1 1 2 2 ...

output:

2
1 2
1 2
2 2
2 0
2 1
2 0
1 1
2 0
1 1
1 2
2 0
2 1
0 0
0 1
1 0
1 2
2 2
1 1
2 1
1 1
2 0
2 1
1 2
0 2
1 1
1 2
1 0
2 2
1 2
0 1
0 1
1 2
2 2
2 1
0 0
2 2
2 2
0 0
2 2
2 2
1 2
1 0
0 0
0 1
2 2
0 1
2 2
2 1
2 2
1 0
2 0
1 0
2 2
2 0
2 0
0 2
0 2
2 2
1 1
1 0
2 2
1 2
2 2
0 1
1 0
1 2
0 1
0 0
2 0
0 0
2 1
0 2
2 0
2 0
1 ...

result:

ok accepted

Test #64:

score: 0
Accepted
time: 17ms
memory: 17860kb

input:

499 3
1 1 0 0 0 0 2 2 0 2 1 0 0 2 1 0 0 2 0 2 2 1 2 1 2 0 0 1 2 1 1 2 0 0 1 0 1 1 1 1 0 1 1 1 2 0 1 0 2 2 2 0 2 2 1 0 1 2 0 2 1 1 0 1 1 0 0 2 1 1 2 2 2 0 0 2 2 2 2 1 2 2 2 1 2 2 0 0 1 0 2 0 1 0 2 1 0 0 2 2 0 2 1 1 2 2 2 1 1 1 0 0 0 0 2 1 0 0 2 1 0 1 0 1 0 0 0 0 2 0 1 0 1 0 0 1 1 1 2 2 0 2 0 2 0 1 1 ...

output:

3
2 0 0
2 1 2
0 0 1
0 0 0
0 0 2
0 0 0
1 0 2
1 1 2
0 2 2
1 0 1
2 0 1
0 2 0
0 1 0
1 2 0
2 1 2
0 1 2
0 1 0
1 1 1
0 1 1
1 1 0
1 1 2
2 1 2
1 1 0
2 2 0
1 1 1
0 1 2
0 1 2
2 1 2
1 0 2
2 2 0
2 0 0
1 2 1
0 0 0
0 2 1
2 1 0
0 1 0
2 1 2
2 1 0
2 1 0
2 2 1
0 2 1
2 2 1
2 0 2
2 1 1
1 1 2
0 0 0
2 1 0
0 1 2
1 0 0
1 1 ...

result:

ok accepted

Test #65:

score: 0
Accepted
time: 19ms
memory: 15952kb

input:

499 3
0 1 1 2 1 1 0 0 1 1 0 2 2 2 0 0 1 2 0 0 2 1 0 2 0 2 1 1 2 1 2 0 1 2 2 1 0 0 2 2 1 2 1 2 0 1 2 1 1 2 0 0 2 2 1 1 0 1 2 2 2 1 2 1 1 2 1 0 1 2 2 1 0 0 1 1 2 0 0 1 0 0 1 1 2 1 0 2 1 2 0 2 1 2 2 0 0 0 1 1 1 0 1 1 1 2 2 0 1 0 2 1 1 0 0 2 1 2 1 1 0 0 0 1 2 0 0 1 2 1 1 1 1 2 2 1 2 2 0 0 0 0 1 0 1 2 0 ...

output:

10
2 2 0 0 1 0 0 0 0 0
1 0 0 0 2 0 0 0 0 0
0 2 2 0 0 0 0 0 0 0
2 0 0 2 1 0 0 0 0 0
2 0 1 1 0 0 2 0 0 0
1 1 1 1 0 2 0 0 0 0
1 0 0 0 1 1 0 2 2 1
1 1 2 1 2 0 0 2 2 2
1 1 2 2 0 0 0 0 0 0
2 0 2 1 0 0 0 1 0 2
2 1 2 2 0 1 0 1 0 0
0 2 0 2 1 0 2 1 0 1
1 0 1 0 0 0 2 1 0 1
1 0 0 2 0 2 2 1 2 0
1 1 1 0 2 1 0 0 0...

result:

ok accepted

Test #66:

score: 0
Accepted
time: 142ms
memory: 17132kb

input:

499 3
0 2 2 1 1 0 2 1 1 2 2 0 1 0 0 0 0 0 2 2 1 0 0 1 0 0 0 1 1 2 1 1 1 1 2 1 1 1 1 0 1 2 0 1 2 2 2 1 1 1 1 1 2 2 1 1 0 0 2 2 2 1 1 2 1 2 1 1 2 0 1 0 0 2 2 2 0 1 1 1 2 0 1 0 2 1 0 0 0 0 2 1 1 0 0 1 0 1 0 2 0 0 1 2 1 0 1 2 2 1 1 0 2 2 2 2 1 0 0 0 0 1 0 0 0 0 1 2 2 0 2 1 2 0 0 0 1 2 2 1 2 0 2 2 0 1 1 ...

output:

100
1 1 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #67:

score: 0
Accepted
time: 2076ms
memory: 18852kb

input:

499 3
1 1 2 1 1 2 1 0 1 2 2 1 1 1 1 2 2 2 1 0 1 0 2 1 0 1 1 1 1 2 2 0 2 2 1 0 2 1 2 0 1 0 2 1 2 0 1 1 0 1 1 0 1 0 0 1 1 1 1 1 2 0 0 1 1 0 2 0 2 2 2 0 0 0 2 2 1 1 1 2 1 1 0 2 2 2 1 0 2 1 2 1 0 0 2 2 1 2 2 1 1 1 0 0 1 1 0 0 0 0 1 2 0 0 0 0 1 0 1 1 0 1 0 1 0 1 0 0 2 1 0 1 1 0 1 0 1 2 0 2 1 2 2 0 0 2 2 ...

output:

499
2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #68:

score: 0
Accepted
time: 2086ms
memory: 17844kb

input:

499 3
0 1 1 0 2 1 0 0 0 0 0 2 2 1 0 1 1 1 0 0 2 2 0 0 1 1 2 1 0 2 1 2 1 2 0 1 2 0 2 0 1 0 1 2 0 0 1 0 2 1 1 1 1 2 1 1 1 0 2 1 2 0 2 2 0 0 1 2 0 2 1 2 1 0 0 0 0 1 0 0 0 0 1 1 2 0 0 2 1 2 1 1 2 1 1 2 0 0 2 2 0 2 1 1 1 2 1 1 0 2 2 2 1 0 1 2 2 0 2 0 1 1 0 1 1 0 0 2 1 0 2 0 2 0 2 0 2 0 1 1 2 2 1 0 1 1 2 ...

output:

499
2 2 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #69:

score: 0
Accepted
time: 45ms
memory: 23936kb

input:

499 999983
970837 427661 805761 200148 399828 346930 330428 982688 709181 324151 524971 183334 923458 82142 473534 510545 870154 18642 47931 569563 419485 305754 583850 439217 66776 812819 27536 471682 789059 710166 645270 514327 404542 546798 479171 41395 696425 288117 294318 305008 666751 32186 90...

output:

1
795549
385979
820330
163922
866033
959206
350981
998139
946775
520358
398667
581145
133787
173774
536054
890211
253687
728428
462865
374454
27669
448204
416682
635082
677938
853230
34563
7736
23304
401645
698450
690502
526154
658810
162507
252747
564849
493504
112385
53971
941962
674250
267877
644...

result:

ok accepted

Test #70:

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

input:

499 999983
533875 87744 626216 37778 731741 168794 445497 743977 863692 923447 231444 923414 652989 504098 790116 196619 807203 40663 144203 354992 326588 246947 662427 387876 715651 47913 585267 320718 308716 209040 304198 957834 265517 330433 385011 370722 74984 210539 926382 883135 988103 67790 6...

output:

2
874850 0
367522 653246
70295 388244
475198 91306
637497 481610
294768 432505
357474 104365
233158 292489
955664 284570
821089 849880
115769 817251
885843 482776
382765 387916
972201 300420
119960 432251
603530 958582
196613 570124
601909 639379
639995 839464
741116 252265
841232 870770
300665 2929...

result:

ok accepted

Test #71:

score: 0
Accepted
time: 49ms
memory: 22600kb

input:

499 999983
2937 547009 321576 824612 108353 810578 665998 252457 601828 968640 174756 690117 339121 770842 954234 528779 527546 353945 914902 14559 260774 272457 762505 48537 651979 127362 818807 743546 548176 144903 988235 942670 405772 519014 525108 252319 203885 219287 367589 964377 121564 779920...

output:

3
657606 0 0
177224 747508 880583
353723 397004 116700
656447 397403 678584
151783 540182 659502
628528 140516 372102
439804 831453 171959
107271 367508 672710
794822 675870 950562
11680 875719 934839
420336 859843 150768
476599 25833 295170
967568 857334 938695
468818 176589 866836
835080 446593 35...

result:

ok accepted

Test #72:

score: 0
Accepted
time: 56ms
memory: 23720kb

input:

499 999983
350266 429618 856147 184280 953449 569731 295774 868477 664109 572685 197012 150590 921369 781202 169142 576692 489388 532752 219999 803116 605984 6721 950639 538213 127269 811205 390011 502900 990578 552900 837552 314528 283675 175485 711919 174439 938650 751597 302168 804145 248474 4823...

output:

10
360393 941170 0 0 0 0 0 0 0 0
422636 205754 0 0 0 0 0 0 0 0
596963 237700 897983 0 0 0 0 0 0 0
22861 393187 97036 996142 0 962751 0 0 0 0
481273 48992 618516 855103 800860 438091 0 0 0 0
688619 475416 84945 978452 522997 267975 0 0 0 0
766410 158129 53188 116160 915511 9911 44668 853684 0 0
68662...

result:

ok accepted

Test #73:

score: 0
Accepted
time: 179ms
memory: 23776kb

input:

499 999983
154837 490171 476591 873989 603733 657654 189694 679255 64938 355287 767618 589748 244490 696038 728838 399418 318743 508835 471628 933958 970459 267200 947576 205658 192267 599249 335696 971422 76494 835127 19056 807798 427743 696911 209000 774724 801939 907222 260519 380696 645885 82187...

output:

100
520653 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
75138 836065 0 728161 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok accepted

Test #74:

score: 0
Accepted
time: 2146ms
memory: 24712kb

input:

499 999983
314402 626365 979397 783929 542573 97984 833545 67295 310723 203584 51160 425325 40635 443117 737034 380554 804627 322739 276948 200239 481288 116176 614901 216077 587236 907837 10079 82016 202133 817148 600225 969847 552970 802825 889201 856139 185058 591275 846774 770071 635713 470421 9...

output:

500
385192 0 809948 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #75:

score: 0
Accepted
time: 2140ms
memory: 24436kb

input:

499 999983
522565 659600 221619 337137 300499 935742 527918 80030 449590 559604 551624 210976 285716 108170 10016 392287 837766 503228 212998 614044 16231 651431 732096 967078 256577 139093 730149 31629 397097 526318 269534 7531 806611 997960 559072 637334 880503 370833 709258 507474 702839 751215 1...

output:

499
703020 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok accepted

Test #76:

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

input:

500 2
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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:

1
0
1
1
0
0
0
1
1
0
1
0
1
1
0
1
0
1
0
0
1
0
1
0
1
0
0
1
1
0
1
0
1
1
0
1
1
1
0
0
1
0
0
1
1
0
0
1
0
1
0
0
1
1
1
0
0
1
0
0
1
1
0
1
0
0
1
0
0
1
1
0
1
1
0
1
0
0
0
1
0
1
0
1
1
1
0
1
0
0
0
0
1
0
1
1
1
1
0
1
1
0
1
1
0
1
1
1
1
1
0
1
0
0
0
0
1
0
1
0
0
0
1
0
1
1
0
1
0
1
1
0
1
1
1
0
1
0
1
1
0
0
1
1
0
0
0
1
0
1
...

result:

ok accepted

Test #77:

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

input:

500 2
1 1 0 1 1 1 1 1 1 0 0 0 1 0 1 1 1 0 1 1 1 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 1 1 1 1 1 0 1 0 1 0 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 0 1 1 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 1 1 1 0 0 1 1 1 0 1 0 0 1 0 0 1 1 0 0 1 0 1 1 1 1 1 1 1 0 1 1 0 1 1 0 1 1 1 ...

output:

2
1 0
1 0
0 1
1 0
1 0
1 1
1 0
1 1
1 1
0 0
0 1
0 1
1 0
0 1
1 0
1 1
1 1
0 1
1 0
1 0
1 1
1 1
0 1
1 0
0 1
1 0
0 0
0 0
0 1
1 1
0 0
1 0
0 0
1 0
0 0
0 1
1 0
1 1
1 1
1 0
1 1
0 1
1 0
0 0
1 0
0 1
0 0
1 0
0 1
1 1
0 0
0 1
1 0
0 0
1 0
0 1
1 0
1 1
0 1
1 1
0 0
1 1
0 0
0 0
1 1
0 0
1 1
1 0
0 0
0 1
1 1
1 0
1 1
0 1
0 ...

result:

ok accepted

Test #78:

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

input:

500 2
1 0 1 0 0 0 1 0 0 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 1 0 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 0 0 1 0 1 1 0 0 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 0 1 0 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 1 0 1 1 0 0 1 1 1 1 1 0 0 1 1 1 1 0 1 0 0 1 0 ...

output:

3
1 0 0
0 1 0
1 1 0
0 1 0
0 1 1
0 1 0
1 1 0
0 0 1
0 1 1
0 0 0
1 0 1
0 0 0
1 0 0
1 0 0
0 1 1
1 1 0
0 0 1
0 0 1
1 1 0
1 1 0
0 0 1
1 0 0
0 0 0
1 1 0
0 1 0
1 1 0
1 1 1
1 0 1
0 1 1
0 0 1
1 0 0
0 0 0
1 0 1
1 0 1
1 1 1
0 0 1
1 1 0
1 1 0
1 0 1
1 0 0
1 1 0
0 0 1
0 0 1
0 1 0
0 1 1
1 0 1
0 1 0
0 1 0
0 1 1
1 0 ...

result:

ok accepted

Test #79:

score: 0
Accepted
time: 22ms
memory: 14112kb

input:

500 2
0 1 0 1 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 0 0 1 0 1 1 1 0 1 0 0 0 0 1 1 1 1 1 0 1 0 0 1 0 0 1 0 0 1 0 0 0 1 1 1 0 1 1 1 0 0 0 1 1 0 1 0 0 1 1 1 1 0 1 0 1 1 1 0 1 0 1 1 1 0 0 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 0 0 0 1 1 0 1 1 0 1 1 1 0 0 1 1 0 0 0 1 0 ...

output:

10
0 1 1 0 0 0 0 0 0 0
0 0 1 1 0 0 0 0 0 0
0 0 0 1 1 1 1 1 0 1
1 1 0 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0
0 1 1 1 1 1 0 1 1 1
1 1 1 1 1 1 0 1 0 0
1 1 1 1 1 0 1 1 1 1
0 1 0 0 1 0 1 0 0 1
0 0 0 1 0 1 1 1 1 0
0 0 0 0 0 1 1 1 1 1
1 0 1 0 0 1 1 0 1 1
1 0 0 0 1 0 0 0 0 1
1 0 1 0 1 1 0 0 1...

result:

ok accepted

Test #80:

score: 0
Accepted
time: 143ms
memory: 15112kb

input:

500 2
1 1 1 1 0 1 1 1 0 1 1 1 1 0 1 0 0 1 1 0 0 1 1 1 1 1 1 1 0 1 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 1 1 1 0 0 1 0 1 1 0 0 0 0 0 0 0 1 1 1 1 1 0 1 1 0 1 0 0 1 0 1 0 0 0 0 1 1 1 1 0 1 1 1 0 1 0 1 1 1 0 1 0 1 1 1 1 0 0 0 1 0 0 0 1 1 0 0 1 1 1 0 1 0 0 1 0 0 0 0 1 1 0 1 1 1 0 1 1 0 0 1 1 1 0 0 ...

output:

100
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #81:

score: 0
Accepted
time: 2084ms
memory: 16144kb

input:

500 2
1 1 1 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 1 1 0 1 0 1 0 1 0 0 0 0 1 1 0 1 1 1 1 0 0 0 0 1 1 0 1 0 0 0 1 0 1 1 0 0 0 1 0 0 1 1 1 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 0 1 0 0 0 1 0 1 0 0 0 1 1 1 0 0 0 0 1 0 1 1 0 1 1 0 0 0 1 0 1 0 0 1 0 1 0 0 0 1 1 0 1 1 0 1 1 0 0 0 1 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 1 ...

output:

498
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #82:

score: 0
Accepted
time: 2089ms
memory: 16064kb

input:

500 2
1 1 0 1 1 0 0 0 1 1 1 1 1 0 1 1 0 0 0 1 1 1 1 0 0 1 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 1 1 1 0 1 1 0 1 1 1 1 1 1 0 1 0 1 1 0 0 0 1 0 0 1 0 0 0 1 1 0 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 1 1 1 0 0 0 1 0 1 1 0 1 0 0 1 1 0 0 0 1 0 0 1 0 1 1 1 1 1 0 0 0 1 0 0 1 1 1 1 1 1 1 1 0 1 ...

output:

499
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 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #83:

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

input:

500 3
1 2 2 0 0 2 1 0 2 0 1 1 1 2 0 1 2 0 1 0 0 1 1 1 1 0 1 1 0 2 0 1 2 1 1 1 0 0 1 2 1 2 1 0 1 0 1 2 0 0 1 1 2 1 1 0 2 1 2 0 0 1 0 1 1 2 0 2 2 0 0 0 1 0 1 2 1 2 2 2 2 2 0 1 0 1 0 1 0 2 0 1 0 1 0 1 1 2 2 1 0 2 1 0 1 1 0 0 0 2 0 2 0 2 2 0 2 2 0 1 2 0 0 2 2 1 1 1 1 2 0 1 1 1 1 2 1 1 1 0 1 0 0 2 1 1 1 ...

output:

1
2
1
1
0
0
1
2
0
1
0
2
2
2
1
0
2
1
0
2
0
0
2
2
2
2
0
2
2
0
1
0
2
1
2
2
2
0
0
2
1
2
1
2
0
2
0
2
1
0
0
2
2
1
2
2
0
1
2
1
0
0
2
0
2
2
1
0
1
1
0
0
0
2
0
2
1
2
1
1
1
1
1
0
2
0
2
0
2
0
1
0
2
0
2
0
2
2
1
1
2
0
1
2
0
2
2
0
0
0
1
0
1
0
1
1
0
1
1
0
2
1
0
0
1
1
2
2
2
2
1
0
2
2
2
2
1
2
2
2
0
2
0
0
1
2
2
2
2
2
...

result:

ok accepted

Test #84:

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

input:

500 3
2 2 0 1 0 0 2 1 1 0 0 1 1 1 1 1 2 1 2 0 1 2 2 0 2 2 1 2 1 2 2 2 1 1 0 0 2 0 2 2 1 0 1 2 2 2 0 2 0 0 1 1 2 0 2 0 1 2 2 0 1 0 2 0 2 0 2 2 0 0 0 2 2 2 2 1 1 2 0 0 0 2 0 0 2 1 2 0 1 2 2 0 2 2 0 0 2 2 0 2 2 1 0 1 0 0 1 2 0 1 0 0 0 0 2 1 0 0 0 1 0 0 2 0 2 2 2 2 2 1 1 1 2 2 1 0 0 0 1 1 2 1 1 1 0 1 0 ...

output:

2
1 2
1 2
2 2
0 2
2 2
0 0
1 2
0 2
1 0
1 1
1 1
0 2
2 1
1 0
1 0
0 2
2 0
0 2
2 0
1 1
0 2
1 2
1 2
1 1
0 1
2 0
0 2
0 1
2 1
1 2
0 1
2 0
0 2
1 0
0 0
1 1
2 0
1 1
1 2
1 2
0 2
0 0
1 0
0 1
1 2
1 2
2 2
1 2
2 2
1 1
1 0
1 0
1 2
0 0
2 0
1 1
1 0
1 2
1 2
0 0
0 2
2 2
0 1
1 1
2 0
1 1
1 2
2 0
0 0
1 1
2 2
1 2
0 1
2 0
1 ...

result:

ok accepted

Test #85:

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

input:

500 3
2 2 1 2 0 1 2 1 0 0 1 2 2 1 1 2 0 1 0 0 1 2 1 0 1 1 2 2 0 0 1 1 1 1 0 1 0 0 0 0 1 1 2 2 0 1 2 2 1 1 0 2 2 2 2 1 0 1 1 1 1 0 0 1 2 1 1 1 1 0 1 2 1 1 0 2 0 0 1 1 1 1 1 2 0 1 0 2 1 1 1 1 0 1 1 1 2 2 1 1 0 2 2 1 0 1 1 2 2 2 2 1 2 2 2 2 1 1 2 2 2 0 2 1 1 0 2 2 0 0 0 0 0 0 2 1 1 1 2 2 1 1 1 0 0 1 0 ...

output:

3
1 2 0
2 0 2
1 0 0
1 2 1
0 0 2
1 0 0
1 2 0
1 0 1
2 2 2
2 2 2
2 1 0
2 0 0
0 1 0
2 1 2
1 0 2
1 2 1
2 2 1
0 2 1
0 0 2
2 2 0
2 1 1
0 1 1
0 2 2
0 0 2
2 1 1
0 2 1
0 1 1
1 2 2
1 1 0
2 2 1
1 0 0
0 2 1
2 1 0
0 2 1
2 2 0
2 1 1
0 0 0
1 1 0
1 1 2
1 1 2
2 1 2
1 0 0
1 2 1
0 1 0
2 2 2
2 1 0
2 0 1
2 0 0
2 1 0
1 0 ...

result:

ok accepted

Test #86:

score: 0
Accepted
time: 22ms
memory: 17008kb

input:

500 3
0 1 2 1 1 2 0 1 2 1 0 1 1 0 1 0 2 1 2 1 2 0 2 2 1 2 1 2 2 2 1 0 0 1 2 0 0 0 0 0 0 1 1 1 2 1 2 1 1 1 2 2 1 2 0 1 0 2 1 1 1 0 0 1 2 0 0 2 1 0 2 0 0 1 0 0 0 1 0 2 1 1 0 2 0 0 0 2 0 1 2 2 1 1 0 2 2 1 2 2 1 1 0 2 0 0 0 0 1 1 2 1 1 2 1 0 2 1 1 1 2 0 0 0 1 1 1 1 1 1 2 1 1 2 2 1 0 0 0 2 0 1 2 2 2 0 1 ...

output:

10
2 1 0 2 0 0 0 0 0 0
2 0 0 0 0 0 0 0 0 0
2 1 2 0 0 0 0 0 0 0
2 0 2 0 0 0 0 0 0 0
0 2 2 1 1 2 0 0 0 0
1 1 0 1 1 0 0 0 0 0
2 0 1 1 0 2 2 0 2 2
2 1 0 1 1 0 2 1 2 0
0 2 2 0 1 1 1 0 2 0
0 1 1 0 1 2 0 2 0 0
0 0 2 0 0 2 0 0 1 2
2 2 0 2 2 0 0 0 2 1
1 1 1 2 2 0 0 1 2 0
0 2 1 2 2 1 1 2 0 2
2 1 0 1 1 1 1 2 0...

result:

ok accepted

Test #87:

score: 0
Accepted
time: 139ms
memory: 17172kb

input:

500 3
0 2 2 0 2 2 2 1 1 2 1 1 1 0 0 1 0 2 1 0 1 1 2 1 0 0 0 1 0 0 2 2 0 2 1 1 0 2 1 1 1 0 1 2 1 1 0 1 1 2 2 1 0 2 0 0 0 0 2 0 2 0 1 2 1 2 1 0 1 1 1 1 1 0 2 1 0 1 2 0 1 1 2 1 1 2 2 0 1 1 2 0 1 1 2 0 0 1 2 2 0 1 0 0 1 0 0 0 1 1 2 1 0 1 2 0 1 0 0 0 2 1 1 1 0 2 1 2 2 1 2 2 2 0 0 0 0 2 2 0 1 1 0 0 2 1 0 ...

output:

100
1 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 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 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #88:

score: 0
Accepted
time: 2090ms
memory: 18240kb

input:

500 3
2 0 2 1 0 1 2 2 0 1 1 1 1 2 1 0 0 0 2 1 0 2 1 1 0 0 0 2 1 0 0 1 0 1 0 2 2 2 2 1 0 2 0 2 0 2 0 0 0 0 0 0 2 2 0 0 0 0 0 2 1 1 1 2 0 1 1 2 1 2 2 0 1 1 2 2 0 0 2 0 0 0 2 1 0 2 2 2 2 0 1 1 2 1 1 1 2 0 2 0 1 0 0 1 0 0 1 2 0 1 2 1 1 0 1 1 2 2 1 0 2 2 0 0 2 0 0 1 1 0 0 0 0 1 0 0 0 0 2 1 0 0 1 2 1 0 2 ...

output:

499
1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #89:

score: 0
Accepted
time: 2096ms
memory: 17876kb

input:

500 3
0 0 2 0 1 1 2 1 1 2 2 1 0 1 2 0 2 1 0 0 0 2 0 0 1 2 0 1 0 2 1 0 2 0 1 0 2 1 2 0 2 1 0 2 1 1 2 2 2 0 0 0 1 0 2 1 0 0 2 1 2 0 2 1 2 2 2 1 1 0 2 2 2 1 1 2 0 0 0 0 2 1 0 2 1 0 1 2 2 2 0 2 0 0 1 0 0 2 1 0 0 2 0 2 2 2 1 2 2 0 1 0 0 0 0 2 2 2 2 1 0 2 1 1 1 1 2 1 2 0 2 1 2 0 0 1 1 1 2 2 1 0 2 2 1 1 0 ...

output:

500
0 1 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #90:

score: 0
Accepted
time: 50ms
memory: 23144kb

input:

500 999983
600084 354810 695356 694963 740261 976441 931057 451539 787514 587432 200361 32666 114363 223120 835769 636984 224102 884977 125791 54271 689191 288315 644648 920841 890752 754003 975055 395378 815025 326844 843860 832939 991340 164903 166709 179020 535873 242232 36311 719958 235327 71948...

output:

1
733001
538273
638082
509907
818222
596562
901409
613209
955004
56937
164648
257084
299554
755438
296465
569487
335267
261714
935189
494403
780033
339443
809559
531293
435307
48288
594899
571076
408658
119443
26957
381091
623818
279388
402765
975247
691310
256012
384832
158230
278751
49438
433429
2...

result:

ok accepted

Test #91:

score: 0
Accepted
time: 49ms
memory: 22972kb

input:

500 999983
236502 259388 894933 389412 31132 492352 66219 179383 751611 835854 894625 29869 505740 86443 436263 959089 919590 476734 315614 576241 87773 696110 869650 847487 323821 127730 110369 712354 250464 960583 20330 823541 310976 89061 548334 677494 249773 674827 906238 117481 542986 251993 29...

output:

2
263055 936824
409623 503941
907781 420685
472972 317105
810176 216267
533740 413867
912964 576563
388449 332837
619390 58940
481183 89153
538704 405989
541733 240927
649882 403152
870123 299509
673122 829728
427387 163034
340512 298527
987664 424602
466352 707963
676551 731373
940860 934626
805497...

result:

ok accepted

Test #92:

score: 0
Accepted
time: 54ms
memory: 23248kb

input:

500 999983
845665 40567 300445 360428 563105 631843 737281 289393 555114 908486 644983 798289 576515 139561 368173 474784 846747 372571 528775 291224 654637 59085 787713 221324 423820 530796 34969 404718 155974 346920 872305 21318 837913 197827 521695 345572 287218 932851 173228 801211 103457 391690...

output:

3
664719 546421 0
717859 341607 0
604009 643647 591528
908905 498299 483445
904297 133177 111251
252423 680373 549333
787382 53824 560088
48510 507906 733899
994627 407834 365127
919462 72693 982531
747953 520428 218551
930734 916669 415790
308073 557645 841436
43774 685872 503672
373915 130168 4385...

result:

ok accepted

Test #93:

score: 0
Accepted
time: 53ms
memory: 24192kb

input:

500 999983
352638 3005 134609 158861 456935 487024 104305 501997 243595 664916 384997 818185 795608 396730 923463 33639 53077 887112 774020 382111 671811 462942 567818 67904 322375 229385 683518 979314 487183 536673 964850 665968 149320 472237 261544 18617 859314 465017 19885 537509 472299 897402 90...

output:

10
233233 686978 0 0 0 0 0 0 0 0
964056 779519 0 0 0 0 0 0 0 0
76451 508140 142034 955645 0 0 0 0 0 0
461216 544434 819749 472666 0 0 0 0 0 0
87100 756475 710930 617578 968727 0 0 0 0 0
28318 975988 465339 150115 456235 638757 0 0 0 0
132529 849945 604819 440292 460320 174315 91161 0 0 824758
310595...

result:

ok accepted

Test #94:

score: 0
Accepted
time: 189ms
memory: 23656kb

input:

500 999983
564414 184652 203275 785086 214667 381329 50398 492658 576572 68633 496317 742540 933273 167019 39155 68937 593470 407060 92281 343556 938557 458676 251350 803932 313687 413828 562249 119551 774099 380723 866898 650428 20020 400344 526016 398187 392697 690617 930161 405280 517232 987985 5...

output:

100
853903 0 0 622402 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
488611 547656 0 762558 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

result:

ok accepted

Test #95:

score: 0
Accepted
time: 2146ms
memory: 24400kb

input:

500 999983
408207 353421 412650 918446 272083 59504 213237 578503 520887 313427 285379 75257 796484 161024 118820 628274 690923 337630 991340 445603 325771 393393 251429 68301 472810 60629 108211 252846 459336 844975 61058 135355 280774 475274 628694 53345 654572 534617 694749 702577 961067 956206 1...

output:

500
589336 859686 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #96:

score: 0
Accepted
time: 2153ms
memory: 24476kb

input:

500 999983
382361 289975 349242 485522 253727 296806 446856 44186 627260 757617 500243 252398 818192 483600 765365 375268 953847 282377 937493 749855 462748 614289 853317 62709 917896 488953 484053 446068 304193 553543 813861 525322 369029 501387 165716 836725 730925 351900 82530 246841 316218 71813...

output:

501
189404 0 0 0 0 0 0 0 660217 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok accepted

Test #97:

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

input:

2 2
0 0
0 1

output:

1
0
1

result:

ok accepted

Test #98:

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

input:

2 2
1 1
1 0

output:

2
1 0
1 1

result:

ok accepted

Test #99:

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

input:

2 3
1 2
2 1

output:

1
2
1

result:

ok accepted

Test #100:

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

input:

2 3
0 2
2 0

output:

3
1 2 1
1 1 2

result:

ok accepted

Test #101:

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

input:

2 999983
700497 278087
278087 124569

output:

1
758770
388400

result:

ok accepted

Test #102:

score: 0
Accepted
time: 32ms
memory: 21292kb

input:

2 999983
444859 312909
312909 932115

output:

2
203590 812846
662734 344282

result:

ok accepted

Extra Test:

score: 0
Extra Test Passed