QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#421244#67. Two Transportationsmekoszc6 65ms12680kbC++203.3kb2024-05-25 15:53:332024-05-25 15:53:34

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 6
Accepted

Test #1:

score: 6
Accepted
time: 21ms
memory: 4300kb

input:

1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -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:

-1
0 1 0 1 1 0 1 0 0 0 0 1 1 0 0 1 0 1 0 0 0 1 0 0 0 1 1 1 1 -1
1 0 1 0 1 1 0 1 1 0 1 0 0 0 0 1 1 0 0 1 -1
0 1 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 1 1 -1
1 0 1 1 0 0 1 0 1 0 0 0 0 1 0 1 1 0 1 1 -1
0 0 0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 0 1 1 -1
0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 1 -1
0 1 1 0 0 0 0 1 1 1 1...

input:


output:

0
2417
4435
3092
3018
2637
2136
3353
4117
2498
3522
3354
2776
1912
3232
3382
2310
2867
3546
2681
2605
3912
3045
3311
1307
2094
1352
3087
3487
3865
3223
4033
3647
2816
2468
1263
2756
3086
1735
3002
2385
2754
2837
3718
2891
2201
3478
3041
2726
3012
2634
2599
914
3509
4886
2317
4081
1993
2391
2749
3551...

result:

ok 2000 lines

Test #2:

score: 6
Accepted
time: 1ms
memory: 3860kb

input:

1 1 1 1 1 1 1 1 1 -1
-1
-1

output:

-1
1 1 1 1 1 1 1 1 1 -1
-1

input:


output:

0

result:

ok single line: '0'

Test #3:

score: 6
Accepted
time: 1ms
memory: 4000kb

input:

1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -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:

-1
1 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 1 -1
0 1 1 0 0 0 1 1 0 1 0 1 1 1 1 0 0 1 1 0 -1
0 1 0 1 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 -1
1 1 1 1 0 0 0 1 1 1 0 1 0 0 1 1 0 1 1 0 -1
1 0 1 1 0 1 0 0 0 0 0 1 0 1 1 0 1 0 0 1 -1
0 1 1 0 0 0 1 0 0 1 0 1 1 0 0 1 0 1 0 1 -1
1 1 1 0 0 1 1 0 1 0 0...

input:


output:

0
396305
456652
146790
45193
157298
290069
106100
444511
21734
496244
290946
448070
521134
597482
523834
252545
359818
556162
571923
74738
478958
576152
13164
3449
20598
191933
480791
549865
358479
85064
194758
230237
199091
240511
264959
272630
506097
508042
437901
345079
203449
238730
170044
35181...

result:

ok 2000 lines

Test #4:

score: 6
Accepted
time: 65ms
memory: 12680kb

input:

1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -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:

-1
0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 1 0 1 1 0 0 0 0 0 0 0 1 1 -1
1 0 0 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 1 1 -1
0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 -1
1 0 0 0 0 0 1 1 0 1 1 0 0 0 0 0 0 1 1 0 -1
0 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 -1
1 1 1 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 -1
0 0 0 1 1 0 0 1 1 1 1...

input:


output:

0
3448
958
4288
8681
336
148
3141
6232
8253
676
8417
4301
7395
2583
2332
1931
5600
7707
6421
1048
3951
3221
1394
6384
4563
4421
2439
5778
5223
3112
7250
7987
2207
564
5006
4104
2143
1953
2367
3895
5571
5608
8505
3836
8925
1735
5333
2756
2154
3381
4181
7200
9010
3640
5480
3088
5385
4089
2931
8673
454...

result:

ok 2000 lines

Test #5:

score: 6
Accepted
time: 3ms
memory: 4108kb

input:

1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -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:

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

input:


output:

0
45
26
35
27
44
28
19
40
28
26
24
33
56
20
33
32
45
13
24
29
34
20
30
35
52
33
35
22
45
32
42
29
33
35
53
35
11
53
28
28
44
32
46
39
39
56
87
36
18
28
37
38
40
52
36
36
33
36
32
36
26
30
37
31
38
43
7
50
24
48
40
37
48
37
27
37
43
47
43
32
31
31
43
35
40
51
37
45
37
15
25
34
40
34
23
34
38
33
54

result:

ok 100 lines

Test #6:

score: 6
Accepted
time: 19ms
memory: 5388kb

input:

1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -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:

-1
0 0 0 0 0 0 0 1 1 0 0 1 1 1 0 1 0 0 1 0 0 0 0 0 0 1 0 1 1 -1
1 0 1 1 0 0 1 0 0 1 1 0 0 0 0 0 0 1 0 0 -1
1 0 1 1 1 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 -1
1 1 1 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 1 0 -1
0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 1 -1
1 0 0 0 1 0 1 1 1 1 1 0 0 0 0 0 0 0 1 0 -1
0 0 0 1 0 1 1 1 1 0 0...

input:


output:

0
170
114
124
149
133
109
128
102
102
129
94
138
137
50
153
93
92
127
100
145
136
112
155
172
104
114
132
136
140
139
111
135
24
74
117
99
115
107
87
138
96
76
174
132
110
101
134
128
99
93
82
128
94
102
97
123
160
116
151
104
84
98
220
145
126
144
74
132
148
81
103
138
161
133
88
81
127
122
167
102...

result:

ok 2000 lines

Subtask #2:

score: 0
Wrong Answer

Test #7:

score: 8
Accepted
time: 1ms
memory: 4160kb

input:

1 1 1 1 1 1 1 1 1 -1
-1
-1

output:

-1
1 1 1 1 1 1 1 1 1 -1
-1

input:


output:

0

result:

ok single line: '0'

Test #8:

score: 8
Accepted
time: 6ms
memory: 3956kb

input:

1 1 1 1 1 1 1 1 1 -1
1 0 1 0 0 0 1 1 1 0 1 0 1 0 0 1 0 1 0 1 1 1 1 1 1 1 1 1 1 -1
0 1 0 0 0 0 1 1 1 1 0 0 1 0 0 1 1 0 0 1 1 1 1 1 1 1 1 1 1 -1
0 1 1 1 1 1 0 1 0 1 1 1 1 1 0 0 1 0 0 1 1 1 1 1 1 1 1 1 1 -1
1 0 0 1 1 1 0 0 0 1 0 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1 1 1 -1
1 1 0 0 1 1 1 1 0 1 1 1 0 1 0 1 1 1...

output:

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

input:


output:

0
128264
331628
384182
208153
525372
572423
144082
259414
406719
308409
557889
129397
285792
216221
486927
571225
149599
317887
440746
229109
307465
104346
97136
445388
611196
462442
152511
595507
317479
409647
118010
508691
325383
250598
85753
552333
387494
470667
87406
390547
180339
101478
64178
2...

result:

ok 2000 lines

Test #9:

score: 0
Wrong Answer
time: 9ms
memory: 3920kb

input:

1 0 0 1 1 1 0 1 0 -1
1 0 1 0 0 1 1 1 0 1 0 1 0 1 1 1 0 1 1 0 -1
0 0 0 0 0 1 0 0 1 0 1 1 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1 1 0 -1
1 0 0 1 0 0 0 0 1 1 1 0 0 1 0 0 1 1 0 0 0 1 0 0 0 1 0 0 0 -1
0 1 1 1 1 1 0 0 1 1 0 0 1 0 0 0 0 0 1 0 -1
0 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 1 0 1 0 -1
0 1 0 0 0 1 0 1 1 0 0 1 1 1 ...

output:

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

input:


output:


result:

wrong answer 1st lines differ - expected: '0', found: ''

Subtask #3:

score: 0
Wrong Answer

Test #14:

score: 0
Wrong Answer
time: 6ms
memory: 3924kb

input:

0 0 1 1 1 0 0 1 1 -1
0 0 0 0 1 1 1 0 0 1 1 0 0 0 0 0 0 0 1 0 -1
0 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 1 1 0 1 -1
0 0 0 0 0 0 1 0 0 1 1 1 0 1 1 1 0 0 0 1 -1
0 1 1 0 1 1 0 0 0 -1
0 1 0 1 0 1 0 0 1 -1
0 1 0 0 0 1 1 1 0 -1
0 0 0 1 0 1 0 1 0 1 0 0 1 1 1 0 1 1 1 0 0 0 1 1 0 1 1 1 1 -1
0 0 1 1 0 1 0 1 0 -1
0 0 0...

output:

-1
1 1 0 1 0 0 1 0 1 -1
1 0 0 1 1 0 0 1 0 -1
0 1 1 1 0 0 1 1 0 -1
0 1 0 0 1 1 0 0 1 0 1 1 1 0 1 1 0 0 1 1 0 0 0 1 0 1 1 1 1 -1
1 1 1 0 1 1 1 0 1 1 1 0 0 0 0 1 1 0 1 1 -1
0 1 1 1 1 1 1 0 1 0 1 0 0 1 1 0 0 1 0 0 -1
1 1 0 1 1 0 1 0 0 0 1 0 0 0 1 0 1 1 1 1 -1
0 0 0 0 0 0 1 0 1 0 1 0 0 1 0 0 0 0 1 1 0 0 ...

input:


output:

0
3526
4359
5093
4407
3943
3918
4513
3511
4206
2302
3517
3864
3699
3697
3557
4442
4051
2104
392
2226
4038
3407
2574
3199
5728
2692
3538
5781
3851
3822
3996
4319
2441
4450
2363
4487
3133
6230
5322
5453
1362
3534
5252
4609
6527
4642
2497
2492
4046
5368
3398
1742
4151
3775
6167
6425
3731
4767
2817
2936...

result:

wrong answer 2nd lines differ - expected: '3328', found: '3526'

Subtask #4:

score: 0
Runtime Error

Test #24:

score: 38
Accepted
time: 5ms
memory: 3916kb

input:

1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
1 0 0 1 0 1 0 1 1 -1
0 1 1 1 1 0 1 1 0 0 0 0 1 0 0 0 1 0 0 1 1 1 0 0 1 1 1 0 0 -1
0 0 1 1 0 0 1 0 0 -1
0 0 1 0 1 0 0 0 1 -1
0 0 0 0 0 0 1 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 0 0 1 1 1 0 -1
0 0 0 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 0 -1
0 0 0 0 1 1 0 1 1 0 0 1 1 1 1 ...

output:

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

input:


output:

0
1881
1737
1168
3083
3390
3240
1917
2761
3069
1616
1782
2120
1261
1381
1964
2536
2081
2469
1905
1175
2320
3849
2144
3819
2474
1769
3175
2218
3112
2407
2562
1266
1923
2468
1811
2501
2161
3587
1380
1928
2050
1753
2438
2193
2729
3206
3721
1096
1643
3010
2372
2816
3461
2515
2578
2019
705
2094
2798
1525...

result:

ok 900 lines

Test #25:

score: 38
Accepted
time: 3ms
memory: 3992kb

input:

1 1 0 1 0 1 0 0 0 -1
0 0 1 1 1 0 1 0 0 -1
0 0 1 1 1 0 0 0 1 -1
0 0 1 1 0 1 0 1 1 -1
0 0 1 1 0 0 1 1 0 -1
0 0 1 0 1 1 1 1 1 -1
0 0 1 0 1 1 0 0 1 -1
0 0 1 0 1 0 1 0 1 -1
0 0 1 0 0 1 1 0 1 -1
0 0 1 0 0 0 1 0 1 -1
0 0 1 0 0 0 0 1 1 -1
0 0 1 0 0 0 0 1 0 -1
0 0 0 1 1 1 0 0 1 -1
0 0 0 1 1 0 0 0 0 -1
0 0 0 ...

output:

-1
0 0 0 0 0 0 1 1 1 0 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 -1
0 1 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 1 1 0 -1
0 1 0 1 1 1 0 0 1 0 1 0 0 0 0 0 0 1 0 1 -1
0 0 1 1 1 1 1 0 1 1 0 0 0 0 0 0 0 1 1 1 -1
0 1 1 0 0 0 1 0 1 0 1 0 0 0 0 0 0 1 1 0 -1
0 0 1 0 1 0 1 0 1 1 1 0 0 0 0 0 0 1 0 0 -1
0 0 0 1 0 1 1 1 0 1 1...

input:


output:

0
102
1819
640
785
3114
1460
1485
3249
2366
1600
629
2885
2097
2674
1950
3906
2266
3967
3495
2248
2822
3860
66
753
1648
4184
2735
807
2201
538
1711
3818
4350
1696
271
3801
2955
1175
3933
3620
913
2200
1439
2758
835
1547
1668
201
1805
3773
2654
907
3408
3704
4150
3022
1121
3613
2341
1261
2363
2718
42...

