QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#224768#7614. Boxesucup-team1293#AC ✓39ms5160kbC++142.1kb2023-10-23 14:05:012023-10-23 14:05:01

详细

Test #1:

score: 100
Accepted
time: 1ms
memory: 3440kb

input:

4
5
1 2 1 1 8
3
1 1 1
6
1 1 1 4 1 2
3
8 4 2

output:

1
3
3
1

result:

ok 4 lines

Test #2:

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

input:

500000
1
137438953472
1
8589934592
1
2048
1
1048576
1
68719476736
1
524288
1
8192
1
536870912
1
16777216
1
549755813888
1
268435456
1
524288
1
8589934592
1
32768
1
32768
1
32
1
131072
1
2
1
524288
1
34359738368
1
8589934592
1
8192
1
68719476736
1
8589934592
1
524288
1
268435456
1
68719476736
1
26214...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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 500000 lines

Test #3:

score: 0
Accepted
time: 23ms
memory: 3372kb

input:

1299
360
131072 4294967296 67108864 4294967296 1 16384 16384 16384 268435456 67108864 268435456 2048 4294967296 16384 64 16384 68719476736 4 524288 134217728 131072 131072 134217728 134217728 67108864 64 16384 2147483648 1024 4 64 131072 67108864 131072 134217728 2048 131072 134217728 17179869184 67...

output:

17
10
18
6
25
10
15
90
51
37
6
16
12
11
12
17
219
10
15
12
20
15
22
6
32
17
13
133
13
66
45
12
51
46
95
13
14
4
13
19
21
11
160
10
11
16
9
110
39
13
8
14
33
13
24
14
6
262
80
10
13
12
62
90
12
12
14
13
31
102
19
16
15
10
185
99
23
11
49
7
10
22
15
4
9
89
18
9
18
246
8
48
14
17
48
13
10
45
13
11
8
14...

result:

ok 1299 lines

Test #4:

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

input:

649
515
1073741824 4096 4096 4 131072 4096 4 1073741824 4 8388608 16384 4 16384 4096 4 1073741824 4 1073741824 8388608 131072 4 131072 131072 4096 4 4096 1073741824 8388608 4 131072 4096 131072 4096 8388608 4 131072 4 4096 4096 1073741824 4 4096 4 131072 8388608 131072 4096 4 131072 4 131072 4096 40...

output:

67
30
14
190
52
14
22
94
526
26
109
19
49
96
13
100
87
117
120
30
40
31
22
22
25
37
161
155
25
15
16
81
128
128
27
53
31
946
67
19
34
21
116
73
213
73
141
159
40
41
92
34
22
78
144
30
37
28
25
25
208
19
22
27
32
24
17
26
29
53
657
31
33
64
16
25
28
36
28
30
21
73
86
19
37
50
68
16
21
290
304
22
21
1...

result:

ok 649 lines

Test #5:

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

input:

326
1201
34359738368 1073741824 1 34359738368 68719476736 4294967296 128 128 16384 1073741824 16384 1073741824 128 1024 1073741824 4294967296 128 524288 16384 524288 68719476736 1 1073741824 1 34359738368 4294967296 1024 34359738368 1024 1073741824 524288 4294967296 128 1024 4294967296 68719476736 1...

output:

128
79
59
35
26
33
157
38
100
98
41
48
144
37
58
45
101
380
320
70
62
131
52
41
41
568
78
48
60
52
101
65
44
108
126
33
65
65
47
142
158
91
342
127
59
551
166
57
51
28
87
1997
57
60
71
50
590
84
52
118
124
114
41
39
323
67
60
96
73
49
48
50
50
47
67
52
127
243
52
49
67
61
49
40
25
63
87
28
42
289
13...

result:

ok 326 lines

Test #6:

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

input:

160
3923
4294967296 68719476736 262144 16 4194304 134217728 4096 67108864 68719476736 512 68719476736 134217728 32 16384 16384 67108864 1024 131072 32 512 536870912 16 131072 1024 1048576 8192 16 131072 1048576 1048576 32 16 1024 4194304 2 2 8192 1048576 8192 2097152 16384 2 32 67108864 16384 262144...

output:

210
88
115
150
85
70
112
65
93
541
866
123
343
429
76
100
71
3097
136
116
220
77
83
162
60
1316
94
236
187
473
134
113
117
96
93
555
113
90
117
82
89
64
1547
82
316
231
951
230
54
68
94
240
68
113
110
301
59
262
200
170
104
122
117
504
77
112
329
65
1164
110
101
208
97
65
104
210
118
102
132
774
166...

result:

ok 160 lines

Test #7:

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

input:

80
7070
2097152 32768 4 32768 8388608 4194304 536870912 4194304 32768 536870912 67108864 64 268435456 16 131072 8388608 67108864 4194304 8388608 1024 8388608 16 8 2 536870912 268435456 8192 4 536870912 67108864 4194304 4194304 2 16 32768 128 268435456 256 512 8388608 8192 4194304 67108864 8192 1024 ...

output:

