QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#119986#5512. Stone Arranging 2giaminh836860 217ms27280kbC++14952b2023-07-06 09:38:262023-07-06 09:38:27

詳細信息

Subtask #1:

score: 25
Accepted

Test #1:

score: 25
Accepted
time: 1ms
memory: 3460kb

input:

1
1

output:

1


result:

ok single line: '1'

Test #2:

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

input:

2
1
1

output:

1
1


result:

ok 2 lines

Test #3:

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

input:

3
1
1
1

output:

1
1
1


result:

ok 3 lines

Test #4:

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

input:

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

Test #5:

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

input:

1
2

output:

2


result:

ok single line: '2'

Test #6:

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

input:

2
2
2

output:

2
2


result:

ok 2 lines

Test #7:

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

input:

3
2
2
2

output:

2
2
2


result:

ok 3 lines

Test #8:

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

input:

2000
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 2000 lines

Test #9:

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

input:

2000
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
33497...

output:

334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
334978097
...

result:

ok 2000 lines

Test #10:

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

input:

2000
2
1
2
2
1
1
1
2
2
2
1
1
2
2
1
1
2
2
2
2
2
1
2
1
2
2
1
2
2
2
2
2
1
1
1
2
2
2
2
2
1
2
2
2
2
2
1
1
1
1
2
1
2
1
1
2
1
1
2
2
2
1
1
1
1
1
1
2
2
2
1
1
1
2
1
2
2
1
1
2
1
1
1
2
1
1
1
2
1
2
1
2
2
2
1
2
2
1
2
2
2
2
1
2
1
1
2
2
1
2
1
1
2
2
1
1
1
1
1
1
2
1
2
2
2
2
1
2
1
2
2
1
1
1
1
2
1
2
1
1
1
1
2
2
1
1
1
1...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 2000 lines

Test #11:

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

input:

2000
2
2
2
2
1
2
1
1
1
1
1
1
2
2
1
2
2
2
2
1
1
1
2
2
2
2
2
2
2
2
1
2
2
2
1
2
1
1
2
2
1
2
2
1
2
2
2
2
2
2
1
1
1
2
2
1
2
2
2
1
2
2
1
1
2
2
1
2
1
2
1
1
2
2
1
1
1
2
1
1
2
2
1
2
1
1
1
2
2
1
2
2
2
1
2
2
2
2
1
2
1
1
1
1
2
2
1
2
2
1
2
2
2
1
1
2
2
1
1
2
1
1
1
2
1
2
2
1
2
1
1
1
1
2
1
2
1
2
1
2
1
2
2
1
1
2
1
1...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 2000 lines

Test #12:

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

input:

2000
1
1
1
2
2
1
2
2
2
1
1
2
1
2
2
1
1
1
2
1
1
1
2
2
2
1
1
1
2
1
2
2
1
2
1
2
1
2
2
1
2
2
1
2
2
1
1
1
1
1
2
2
2
1
1
2
2
1
2
1
2
1
1
2
2
1
2
1
2
1
2
2
2
2
2
2
1
1
2
1
2
2
1
1
1
2
1
1
2
1
2
2
2
2
2
1
2
1
1
2
2
2
2
2
1
1
1
2
2
2
2
1
2
1
1
2
2
1
2
2
2
1
2
2
2
1
2
2
1
2
2
2
2
1
1
2
1
1
1
2
1
1
2
1
1
2
2
1...

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 2000 lines

Test #13:

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

input:

2000
1
2
2
1
2
2
2
2
1
1
2
1
1
2
1
2
1
1
1
1
2
2
1
2
2
1
1
2
1
2
2
1
2
1
2
2
2
1
2
2
1
1
1
1
2
1
1
2
2
2
2
1
2
2
2
2
1
2
1
1
2
2
2
2
2
1
1
2
2
1
1
2
2
1
2
1
1
2
2
2
2
2
2
2
2
2
1
1
2
1
1
1
2
1
2
2
2
2
1
2
2
2
1
2
1
2
1
1
1
1
2
1
1
2
1
2
2
1
2
2
1
1
2
1
2
2
2
2
2
2
1
1
1
2
2
2
1
2
2
2
2
2
1
1
1
2
1
1...

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 2000 lines