result:

ok 900 lines

Test #26:

score: 0
Runtime Error

input:

1 0 0 0 1 1 0 1 0 -1
0 1 1 0 0 0 1 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 1 1 1 0 1 0 0 0 0 0 0 0 1 1 0 0 0 1 1 1 1 0 0 0 1 1 0 0 0 0 0 0 1 0 1 -1
0 0 0 1 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 1 0 1 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 1 0 0 ...

output:

-1
0 0 0 1 0 0 1 1 0 0 0 1 1 0 1 0 1 0 0 1 0 0 0 1 0 0 1 0 0 -1
0 0 1 0 0 1 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 1 0 0 1 0 1 1 1 1 1 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 1 1 0 1 1 0 0 0 0 0 0 1 ...

input:


output:


result:

wrong answer 1st lines differ - expected: '0', found: ''

Subtask #5:

score: 0
Runtime Error

Test #38:

score: 14
Accepted
time: 3ms
memory: 3884kb

input:

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

output:

-1
1 1 1 1 1 1 1 1 1 -1
1 0 1 1 0 1 1 0 1 0 1 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 -1
0 1 1 0 1 1 1 0 0 0 1 0 0 0 1 1 0 1 0 0 -1
0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 -1
1 1 0 1 0 0 0 1 0 -1
0 0 1 1 1 1 1 1 0 -1
0 0 0 1 1 0 1 1 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 0 0 0 1 -1
0 1 1 1 1 0 1 0 1 0 0 0 0 ...

input:


output:

0
3467
3039
3862
3565
4266
3258
4604
3860
2661
3573
3113
2706
3757
4805
4448
4392
3163
3673
4568
3500
3334
3197
2491
4036
2868
3743
4219
2747
3122
3210
2314
3397
3285
2805
2031
2187
3950
3654
3459
3114
3197
1499
5106
3000
3488
3210
3597
4420
3511
4094
3802
3848
2962
4031
3068
4292
3084
4077
4153
407...

result:

ok 1100 lines

Test #39:

score: 0
Runtime Error

input:

1 0 1 0 0 0 0 1 1 -1
0 0 1 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 1 0 1 1 1 0 1 1 0 1 0 0 0 0 0 0 1 1 0 0 0 1 1 1 1 0 1 1 1 1 0 0 0 0 0 0 1 0 0 -1
0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 ...

output:

-1
0 1 0 1 0 1 0 1 0 0 1 0 0 0 0 0 1 1 0 1 0 0 1 1 0 0 0 0 0 -1
0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 0 1 0 1 1 1 0 1 0 0 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 1 1 1 0 0 1 1 1 1 1 0 0 0 -1
0 1 1 1 1 1 0 0 0 0 1 1 0 1 0 1 1 1 1 1 1 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 1 1 0 1 0 0 1 1...

input:


output:


result:

wrong answer 1st lines differ - expected: '0', found: ''

Subtask #6:

score: 0
Interactor Runtime Error

Test #51:

score: 10
Accepted
time: 10ms
memory: 3920kb

input:

1 1 1 1 1 1 1 1 1 -1
1 1 1 1 1 1 1 1 1 -1
0 0 0 1 0 1 1 0 0 -1
0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 1 0 -1
0 1 1 0 0 1 1 0 1 0 1 1 0 0 1 1 0 0 0 1 -1
0 1 0 0 1 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 -1
0 1 1 0 1 1 0 0 0 0 1 0 0 0 1 0 0 1 1 1 -1
0 0 0 0 1 1 1 1 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 0...

output:

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

input:


output:

0
4745
3326
5133
4107
3809
4087
3569
3801
3371
5482
4438
4540
1609
3082
3493
5097
2942
4117
3617
3593
4172
4473
4646
2942
4752
2852
3739
4756
2996
4071
3100
3564
2168
4235
4849
4666
4920
5046
3687
4237
1693
3180
3644
4302
3744
3547
3893
5204
4387
3021
4202
4162
4068
4622
4081
4042
5002
3673
3223
271...

result:

ok 1400 lines

Test #52:

score: 10
Accepted
time: 3ms
memory: 3884kb