458
199
364
148
269
126
768
1257
417
389
175
289
1093
364
252
268
112
2988
353
882
180
204
185
158
515
1644
134
187
651
1122
154
220
151
382
372
130
216
430
211
154
338
960
140
190
240
205
640
120
386
988
373
959
6613
202
272
930
165
411
150
195
432
536
781
3969
1277
187
154
1050
220
315
247
566
559...

result:

ok 80 lines

Test #8:

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

input:

42
11299
262144 134217728 536870912 4194304 64 16777216 2048 8 8 128 34359738368 256 32 1048576 17179869184 128 4294967296 8589934592 524288 536870912 4096 2147483648 8589934592 268435456 8 32 128 1048576 2147483648 8 65536 8192 17179869184 536870912 2147483648 33554432 128 16 128 8192 128 16384 131...

output:

383
5122
368
4584
11962
684
369
618
748
122
412
320
345
306
242
329
2124
394
240
859
287
500
591
862
1356
546
630
1706
8288
253
640
1021
741
5147
421
487
271
852
676
1574
582
362

result:

ok 42 lines

Test #9:

score: 0
Accepted
time: 28ms
memory: 3888kb

input:

22
28969
32768 33554432 512 1073741824 2048 2 4194304 67108864 262144 64 8 68719476736 256 128 1 16777216 262144 16 8 8 274877906944 32 2 65536 549755813888 262144 256 34359738368 67108864 67108864 16 549755813888 32768 256 8388608 262144 2048 274877906944 8 524288 4194304 274877906944 549755813888 ...

output:

1211
1232
748
444
416
719
1671
1903
804
735
919
521
713
769
3943
579
769
1713
529
610
20134
252

result:

ok 22 lines

Test #10:

score: 0
Accepted
time: 28ms
memory: 4424kb

input:

11
41391
262144 8388608 524288 134217728 2097152 1024 33554432 8388608 16777216 131072 131072 4096 128 134217728 256 524288 65536 256 2048 134217728 8192 2048 131072 16777216 524288 131072 256 16777216 65536 262144 8388608 67108864 33554432 67108864 32768 2097152 1024 16384 65536 67108864 268435456 ...

output:

1887
960
4045
1214
1353
2776
1366
4619
1648
1669
2760

result:

ok 11 lines

Test #11:

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

input:

5
100000
2 32768 549755813888 16777216 16384 16777216 536870912 8589934592 268435456 33554432 16384 16 8388608 34359738368 2097152 256 17179869184 1 131072 4096 1 8192 512 67108864 4 256 268435456 262144 33554432 65536 16 17179869184 134217728 549755813888 134217728 1048576 134217728 4 8388608 52428...

output:

2540
2528
2537
2517
2509

result:

ok 5 lines

Test #12:

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

input:

5
100000
16 4096 134217728 4 128 137438953472 2048 536870912 16384 8388608 8388608 262144 2 137438953472 2147483648 128 262144 256 262144 128 134217728 16777216 16384 64 16384 2 2097152 16777216 64 268435456 256 32768 32 32 16384 16 65536 65536 8192 4096 4294967296 134217728 128 16384 32768 65536 10...

output:

2552
2561
2471
2537
2495

result:

ok 5 lines

Test #13:

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

input:

250000
2
2147483648 256
2
268435456 268435456
2
536870912 65536
2
65536 4096
2
274877906944 16777216
2
32768 131072
2
8 33554432
2
524288 262144
2
8388608 268435456
2
512 16384
2
4 4194304
2
2097152 2097152
2
32768 32768
2
268435456 512
2
67108864 134217728
2
16777216 16384
2
2147483648 268435456
2
...

output:

1
2
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
...

result:

ok 250000 lines

Test #14:

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

input:

5
100000
268435456 32 1073741824 131072 33554432 32768 2048 32768 8589934592 524288 8388608 2 256 268435456 512 17179869184 8388608 32 33554432 16 524288 8388608 524288 134217728 34359738368 32 8 2048 4194304 2048 64 549755813888 8589934592 32 65536 32 549755813888 34359738368 8388608 32 32768 26214...

output:

2529
2532
2592
2483
2516

result:

ok 5 lines

Test #15:

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

input:

5
100000
2048 32 268435456 524288 2048 274877906944 549755813888 524288 8388608 4 8388608 4194304 32 2048 33554432 4194304 8192 512 32768 4096 4 262144 65536 8 32768 65536 128 16777216 524288 4 16 32 549755813888 68719476736 65536 536870912 8388608 67108864 8388608 64 137438953472 8192 32768 8589934...

output:

2518
2575
2491
2490
2552

result:

ok 5 lines

Test #16:

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

input:

5
100000
33554432 67108864 274877906944 2048 524288 262144 8192 16 16 512 512 1 131072 256 274877906944 32768 274877906944 16384 4194304 16384 67108864 128 4096 512 4096 17179869184 256 16 33554432 262144 64 32768 33554432 8192 16777216 2097152 64 1 4 128 268435456 32768 134217728 1 17179869184 8589...

output:

2522
2534
2498
2553
2519

result:

ok 5 lines

Test #17:

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

input:

5
100000
65536 134217728 128 549755813888 4194304 32768 131072 128 16777216 137438953472 262144 131072 2147483648 1 134217728 1024 1 524288 16777216 65536 128 16777216 4194304 65536 262144 8192 8192 137438953472 1073741824 1024 1 4194304 4096 16777216 16777216 1024 1 8192 8388608 512 32768 4096 1342...

output:

4618
2605
2686
2634
3776

result:

ok 5 lines

Test #18:

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

input:

5
100000
262144 2048 2147483648 262144 2147483648 17179869184 2097152 262144 68719476736 17179869184 2048 262144 2048 2147483648 17179869184 262144 17179869184 17179869184 2147483648 2097152 2147483648 262144 2097152 4 2097152 4 2048 4 4 17179869184 2147483648 2147483648 2097152 2097152 17179869184 ...

output:

14478
2943
7062
3052
33421

result:

ok 5 lines

Test #19:

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

input:

5
100000
32768 131072 1048576 16 65536 34359738368 1 131072 67108864 268435456 134217728 2048 4294967296 4194304 8388608 2 2 1073741824 4294967296 134217728 134217728 8 4294967296 262144 268435456 4194304 134217728 4194304 16777216 1 1073741824 8 262144 131072 8388608 2 134217728 32 4294967296 26214...

output:

3181
2682
33155
4772
3198

result:

ok 5 lines

Test #20:

score: 0
Accepted
time: 28ms
memory: 5160kb

input:

5
100000
4294967296 512 32768 274877906944 4294967296 4096 8589934592 8589934592 8589934592 4294967296 4294967296 1048576 4294967296 8589934592 4096 4096 274877906944 512 4096 1048576 4096 8589934592 4096 512 128 32768 274877906944 8589934592 274877906944 4294967296 512 32768 32768 512 4096 1048576 ...

output:

11135
4203
3595
8544
2848

result:

ok 5 lines

Test #21:

score: 0
Accepted
time: 23ms
memory: 4860kb

input:

5
100000
1048576 67108864 524288 68719476736 2147483648 137438953472 8 68719476736 512 64 1 32768 512 128 1048576 16 2097152 65536 8 68719476736 256 8388608 128 4096 549755813888 16777216 549755813888 1073741824 33554432 134217728 137438953472 17179869184 65536 4 33554432 4096 1024 134217728 8589934...

output:

3065
9027
4328
8458
2740

result:

ok 5 lines

Test #22:

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

input:

5
100000
536870912 16777216 536870912 33554432 8388608 524288 2147483648 134217728 1048576 524288 524288 2147483648 1048576 536870912 1073741824 524288 268435456 268435456 536870912 8388608 67108864 65536 268435456 16777216 524288 2097152 67108864 33554432 32768 268435456 131072 536870912 268435456 ...

output:

5969
4859
7218
6655
2617

result:

ok 5 lines

Test #23:

score: 0
Accepted
time: 23ms
memory: 5112kb

input:

5
100000
549755813888 274877906944 549755813888 549755813888 137438953472 274877906944 68719476736 549755813888 274877906944 68719476736 274877906944 549755813888 68719476736 68719476736 68719476736 549755813888 549755813888 549755813888 274877906944 68719476736 549755813888 68719476736 68719476736 ...

output:

25082
10041
2837
2592
3436

result:

ok 5 lines

Test #24:

score: 0
Accepted
time: 24ms
memory: 3392kb

input:

142884
4
1073741824 2048 128 8388608
3
32768 1 128
4
32768 33554432 2147483648 32
3
1073741824 128 4096
3
34359738368 256 65536
4
274877906944 274877906944 274877906944 274877906944
4
137438953472 16384 32768 137438953472
4
67108864 134217728 8388608 134217728
3
17179869184 8388608 2
3
137438953472 ...

output:

1
1
1
1
1
4
2
2
1
1
1
1
2
2
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
3
1
1
1
3
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
2
1
1
3
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
3
3
2
1
1
1
1
1
1
1
2
1
2
1
1
2
1
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
...

result:

ok 142884 lines

Test #25:

score: 0
Accepted
time: 28ms
memory: 4996kb

input:

5
100000
1024 512 64 131072 1 32 536870912 67108864 256 2048 1024 4 1048576 256 8 2 134217728 2147483648 16 8 2 32768 2048 32 67108864 131072 67108864 32 8192 262144 2097152 2 64 64 1073741824 8 262144 8 4194304 16384 2 32 536870912 1 524288 65536 256 16777216 8192 16 65536 134217728 33554432 8192 6...

output:

3259
6273
2796
4554
3081

result:

ok 5 lines

Test #26:

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

input:

5
100000
1048576 2048 4194304 134217728 131072 512 67108864 65536 16 8192 33554432 2097152 512 8 512 67108864 8192 512 16384 2097152 67108864 16777216 1024 1024 268435456 2097152 1048576 2048 16 32768 524288 32 128 1048576 512 1073741824 16384 8192 4 32768 512 2 8388608 4 4096 4194304 16777216 4 167...

output:

3295
5617
2735
20092
2505

result:

ok 5 lines

Test #27:

score: 0
Accepted
time: 25ms
memory: 5112kb