Test #14:

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

input:

2000
2
1
2
1
1
1
2
1
1
2
2
2
1
2
1
2
1
2
1
2
1
2
2
2
1
2
2
2
1
1
2
2
1
2
1
1
1
2
2
1
2
1
1
1
1
1
2
2
2
1
2
1
2
2
2
2
2
1
2
2
2
1
2
1
2
1
1
1
2
2
1
2
2
2
1
2
1
2
2
1
1
2
2
1
1
2
2
2
2
2
2
1
2
2
1
1
1
1
2
1
1
1
1
1
2
2
1
2
2
2
2
2
2
2
1
2
2
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
2
2
2
1
2
1
1
1
1
2
1
2
1
1
1
1...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 2000 lines

Test #15:

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

input:

2000
81888042
43067133
107207954
11840122
12213120
1564709
591852273
88838690
961663051
516561909
168803248
844631608
873195256
827482724
743609376
619362989
538294587
82184630
144127319
243409882
211682139
271003483
663591071
168473717
654369346
16498799
591919038
700712177
385773734
618206739
8131...

output:

81888042
43067133
107207954
11840122
12213120
1564709
591852273
88838690
961663051
516561909
168803248
844631608
873195256
827482724
743609376
619362989
538294587
82184630
144127319
243409882
211682139
271003483
663591071
168473717
654369346
16498799
591919038
700712177
385773734
618206739
813177482...

result:

ok 2000 lines

Test #16:

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

input:

2000
885745611
10531340
864341459
215264744
300047319
287916141
644603625
884166447
420412412
20068650
590534965
653358937
990188463
990316905
998312402
558306521
958686996
980116759
160902156
540498688
104465002
553013905
427573746
519316677
185497721
791572866
825112521
486213608
474133783
1868877...

output:

885745611
10531340
864341459
215264744
300047319
287916141
644603625
884166447
420412412
20068650
590534965
653358937
990188463
990316905
998312402
558306521
958686996
980116759
160902156
540498688
104465002
553013905
427573746
519316677
185497721
791572866
825112521
486213608
474133783
186887702
27...

result:

ok 2000 lines

Test #17:

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

input:

2000
124748890
124748890
124748890
815254336
124748890
815254336
815254336
124748890
124748890
124748890
815254336
124748890
124748890
815254336
815254336
815254336
124748890
124748890
124748890
124748890
815254336
815254336
815254336
124748890
124748890
815254336
815254336
815254336
815254336
12474...

output:

124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
124748890
...

result:

ok 2000 lines

Test #18:

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

input:

2000
401665219
401665219
401665219
27125575
401665219
401665219
401665219
27125575
401665219
27125575
27125575
401665219
401665219
27125575
401665219
401665219
27125575
27125575
27125575
401665219
27125575
401665219
27125575
401665219
27125575
27125575
27125575
27125575
401665219
401665219
401665219...

output:

401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
401665219
...

result:

ok 2000 lines

Test #19:

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

input:

2000
810060218
522476642
810060218
522476642
522476642
522476642
810060218
810060218
810060218
522476642
522476642
810060218
810060218
810060218
810060218
810060218
522476642
810060218
810060218
522476642
810060218
810060218
810060218
522476642
522476642
522476642
810060218
810060218
522476642
52247...

output:

810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
810060218
...

result:

ok 2000 lines

Test #20:

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

input:

2000
401575885
661633480
401575885
661633480
661633480
661633480
401575885
661633480
401575885
401575885
661633480
401575885
661633480
401575885
401575885
401575885
661633480
401575885
661633480
661633480
401575885
401575885
401575885
661633480
661633480
661633480
401575885
661633480
401575885
66163...

output:

401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
401575885
...

result:

ok 2000 lines

Test #21:

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

input:

2000
8679749
689251055
488931635
8679749
689251055
488931635
488931635
488931635
689251055
488931635
488931635
488931635
488931635
8679749
689251055
689251055
488931635
8679749
488931635
689251055
8679749
689251055
488931635
8679749
488931635
8679749
8679749
689251055
488931635
8679749
488931635
867...