input:

0 0 1 1 0 0 1 1 0 -1
0 1 0 0 0 1 0 1 1 -1
0 1 0 0 0 0 1 1 1 -1
0 0 1 1 1 1 1 1 0 -1
0 0 1 1 1 1 0 0 1 -1
0 0 1 1 1 0 1 0 1 -1
0 0 1 1 0 1 1 0 1 -1
0 0 1 1 0 0 1 1 1 -1
0 0 1 0 1 1 1 0 1 -1
0 0 1 0 1 1 0 1 0 -1
0 0 1 0 1 0 1 1 1 -1
0 0 1 0 0 1 1 1 1 -1
0 0 1 0 0 1 1 0 0 -1
0 0 1 0 0 1 0 0 0 -1
0 0 1 ...

output:

-1
0 0 0 0 0 1 0 0 0 0 1 0 0 1 1 0 1 1 1 1 0 0 0 0 0 0 1 0 0 -1
1 0 0 0 0 0 1 1 0 1 1 0 0 0 0 0 1 0 0 1 -1
1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 1 -1
0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 -1
0 1 1 1 1 1 1 0 1 1 0 0 0 0 0 0 1 0 0 0 -1
0 1 1 1 0 1 1 0 1 0 1 0 0 0 0 0 0 1 1 0 -1
1 0 0 0 1 0 0 0 0 0 0...

input:


output:

0
1322
3847
7297
1111
1848
4534
963
6857
1143
5230
4985
6529
1758
4904
4743
1671
5896
622
466
2920
5036
2538
3118
2408
4402
4506
4191
736
942
2404
5008
3551
26
4793
4484
3567
2420
6757
3489
1112
130
4844
1859
81
570
5510
4544
2171
111
2224
1178
6304
4483
1088
886
3247
860
4292
4103
1817
1904
777
335...

result:

ok 1400 lines

Test #53:

score: 0
Interactor Runtime Error

input:

1 1 1 1 0 1 1 0 1 -1
0 0 1 1 1 1 0 1 1 0 1 0 0 0 0 0 0 0 1 0 0 1 0 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 1 0 1 1 1 1 0 0 0 0 0 0 0 0 1 -1
0 0 1 0 1 1 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 0 0 1 1 1 1 0 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0 1 1 0 1 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 ...

output:

-1
0 0 1 0 0 0 0 0 1 0 1 1 0 1 1 1 0 1 0 1 0 0 0 0 1 1 0 1 0 -1
0 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 1 1 1 0 0 0 0 0 1 0 1 0 0 1 1 0 0 1 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 1 1 0 0 0 1 0 0 0 0 0 0 0 1 1 1 0 1 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 ...

input:


output:


result:


Subtask #7:

score: 0
Wrong Answer

Test #64:

score: 0
Wrong Answer
time: 17ms
memory: 4144kb

input:

0 0 1 1 1 0 1 0 0 -1
1 0 0 0 1 1 1 0 1 0 0 1 0 0 0 1 1 1 1 0 -1
1 0 0 0 0 1 1 0 0 1 1 1 1 1 0 1 0 1 1 1 -1
1 0 1 1 1 0 1 1 0 0 1 0 0 1 0 1 1 0 1 1 0 0 1 1 0 0 1 1 0 -1
0 0 1 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 0 -1
0 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 0 0 1 0 0 0 1 1 1 1 1 0 1 -1
0 0 1 1 0 ...

output:

-1
1 1 1 1 1 0 0 1 1 -1
1 0 1 1 1 1 1 1 1 -1
0 0 1 1 0 0 0 0 1 1 0 0 0 1 1 1 0 1 0 0 1 1 0 0 1 0 0 1 0 -1
0 0 0 0 1 1 1 0 0 0 1 0 0 1 0 1 1 0 1 1 0 1 1 1 1 1 0 0 0 -1
0 1 0 1 0 1 1 1 0 1 0 0 0 1 0 1 0 1 0 1 0 0 1 1 0 0 1 0 1 -1
0 0 0 0 1 1 0 0 1 0 1 1 1 1 1 0 0 0 1 0 0 0 1 1 0 0 1 1 0 -1
0 0 0 0 0 0...

input:


output:


result:

wrong answer 1st lines differ - expected: '0', found: ''