input:

5
100000
4194304 8388608 1048576 8388608 8388608 16777216 16777216 1048576 1048576 16777216 1048576 16777216 8388608 8388608 4194304 8388608 16777216 1048576 2097152 16777216 2097152 1048576 1048576 16777216 8388608 8388608 2097152 16777216 4194304 4194304 1048576 4194304 1048576 2097152 4194304 209...

output:

20068
3013
2573
8414
100000

result:

ok 5 lines

Test #28:

score: 0
Accepted
time: 23ms
memory: 4944kb

input:

5
100000
32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 32 ...

output:

100000
5320
14561
7053
19973

result:

ok 5 lines

Test #29:

score: 0
Accepted
time: 20ms
memory: 5160kb

input:

5
100000
2147483648 8589934592 1073741824 8589934592 1073741824 2147483648 8589934592 1073741824 2147483648 1073741824 4294967296 1073741824 1073741824 1073741824 2147483648 1073741824 2147483648 2147483648 1073741824 4294967296 1073741824 2147483648 2147483648 8589934592 2147483648 2147483648 85899...

output:

27713
85123
38494
7481
3178

result:

ok 5 lines

Test #30:

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

input:

5
100000
536870912 4294967296 8589934592 4294967296 4294967296 1073741824 1073741824 1073741824 4294967296 536870912 4294967296 4294967296 1073741824 2147483648 1073741824 2147483648 4294967296 4294967296 2147483648 1073741824 536870912 1073741824 1073741824 4294967296 1073741824 536870912 268435456...

output:

22191
4176
23715
2506
10274

result:

ok 5 lines

Test #31:

score: 0
Accepted
time: 25ms
memory: 4984kb

input:

5
100000
131072 8388608 256 262144 524288 4194304 8388608 4194304 262144 4194304 262144 1024 8388608 262144 32768 524288 256 16384 256 131072 16384 256 8388608 512 524288 256 1048576 8388608 4194304 131072 8388608 262144 262144 4194304 4194304 8388608 1024 524288 4194304 512 8388608 524288 524288 41...

output:

19620
2574
3121
5351
6340

result:

ok 5 lines

Test #32:

score: 0
Accepted
time: 23ms
memory: 4948kb

input:

5
100000
274877906944 34359738368 549755813888 549755813888 137438953472 137438953472 274877906944 549755813888 549755813888 549755813888 549755813888 549755813888 137438953472 549755813888 34359738368 68719476736 549755813888 549755813888 274877906944 137438953472 274877906944 549755813888 13743895...

output:

50521
33520
4296
1839
10659

result:

ok 5 lines

Test #33:

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

input:

5
100000
2 512 256 512 256 4194304 1 1 8 16 8 256 512 8 131072 16 2 16 1 2 1 2 8 2048 1 1 4 4096 65536 8 8 1 64 4096 1 2 1 1 2 1 2 1 1 32 1 1 2 1024 16 1 2 4096 16 1024 32 8 2048 2097152 4 8 128 8192 4 4 524288 4 64 32 4 2 128 8192 32768 64 16 2 128 8 8 32 32 8 32768 16 1 1 1 4 2 128 8 4 1 32768 102...

output:

1
1
1
1
4

result:

ok 5 lines

Test #34:

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

input:

5
100000
1 1024 4 1 4 1 131072 2 4 64 128 4096 4 8 4 2 4 1 2 512 1 8192 1 8192 32768 32 1 8 8192 4 8 8 64 32 8 1 4194304 1 64 2048 1024 1 1 1 4 64 2 2 2 2 32 256 4 1024 1 128 2048 1 256 1 32 64 64 64 32 8 8192 512 1 1 4 32 1 256 8 16 1024 2 2 64 4 128 4096 4096 1 16 16 33554432 8 2 2048 4 2 2 32 1 1...

output:

1
1
4
9
1

result:

ok 5 lines

Test #35:

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

input:

76951
8
64 512 8192 524288 128 32768 262144 32768
5
128 536870912 8 2097152 128
7
1073741824 65536 274877906944 17179869184 274877906944 549755813888 33554432
8
524288 4096 16 34359738368 1048576 137438953472 68719476736 512
7
1048576 1048576 134217728 2097152 33554432 134217728 8388608
6
1374389534...

output:

1
1
2
1
2
3
1
1
3
1
6
1
1
2
2
1
3
2
1
1
1
1
1
1
1
1
2
2
5
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
2
1
7
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
3
1
3
1
1
1
1
2
2
1
3
2
2
3
1
1
1
2
1
1
2
4
1
1
1
6
1
2
1
1
2
2
1
1
1
2
2
1
1
2
1
5
2
1
1
3
1
3
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
2
1
1
1
1
3
1
1
1
1
2
1
5
1
1
1
1
1
6
2
1
1
...

result:

ok 76951 lines

Test #36:

score: 0
Accepted
time: 21ms
memory: 5148kb

input:

5
100000
2 32768 1 32 64 256 1 8192 128 2 4 8 2 2 256 2 4 256 32 256 32 512 8 1 8 8 2 1 4 1 64 1 1 4 64 1 2 2048 1 1 128 512 256 16 2 8 1 4 32 32 16 16 16 1 2 1 512 64 1 4 1 512 1 4 1 512 128 4 2 2 1 32 8 1 2 128 262144 8 1 2 2 2 32 4 1 64 1 2 2 16 32 32 4 32 2 2 4 4 16 16 1024 2048 4 2 16 1 131072 ...

output:

2
1
1
1
1

result:

ok 5 lines

Test #37:

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

input:

5
100000
64 2 32 2 16 4 8 8 1 4 1 2 1 1024 64 4096 1 1 2 2 128 2 2 1 2 1 4 32 1 1 32 256 16 4 8 256 512 64 4 512 8 8 8192 512 1 1 2 1024 2 4 2 4 1 2 4 4 16 64 1024 32 512 16 8 2 1 8 128 64 1 2048 8388608 256 8 1 4 1 2048 8 4 2 2 128 16 1 1024 2 2048 1024 16 4 65536 1 4 1 2 1 1048576 2 4 2 2 131072 4...

output:

2
1
1
6
1

result:

ok 5 lines

Test #38:

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

input:

5
100000
8 4096 4 64 128 32 8 1 32 4 1 4096 2 16 16 2 8 4096 4 256 32 1 1 128 16 32768 4 131072 1024 128 1 1 8 16 512 1 2 64 8192 2 8192 128 65536 4 2048 1 8 1 2 4096 4 512 128 128 32 1 1 128 4 1024 1 4 64 1 128 4 4 2 64 16384 1 1 4 16 4 4 64 1 2 4 1024 1 1 8192 512 16 16 16 2048 4 65536 1 512 2 256...

output:

5
1
1
1
10

result:

ok 5 lines

Test #39:

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

input:

50000
4
68719476736 2097152 16 2048
2
65536 256
18
2147483648 2048 4 2 68719476736 33554432 2097152 8589934592 1 16777216 4294967296 2097152 16 262144 2147483648 134217728 16384 549755813888
1
2
4
2147483648 8 17179869184 256
2
4194304 256
2
512 17179869184
5
536870912 1024 2097152 268435456 4096
11...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
7
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 50000 lines

Test #40:

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

input:

50000
4
32 4096 32768 8589934592
3
512 1073741824 8
3
8388608 549755813888 4294967296
1
32
4
2048 8589934592 8589934592 8
6
16777216 68719476736 32768 4294967296 2 4
2
1024 137438953472
1
2048
1
68719476736
13
4 512 274877906944 1048576 32768 128 8589934592 32 4 34359738368 131072 536870912 34359738...

output:

1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
2
1
2
1
1
1
1
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
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 50000 lines

Test #41:

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

input:

50000
21
1073741824 1 1073741824 536870912 274877906944 134217728 8192 512 8388608 2048 2147483648 2 4294967296 2147483648 16777216 131072 262144 4096 268435456 1024 549755813888
2
4294967296 137438953472
2
4 16384
1
64
1
1024
3
128 65536 8192
1
32
2
67108864 524288
9
17179869184 16 536870912 16384 ...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
5
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
3
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
...

result:

ok 50000 lines

Test #42:

score: 0
Accepted
time: 28ms
memory: 4252kb

input:

50000
2
2147483648 2048
7
17179869184 262144 268435456 4 17179869184 34359738368 8388608
2
274877906944 137438953472
1
32768
2
67108864 2147483648
3
536870912 1 524288
1
2147483648
3
131072 131072 268435456
1
524288
1
33554432
3
134217728 512 512
1
134217728
2
134217728 8
4
512 1024 2048 4096
2
5242...

output:

1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
5
7
1
1
1
1
1
1
4
1
1
1
3
2
2
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
2
1
1
1
...

result:

ok 50000 lines

Test #43:

score: 0
Accepted
time: 20ms
memory: 4264kb

input:

50000
2
2 17179869184
3
512 1 17179869184
1
2097152
1
4
1
2097152
2
8589934592 131072
9
262144 262144 262144 262144 262144 262144 262144 262144 262144
2
1048576 512
2
1 68719476736
2
32 4294967296
3
8192 8192 8192
15
8 68719476736 512 8192 512 131072 1024 1073741824 8589934592 68719476736 8589934592...

output:

1
1
1
1
1
1
9
1
1
1
3
1
2
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
3
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
5
1
1
2
1
1
1
1
2
2
1
1
2
1
1
1
2
1
13
1
1
1
1
1
2
1
1
1
1
2
1
3
1
1
1
1
1
1
2
1
2
1
2
2
4
1
2
1
1
1
1
2
14
2
...

result:

ok 50000 lines

Test #44:

score: 0
Accepted
time: 24ms
memory: 4372kb

input:

50000
8
4194304 34359738368 4294967296 67108864 4 67108864 65536 8388608
3
1073741824 274877906944 67108864
1
1024
9
2097152 4294967296 8192 2147483648 67108864 131072 134217728 8192 2097152
3
274877906944 17179869184 16
2
512 1073741824
2
8192 536870912
3
8192 8388608 524288
1
8388608
8
131072 6710...

output:

1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
4
1
1
6
1
1
1
1
1
4
1
1
1
3
1
1
1
1
1
1
1
1
1
2
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
27
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
6
2
2
1
2
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
1
1
1
1...

result:

ok 50000 lines

Test #45:

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

input:

50000
3
8589934592 274877906944 262144
4
67108864 1073741824 1048576 4194304
6
64 1024 512 32 1024 256
1
8388608
3
2097152 16777216 33554432
2
34359738368 34359738368
1
262144
5
131072 131072 1048576 1048576 1048576
2
32768 32768
3
16777216 131072 4194304
3
536870912 134217728 17179869184
3
34359738...

output:

1
1
2
1
1
2
1
3
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
3
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
7
1
3
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
3
2
1
1
1
1
1
1
2
1
2
1
1
10
1
1
1
1
2
1
1
1
4
1
1
2
1
1
1
1
1
1
1
5
1
1
3
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
2
1...

result:

ok 50000 lines

Test #46:

score: 0
Accepted
time: 21ms
memory: 3388kb

input:

40028
13
274877906944 32 16384 34359738368 16384 4096 32768 67108864 2 16384 2 524288 1024
12
32 1048576 4096 536870912 8388608 32768 512 17179869184 268435456 131072 4194304 4294967296
14
16384 1 1024 256 68719476736 1 65536 1024 16384 8388608 256 16384 65536 256
12
8589934592 1073741824 4194304 20...

output:

1
1
1
1
1
1
1
1
1
2
2
1
2
1
2
1
1
3
2
1
1
1
3
3
1
5
1
2
1
1
8
2
1
2
1
1
5
6
1
2
11
2
2
1
2
1
1
2
1
1
1
1
2
1
9
3
10
1
2
1
1
9
1
1
7
1
1
3
2
1
1
1
1
1
1
1
2
2
1
1
1
1
2
2
2
1
3
1
2
1
1
2
1
1
1
1
1
3
1
1
1
1
3
2
1
2
1
1
1
1
3
1
6
1
1
1
1
1
1
1
1
10
1
3
3
1
1
1
1
1
2
4
1
1
3
1
1
1
8
16
12
6
1
2
1
2
1
1...

result:

ok 40028 lines

Test #47:

score: 0
Accepted
time: 28ms
memory: 4252kb

input:

50000
2
524288 524288
5
536870912 2147483648 134217728 134217728 67108864
3
64 4 2
3
2147483648 1073741824 536870912
5
65536 2097152 8192 4096 1048576
4
16384 512 1048576 262144
1
8388608
3
2048 1024 1024
29
128 128 16384 256 4096 8192 256 128 64 512 4096 1024 1024 4096 8192 1024 128 2048 512 128 12...

output:

2
1
1
1
1
1
1
2
4
1
1
1
7
1
1
1
1
4
1
1
1
3
1
1
1
3
1
1
1
1
1
1
2
1
1
1
9
1
1
1
5
1
1
1
1
1
1
1
1
1
4
1
1
1
1
1
1
1
2
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
3
1
5
1
1
1
3
1
2
2
1
1
1
2
1
1
69
1
1
1
1
1
1
1
3
2
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
1
3
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
3
1
1
1
1
2
2...

result:

ok 50000 lines

Test #48:

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

input:

50000
1
8388608
1
2147483648
5
65536 524288 1048576 32768 524288
2
32768 1024
6
2 4 8 1 4096 65536
2
2147483648 2147483648
3
2147483648 549755813888 549755813888
2
128 256
2
128 8388608
1
1024
3
2097152 8589934592 34359738368
2
4096 4096
3
1048576 1048576 65536
3
268435456 2097152 256
1
512
2
838860...

output:

1
1
2
1
1
2
2
1
1
1
1
2
2
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
3
1
2
1
7
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
4
1
1
1
3
2
1
1
2
1
1
1
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
6
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
3
4
1
1
1
1
3
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
2
10
1...

result:

ok 50000 lines

Test #49:

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

input:

50000
2
33554432 2097152
26
262144 2147483648 262144 2097152 524288 4194304 268435456 1073741824 2147483648 65536 262144 131072 67108864 16777216 134217728 262144 2147483648 524288 8388608 524288 4194304 262144 524288 262144 1048576 268435456
1
131072
1
268435456
3
131072 1048576 4194304
1
524288
4
...

output:

1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
5
1
1
1
1
1
1
1
7
1
1
1
1
4
3
1
1
1
1
1
1
1
1
1
1
1
1
7
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
5
1
1
1
1
1
1
1
5
2
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
3
1
1
1
13
1
1
1
1
1
4
2
1
2
1
1
1
1
1
1
1
1
1
1
1
40
1
1
1
1
...

result:

ok 50000 lines

Test #50:

score: 0
Accepted
time: 24ms
memory: 4436kb

input:

50000
2
1073741824 2147483648
1
4194304
1
524288
3
4194304 16777216 33554432
3
33554432 67108864 67108864
3
8589934592 8589934592 2147483648
1
2048
1
32768
1
2097152
1
4294967296
5
4096 65536 65536 8388608 131072
3
4294967296 67108864 134217728
6
32 32 32 32 32 32
4
4194304 2048 131072 16384
10
32 2...

output:

1
1
1
1
2
2
1
1
1
1
1
1
6
1
3
1
1
1
1
1
1
20
1
7
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
22
1
1
1
3
1
1
1
1
1
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
8
1
1
1
1
1
3
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
5
1
1
18
1
1
1
1
1
1
1
1
1
1
1
1
1
3
3
1
1
1
1
1
1
1
8
1
1
1
1
1
1
1
1
1...

result:

ok 50000 lines

Test #51:

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

input:

50000
2
2097152 33554432
3
4194304 524288 1048576
1
32768
1
536870912
4
1073741824 8388608 2147483648 134217728
2
134217728 67108864
1
16777216
5
8589934592 262144 16384 134217728 16777216
1
1024
4
33554432 67108864 1048576 8388608
1
16384
2
536870912 16777216
7
2097152 2048 536870912 16777216 13421...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
6
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
14
1
1
1
1
1
1
1
1
5
1
1
1
1
1
2
1
6
3
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
9
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
3
166
2
1
1
1
1
1
1
1
2
1
1
1
1
1
4...

result:

ok 50000 lines

Test #52:

score: 0
Accepted
time: 23ms
memory: 4940kb

input:

5
100000
1073741824 2147483648 4294967296 4294967296 1073741824 1073741824 2147483648 2147483648 4294967296 1073741824 2147483648 4294967296 4294967296 4294967296 4294967296 2147483648 2147483648 2147483648 4294967296 1073741824 2147483648 2147483648 2147483648 2147483648 4294967296 4294967296 10737...

output:

33334
33333
33333
33334
33334

result:

ok 5 lines

Test #53:

score: 0
Accepted
time: 23ms
memory: 5104kb

input:

5
100000
4294967296 1073741824 1073741824 4294967296 2147483648 2147483648 4294967296 1073741824 4294967296 1073741824 2147483648 2147483648 1073741824 4294967296 1073741824 4294967296 4294967296 2147483648 1073741824 4294967296 4294967296 2147483648 4294967296 2147483648 1073741824 2147483648 10737...

output:

33335
33334
33334
33334
33335

result:

ok 5 lines

Test #54:

score: 0
Accepted
time: 24ms
memory: 4948kb

input:

5
100000
4294967296 2147483648 8589934592 2147483648 2147483648 2147483648 2147483648 2147483648 4294967296 2147483648 2147483648 4294967296 2147483648 4294967296 2147483648 4294967296 8589934592 2147483648 4294967296 2147483648 2147483648 4294967296 2147483648 2147483648 8589934592 8589934592 21474...

output:

51901
29568
64248
27614
42676

result:

ok 5 lines

Test #55:

score: 0
Accepted
time: 21ms
memory: 4984kb

input:

5
100000
33554432 268435456 16777216 16777216 16777216 16777216 16777216 16777216 16777216 16777216 268435456 33554432 16777216 134217728 16777216 16777216 33554432 16777216 8388608 67108864 67108864 16777216 134217728 16777216 16777216 8388608 16777216 16777216 16777216 16777216 67108864 33554432 1...

output:

712
476
29167
668
391

result:

ok 5 lines

Test #56:

score: 0
Accepted
time: 24ms
memory: 5100kb

input:

5
100000
17179869184 8589934592 8589934592 8589934592 17179869184 17179869184 17179869184 8589934592 8589934592 8589934592 8589934592 8589934592 17179869184 8589934592 17179869184 8589934592 8589934592 8589934592 8589934592 17179869184 34359738368 8589934592 8589934592 8589934592 8589934592 85899345...

output:

56320
57999
87504
34465
76483

result:

ok 5 lines

Test #57:

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

input:

20408
20
32768 4194304 262144 536870912 16384 16777216 256 1024 2048 134217728 2048 32768 549755813888 2147483648 1024 274877906944 16384 268435456 2048 16777216
24
32768 1048576 16384 8388608 2 34359738368 65536 524288 536870912 16384 549755813888 268435456 2048 4096 549755813888 1024 262144 268435...

output:

1
2
2
5
1
3
1
2
1
1
2
5
10
6
1
2
1
1
3
2
3
4
1
5
12
1
1
1
3
3
3
1
3
2
2
1
2
2
8
1
3
3
3
1
1
2
1
2
2
4
2
2
3
1
2
2
1
3
21
1
2
2
2
9
1
3
4
2
5
3
1
1
2
1
2
4
1
1
4
1
2
2
2
3
2
1
3
3
10
1
2
4
2
2
3
2
4
1
3
3
3
2
2
1
27
2
2
2
1
3
1
1
1
1
23
8
3
2
6
15
2
2
1
13
3
1
12
2
2
4
1
2
2
2
9
5
3
1
5
3
2
1
1
2
1
1...

result:

ok 20408 lines

Test #58:

score: 0
Accepted
time: 25ms
memory: 5100kb

input:

5
100000
2147483648 8589934592 1073741824 4294967296 1073741824 4294967296 2147483648 2147483648 4294967296 2147483648 4294967296 2147483648 2147483648 2147483648 4294967296 2147483648 2147483648 1073741824 1073741824 2147483648 2147483648 2147483648 2147483648 8589934592 2147483648 2147483648 21474...

output:

54741
30548
44339
71657
390

result:

ok 5 lines

Test #59:

score: 0
Accepted
time: 23ms
memory: 5152kb

input:

5
100000
274877906944 549755813888 549755813888 549755813888 274877906944 549755813888 549755813888 274877906944 274877906944 274877906944 274877906944 274877906944 274877906944 274877906944 274877906944 549755813888 274877906944 549755813888 549755813888 274877906944 274877906944 274877906944 27487...

output:

50001
100000
50001
100000
50000

result:

ok 5 lines

Test #60:

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

input:

5
100000
2 1 1 2 2 2 1 2 2 2 1 2 2 2 2 1 2 2 2 1 1 1 1 2 1 1 1 1 1 1 1 1 2 2 2 1 2 2 1 2 1 1 1 1 1 2 2 2 1 1 1 1 1 1 2 2 1 2 2 1 2 1 1 2 2 1 1 1 2 1 1 1 2 2 1 1 1 2 1 1 1 1 1 2 2 2 2 1 1 1 1 2 1 2 1 2 2 2 1 2 2 1 1 2 1 1 1 1 2 2 2 1 1 2 2 2 1 1 1 1 1 2 2 2 1 1 2 2 1 2 1 2 1 2 1 1 1 2 1 2 2 1 1 2 2 2...

output:

50000
50001
100000
100000
50001

result:

ok 5 lines

Test #61:

score: 0
Accepted
time: 28ms
memory: 3604kb

input:

10290
64
1073741824 4294967296 2147483648 17179869184 2147483648 17179869184 8589934592 8589934592 68719476736 8589934592 536870912 2147483648 1073741824 34359738368 17179869184 68719476736 68719476736 17179869184 68719476736 68719476736 1073741824 536870912 2147483648 17179869184 4294967296 2147483...

output:

12
2
3
1
2
53
7
23
3
1
2
2
6
2
2
2
3
3
2
4
2
6
2
3
2
1
2
23
4
4
2
2
3
6
3
3
2
2
3
3
3
10
2
5
5
1
3
2
5
4
2
7
1
1
5
3
2
2
2
1
2
3
18
2
3
2
61
2
4
8
2
7
2
24
1
2
2
4
1
2
23
2
2
12
4
2
4
2
2
8
6
3
2
9
2
3
2
2
3
2
37
2
5
3
17
19
2
4
3
6
2
13
3
2
3
3
2
5
1
1
13
6
5
3
5
3
6
14
2
1
2
42
52
3
15
5
1
2
2
28
...

result:

ok 10290 lines

Test #62:

score: 0
Accepted
time: 24ms
memory: 3492kb

input:

5169
81
4 131072 262144 4194304 8589934592 16384 536870912 549755813888 1048576 32 4 256 8 32768 128 16777216 16 2147483648 8192 34359738368 8589934592 1 2097152 16384 2 134217728 137438953472 4294967296 8 2097152 32768 1024 256 2147483648 34359738368 33554432 1073741824 262144 2097152 16384 2 33554...

output:

2
13
76
5
3
7
7
12
7
10
5
3
5
7
5
4
5
9
4
23
3
10
8
6
5
3
38
3
3
18
8
5
4
5
4
3
3
3
4
5
3
8
6
9
11
9
2
7
3
6
2
4
7
3
4
16
33
11
3
26
25
3
21
5
5
3
2
3
8
7
23
4
5
3
10
4
77
4
6
4
4
4
4
3
7
4
4
9
8
4
5
65
7
5
5
7
5
24
3
3
5
2
4
4
30
4
5
5
4
5
7
5
7
3
5
5
6
4
9
6
2
4
3
3
3
8
53
15
2
9
6
16
14
5
6
3
8
7...

result:

ok 5169 lines

Test #63:

score: 0
Accepted
time: 28ms
memory: 3444kb

input:

2611
182
1024 64 2048 2097152 32 4096 4096 4096 8589934592 512 131072 4 32 32 1073741824 512 524288 137438953472 536870912 512 68719476736 64 524288 512 524288 512 4294967296 131072 68719476736 137438953472 32768 549755813888 16384 137438953472 131072 137438953472 524288 4 17179869184 4 17179869184 ...

output:

5
2
5
14
75
5
6
52
13
8
17
10
6
60
46
8
120
31
4
4
8
18
11
9
40
13
34
6
87
7
6
161
21
5
7
14
20
10
5
22
180
5
7
8
18
13
6
25
40
42
74
15
94
12
24
17
4
12
30
15
174
8
14
8
8
8
16
66
4
8
4
5
43
18
9
10
31
20
154
28
161
65
6
18
12
5
12
40
8
23
6
8
50
7
74
10
50
13
44
15
6
14
7
10
5
14
6
6
9
10
25
15
6
...

result:

ok 2611 lines

Extra Test:

score: 0
Extra Test Passed