9
9 0
9 8 4 0 6 2 7 5 1 
5 6 7 9 0 8 3 4 7 
9 0
4 6 7 2 6 5 3 8 4 
5 7 6 7 8 6 1 7 0 
9 0
1 1 2 5 2 7 4 6 2 
1 6 1 8 5 7 2 4 9 
9 1
1 0 3 9 0 6 9 7 4 
8 7 9 3 1 2 7 1 7 
9 0
5 5 8 8 5 9 8 1 2 
8 9 6 7 1 5 2 9 8 
9 1
1 1 0 7 0 7 0 5 7 
8 1 5 5 1 2 5 6 2 
9 1
8 3 7 9 7 5 5 1 6 
5 8 9 5 5 7 0 6 8 
9 0
9 3 6 6 5 1 6 7 7 
0 4 7 6 9 5 8 8 8 
9 0
0 4 3 0 5 8 5 5 4 
1 6 1 0 4 0 1 6 4 

31
27
28
38
34
29
38
30
17

10
9001283 9001283 1 9000000
9001282 9001285 1 9000000
8102101 8102103 6000000 8000000
8102092 8102112 9200000 9900000
8000000 9000011 1 8000000
616507 979990 16806 989810
476238 970188 408541 464788
398169 535796 212730 870379
540850 659219 597805 820963
509541 769058 64685 323468

No
No
No
No
No
Yes
No
Yes
No
No

Limitation

1s, 1024KiB for each test case.