output:

8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679749
8679...

result:

ok 2000 lines

Test #22:

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

input:

2000
982030052
308022921
982030052
354850469
354850469
354850469
354850469
982030052
308022921
354850469
354850469
982030052
308022921
354850469
354850469
354850469
354850469
308022921
354850469
982030052
982030052
354850469
308022921
354850469
308022921
308022921
308022921
982030052
354850469
35485...

output:

982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
982030052
...

result:

ok 2000 lines

Test #23:

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

input:

2000
586535587
203412544
61851007
586535587
203412544
586535587
586535587
203412544
203412544
61851007
203412544
586535587
586535587
586535587
586535587
61851007
203412544
203412544
203412544
586535587
61851007
586535587
61851007
61851007
586535587
586535587
61851007
203412544
203412544
61851007
203...

output:

586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
586535587
...

result:

ok 2000 lines

Test #24:

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

input:

2000
590388927
590388927
68755410
590388927
590388927
68755410
590388927
590388927
68755410
68755410
923083310
68755410
590388927
590388927
923083310
68755410
923083310
68755410
590388927
923083310
923083310
590388927
590388927
590388927
923083310
590388927
590388927
590388927
68755410
590388927
923...

output:

590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
590388927
...

result:

ok 2000 lines

Test #25:

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

input:

2000
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2...

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 2000 lines

Test #26:

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

input:

2000
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

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

result:

ok 2000 lines

Test #27:

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

input:

2000
754274998
822961596
932465876
339412345
177684528
963952164
141030764
517806972
680542461
968488186
80253359
782540517
56441822
356863563
600705089
728862566
319632076
362033128
807266164
872727071
658130967
851081128
980844898
361681389
206524648
205561797
386232279
672567842
956335507
1787127...

output:

754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
754274998
...

result:

ok 2000 lines

Test #28:

score: 0
Accepted
time: 40ms
memory: 8560kb

input:

2000
354854941
822325099
524749982
990951393
151897977
122977243
542161994
655100949
657272310
978121545
673586877
210362436
221729103
655831609
607486955
634591549
990298100
733294844
496109191
729492128
502001539
582808377
945935328
756682179
536380863
659042891
466968394
858574147
894569965
35301...

output:

354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
354854941
...

result:

ok 2000 lines

Subtask #2:

score: 35
Accepted

Test #29:

score: 35
Accepted
time: 16ms
memory: 4824kb

input:

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

Test #30:

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

input:

200000
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 200000 lines

Test #31:

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

input:

200000
2
1
1
2
2
2
2
2
1
1
1
1
2
2
2
1
1
1
2
1
2
2
2
1
1
2
1
1
2
1
2
2
1
2
1
2
1
2
1
2
2
1
1
1
2
1
1
2
2
1
2
1
2
2
2
2
2
1
2
2
2
2
1
1
1
1
1
1
2
1
1
2
2
2
1
1
1
2
2
2
1
2
1
2
2
2
1
1
1
1
1
2
1
1
1
1
1
1
1
2
2
2
2
1
1
2
1
2
2
1
1
2
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
1
2
1
2
2
1
1
2
1
1
1
1
2
2
1
2
2
1
1
2...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 200000 lines

Test #32:

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

input:

200000
1
1
2
2
1
1
1
2
1
2
2
1
1
2
2
1
1
2
2
2
2
1
2
1
1
2
2
1
2
2
1
2
1
2
1
1
1
2
1
2
1
1
1
1
2
2
1
1
2
1
1
2
1
2
2
1
1
1
1
2
2
1
2
2
2
1
1
2
2
2
1
1
1
1
2
1
1
2
1
2
2
1
2
1
2
2
1
1
2
1
1
1
1
1
1
1
1
1
2
2
2
2
1
1
1
2
2
2
2
2
1
2
2
2
1
2
1
1
2
1
2
1
2
2
1
2
2
2
2
1
2
1
1
2
2
1
2
2
2
2
2
2
1
2
1
1
1...

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 200000 lines

Test #33:

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

input:

200000
1
2
2
2
2
2
1
1
1
1
1
2
1
2
2
2
1
1
2
2
2
1
2
1
1
1
2
1
1
1
2
2
1
1
1
2
2
1
2
2
2
2
2
1
1
1
1
2
1
2
2
1
1
1
2
1
2
2
1
1
1
1
2
1
1
1
2
2
1
2
2
1
1
1
1
1
2
2
1
1
2
2
1
1
2
1
1
2
1
2
2
2
1
2
1
1
2
1
2
2
2
1
1
2
1
2
1
2
2
2
1
2
1
2
2
1
1
1
1
1
1
1
2
1
2
1
2
1
1
1
1
1
2
1
1
1
2
2
1
2
1
2
1
2
1
1
1...

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 200000 lines

Test #34:

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

input:

200000
2
1
2
2
1
2
2
2
2
1
1
2
1
1
1
2
1
2
2
2
2
2
1
2
1
2
1
1
2
2
2
2
1
1
2
2
2
2
1
2
1
2
1
2
2
2
1
2
2
1
1
2
2
1
2
1
2
1
2
2
1
1
1
2
1
2
2
1
2
2
1
1
1
1
1
1
2
1
1
2
1
1
2
1
2
2
2
2
2
1
1
1
1
2
2
2
2
2
2
2
2
2
1
1
1
1
2
1
2
2
1
2
1
1
1
1
2
2
2
2
2
1
2
2
1
2
2
1
1
1
1
1
2
2
2
2
2
2
1
2
1
2
2
2
2
2
1...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 200000 lines

Test #35:

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

input:

200000
1
1
2
1
2
1
2
1
1
1
2
2
1
2
1
2
2
1
1
2
1
1
2
2
2
1
2
2
2
1
2
2
2
1
2
1
2
1
2
1
1
1
2
2
2
1
1
1
1
2
1
2
1
1
2
2
1
2
2
1
2
1
2
1
2
2
2
2
2
2
2
2
2
2
1
2
1
2
2
1
2
2
1
2
2
1
2
2
1
1
2
2
1
2
2
1
1
2
1
1
2
1
1
1
2
1
1
1
2
2
1
1
1
1
2
2
2
1
1
1
1
1
1
2
1
2
2
1
1
1
1
2
1
1
2
1
2
2
2
1
2
1
1
1
1
1
2...

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 200000 lines

Test #36:

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

input:

200000
2
1
2
2
1
1
2
1
1
1
1
2
1
1
2
2
2
1
2
2
2
1
2
2
1
2
1
1
1
1
1
2
2
2
2
2
1
2
2
2
1
2
1
1
1
2
2
2
2
1
2
2
2
1
1
1
2
2
2
1
1
1
2
2
1
2
2
1
1
1
2
1
2
2
1
2
2
1
2
2
2
2
2
1
2
2
2
2
2
1
2
1
1
1
1
1
1
2
2
2
1
2
2
2
2
1
2
2
2
1
1
2
2
1
2
2
2
2
1
1
1
2
2
2
2
1
2
1
2
1
2
1
1
2
2
2
1
2
1
1
2
1
2
2
2
2
1...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 200000 lines

Test #37:

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

input:

200000
1
1
1
1
1
1
1
2
1
2
2
1
1
2
2
1
1
1
1
1
1
1
1
2
1
1
2
1
2
2
2
2
1
1
1
1
1
2
2
1
2
2
2
1
1
2
2
1
2
1
1
2
2
2
2
2
2
1
2
2
2
1
1
2
1
1
1
1
1
2
2
1
1
1
2
2
2
1
1
1
1
1
1
2
2
2
2
2
2
1
2
2
1
2
2
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
2
2
1
2
1
1
2
1
2
2
2
2
1
2
2
1
1
1
2
2
1
1
1
2
1
2
2
1
1
1
2
1
2
2
1
2
1...

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 200000 lines

Test #38:

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

input:

200000
1
2
1
2
2
1
2
2
1
2
1
1
1
1
2
1
1
2
1
1
2
1
1
1
1
2
1
1
1
1
2
2
2
1
1
2
1
2
2
2
2
1
1
2
1
1
1
1
1
2
1
2
1
1
1
1
1
2
1
2
1
1
2
2
1
2
2
1
1
2
1
2
2
1
1
2
1
2
1
2
1
2
2
2
1
1
1
1
2
2
1
2
2
2
2
2
2
2
2
2
1
2
1
1
1
2
2
1
1
1
2
2
1
2
1
1
1
2
2
1
1
2
2
1
1
1
2
1
2
1
1
1
2
2
1
1
2
1
1
1
1
1
1
2
2
1
1...

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 200000 lines

Test #39:

score: 0
Accepted
time: 14ms
memory: 4792kb

input:

200000
2
1
2
1
2
1
2
1
2
1
1
1
1
1
1
1
2
1
2
2
1
2
2
2
1
2
2
2
2
2
1
2
2
1
1
1
1
1
2
1
2
1
1
2
2
2
2
1
2
2
2
1
2
2
1
2
2
1
1
1
2
2
2
1
1
1
2
2
2
1
1
1
1
2
2
2
1
1
2
1
2
1
2
1
1
1
1
2
2
2
1
2
2
1
2
1
1
2
2
2
2
2
2
2
1
1
2
2
2
2
1
1
1
1
1
1
2
2
2
1
1
2
1
2
1
2
1
2
1
2
2
2
1
2
1
1
2
1
1
2
2
1
2
2
1
2
1...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 200000 lines

Test #40:

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

input:

200000
2
2
2
2
2
1
2
1
1
1
1
1
1
1
2
2
2
2
1
1
2
1
1
2
2
1
1
2
1
1
2
1
1
2
1
1
1
2
1
2
2
2
2
1
2
2
1
2
2
1
2
2
2
2
1
2
2
2
2
1
2
1
2
1
1
2
1
1
2
1
1
2
2
1
1
2
2
1
2
1
2
2
1
2
1
1
2
2
1
1
2
2
2
1
2
1
2
1
1
2
1
2
2
1
1
1
2
1
1
2
1
2
1
2
2
2
2
2
2
2
2
1
1
2
2
1
1
1
1
2
2
1
2
1
1
1
1
2
1
2
2
2
2
1
2
1
2...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 200000 lines

Test #41:

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

input:

200000
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1
2
1...

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 200000 lines

Test #42:

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

input:

200000
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2...

output:

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

result:

ok 200000 lines

Test #43:

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

input:

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

Subtask #3:

score: 0
Time Limit Exceeded

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #44:

score: 40
Accepted
time: 26ms
memory: 4860kb

input:

200000
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112...

output:

112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
112158695
...

result:

ok 200000 lines

Test #45:

score: 0
Accepted
time: 217ms
memory: 27216kb

input:

200000
250476873
607663417
816584695
416887801
40507923
632697325
355037399
376333091
449846468
342424011
501902947
16542980
209029115
455616471
184456228
946136503
821755788
927220754
545327771
71059562
252945182
372354032
791593360
715215748
835496839
888884281
770814659
469859848
541466395
635835...

output:

250476873
607663417
816584695
416887801
40507923
632697325
355037399
376333091
449846468
342424011
501902947
16542980
209029115
455616471
184456228
946136503
821755788
927220754
545327771
71059562
252945182
372354032
791593360
715215748
835496839
888884281
888884281
888884281
888884281
888884281
888...

result:

ok 200000 lines

Test #46:

score: 0
Accepted
time: 212ms
memory: 27280kb

input:

200000
730854553
774060247
905166107
842852844
610874404
45072693
857310203
746448778
2880404
458629786
684688535
383045536
575666674
667101713
433737236
42709240
260009
356313805
899649746
608487864
4913697
612260239
268160771
235173667
431327074
183814364
252704380
530362648
613692311
980908780
18...

output:

730854553
774060247
905166107
842852844
610874404
45072693
857310203
746448778
2880404
458629786
684688535
383045536
575666674
667101713
433737236
42709240
260009
356313805
899649746
608487864
4913697
612260239
268160771
235173667
431327074
183814364
252704380
530362648
613692311
980908780
186414849...

result:

ok 200000 lines

Test #47:

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

input:

200000
95080575
894889317
894889317
894889317
894889317
95080575
894889317
95080575
894889317
894889317
95080575
894889317
894889317
95080575
894889317
95080575
95080575
95080575
894889317
894889317
894889317
894889317
95080575
95080575
95080575
95080575
894889317
95080575
894889317
95080575
8948893...

output:

95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
95080575
950...

result:

ok 200000 lines

Test #48:

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

input:

200000
84156727
84156727
84156727
22826910
22826910
22826910
22826910
22826910
84156727
22826910
84156727
22826910
84156727
22826910
22826910
84156727
22826910
84156727
22826910
22826910
84156727
84156727
22826910
22826910
22826910
84156727
84156727
84156727
84156727
22826910
22826910
22826910
22826...

output:

84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
84156727
841...

result:

ok 200000 lines

Test #49:

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

input:

200000
846174844
825766308
846174844
846174844
825766308
825766308
825766308
825766308
846174844
825766308
846174844
825766308
846174844
846174844
846174844
846174844
825766308
825766308
825766308
846174844
825766308
825766308
825766308
846174844
846174844
846174844
825766308
846174844
825766308
825...

output:

846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
846174844
...

result:

ok 200000 lines

Test #50:

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

input:

200000
284878254
271883883
271883883
271883883
284878254
271883883
271883883
271883883
284878254
271883883
284878254
284878254
271883883
284878254
271883883
284878254
284878254
271883883
271883883
284878254
284878254
284878254
284878254
284878254
284878254
271883883
271883883
284878254
284878254
284...

output:

284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
284878254
...

result:

ok 200000 lines

Test #51:

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

input:

200000
485288787
877726107
485288787
485288787
395956684
485288787
485288787
877726107
395956684
485288787
485288787
395956684
877726107
485288787
485288787
485288787
877726107
395956684
395956684
485288787
485288787
877726107
395956684
485288787
485288787
395956684
877726107
395956684
485288787
485...

output:

485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
485288787
...

result:

ok 200000 lines

Test #52:

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

input:

200000
104862700
417554809
417554809
104862700
417554809
417554809
417554809
417554809
104862700
104862700
304144070
304144070
304144070
417554809
417554809
104862700
104862700
417554809
304144070
104862700
104862700
417554809
417554809
104862700
417554809
417554809
104862700
417554809
304144070
104...

output:

104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
104862700
...

result:

ok 200000 lines

Test #53:

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

input:

200000
754561630
416697938
416697938
416697938
754561630
754561630
478132604
478132604
416697938
416697938
478132604
754561630
478132604
754561630
478132604
478132604
478132604
478132604
416697938
754561630
416697938
416697938
754561630
754561630
416697938
478132604
754561630
478132604
416697938
416...

output:

754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
754561630
...

result:

ok 200000 lines

Test #54:

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

input:

200000
292888742
82717528
292888742
890603073
292888742
292888742
82717528
292888742
890603073
890603073
292888742
890603073
82717528
292888742
890603073
82717528
82717528
82717528
82717528
82717528
82717528
82717528
82717528
292888742
82717528
292888742
890603073
82717528
82717528
890603073
2928887...

output:

292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
292888742
...

result:

ok 200000 lines

Test #55:

score: 0
Accepted
time: 136ms
memory: 15828kb

input:

200000
49325932
186703192
873322415
531334889
60364896
788782927
43971944
133980098
361927102
140042537
618176547
26846283
812632624
235061058
483259177
182449350
626786297
65009169
137519850
642748555
666006957
154935450
869074003
392810376
747451348
95422853
902636985
673907685
640487790
443196665...

output:

49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
49325932
493...

result:

ok 200000 lines

Test #56:

score: -40
Time Limit Exceeded

input:

200000
646618254
713722924
43546573
887759847
12693460
460574880
667190315
368261956
382395349
608639536
867811670
635173789
503500652
924668037
720902268
973471112
110859216
473899212
9329958
935752781
272952497
859262899
92770693
3200179
760028284
777265163
995382226
587227965
186490308
78320046
1...

output:


result: