QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#964595#8763. TeleportersChaeryeong 54 154ms6856kbC++202.0kb2025-04-05 00:41:262025-04-05 00:41:26

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 3712kb

input:

10 10
-13 27 1 5 9 15 1 -39 -15 -1
27 28 18 41 33 14 1 36 6 13
-13 -9 28 41
-34 -38 14 27
9 25 1 18
27 31 14 41
36 32 1 33
-5 11 14 36
47 31 6 27
-45 -41 33 36
-26 -10 1 6
28 32 6 28

output:

4 4 1 4 4 1 1 4 1 4 

result:

wrong answer 1st lines differ - expected: '5 -1 4 4 4 3 4 -1 -1 4', found: '4 4 1 4 4 1 1 4 1 4 '

Subtask #2:

score: 10
Accepted

Test #11:

score: 10
Accepted
time: 11ms
memory: 5800kb

input:

100 10000
49 25 9 -7 33 -63 -23 -55 -31 9 -7 89 -39 65 -23 -27 5 1 73 25 -79 -35 17 65 89 -63 9 5 73 -39 -7 -23 9 -71 73 -7 -7 33 9 33 -7 -15 -15 -39 25 -63 -71 -7 93 33 5 57 -15 49 17 -3 25 -23 81 -7 25 25 89 1 53 -7 -39 -39 -23 -7 25 25 25 17 -39 25 49 41 -15 57 41 -31 1 -7 65 57 65 37 -87 9 -31 -...

output:

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

result:

ok single line: '-1 0 0 1 1 -1 -1 2 2 0 -1 -1 1... -1 2 2 2 1 0 -1 0 0 -1 1 1 -1 '

Test #12:

score: 10
Accepted
time: 14ms
memory: 3584kb

input:

100 10000
76 40 1 35 -21 -53 -86 46 -17 -26 -96 9 -56 -56 2 -22 65 9 -11 -20 73 -42 -2 12 -46 -21 -38 3 -20 -1 38 34 20 38 -44 77 10 60 -38 0 8 -61 -70 39 -62 -1 -85 -26 -40 -28 66 2 -8 4 -62 7 -28 8 -39 56 41 -34 -94 -40 28 22 21 2 11 8 -32 18 -7 72 5 -32 1 83 -59 95 43 55 32 4 -58 62 85 -39 28 -51...

output:

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

result:

ok single line: '1 1 1 -1 1 -1 1 0 -1 -1 0 -1 0... 1 -1 1 0 0 0 1 0 -1 1 0 0 1 0 '

Test #13:

score: 10
Accepted
time: 12ms
memory: 3584kb

input:

100 10000
-79 -37 39 3 -21 33 -53 7 41 69 35 -13 -67 9 -21 -59 35 39 -87 11 -45 3 -55 -27 -51 45 -17 -79 -37 -31 -51 17 13 5 -57 41 -15 -29 27 -25 23 45 1 -21 75 75 -67 -27 75 -7 39 -3 -9 -3 47 -49 73 43 -17 73 -17 3 -23 15 -45 63 -83 1 -39 -57 -27 -21 3 27 -3 -21 3 -43 15 31 27 61 -87 -39 15 1 -15 ...

output:

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

result:

ok single line: '-1 -1 2 2 2 2 0 1 -1 -1 1 1 1 ...1 2 2 2 1 0 1 2 2 2 2 2 -1 1 0 '

Test #14:

score: 10
Accepted
time: 13ms
memory: 5732kb

input:

100 10000
21 -44 -44 -64 -24 -4 -4 -34 1 -14 -9 31 -19 -29 51 41 -24 -24 -14 11 16 -84 -29 -9 1 -49 46 11 51 -14 -39 -29 -39 -94 11 -39 1 -59 36 96 -49 -74 -19 -19 46 -14 -54 -44 66 31 -9 -54 -94 -34 51 46 46 56 31 21 -79 41 71 -4 -44 -14 86 36 86 21 51 36 -19 -84 -19 -9 -14 -64 31 -29 1 11 6 1 -49 ...

output:

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

result:

ok single line: '-1 -1 -1 0 0 0 0 0 0 -1 0 0 0 ... 0 0 0 -1 0 0 0 0 0 0 0 -1 0 0 '

Test #15:

score: 10
Accepted
time: 14ms
memory: 5864kb

input:

100 10000
59 59 -57 -28 -28 -86 1 1 30 -28 -28 30 59 -28 1 1 30 59 -57 1 -86 1 1 -28 59 -86 -28 30 -57 1 -57 -28 1 -57 -57 30 -86 1 -28 -28 -86 59 -28 30 1 1 1 1 -86 -57 -28 1 -28 59 30 1 -57 30 1 -57 -57 -28 -28 -28 -86 -28 -28 -86 59 30 -57 30 -28 -57 30 -57 -28 59 -86 -28 30 30 -86 1 -28 -57 59 1...

output:

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

result:

ok single line: '0 0 -1 -1 0 0 0 -1 -1 0 0 -1 0...1 0 0 0 0 0 0 0 -1 -1 -1 -1 -1 '

Test #16:

score: 10
Accepted
time: 12ms
memory: 5860kb

input:

100 10000
11 41 -23 -65 11 3 -71 25 35 -25 31 -47 -33 47 -41 25 -41 43 87 -21 -37 45 69 63 29 -1 -55 85 -31 47 -25 15 -49 -11 13 7 11 39 13 -37 9 -3 -65 -7 81 31 -85 -7 9 -39 23 15 1 1 -33 85 39 -39 39 -9 5 -73 -45 19 -17 15 -57 -35 41 -1 -5 -61 59 47 -57 -75 -15 93 -63 -5 21 -55 27 33 -73 -7 -21 39...

output:

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

result:

ok single line: '2 -1 -1 2 2 0 1 1 1 2 -1 1 -1 ...-1 -1 -1 1 1 1 1 1 2 -1 -1 2 2 '

Test #17:

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

input:

100 10000
-23 -18 14 -73 -39 7 -36 31 -15 -13 44 -29 -61 -47 -85 -49 -15 -46 5 -45 1 65 -8 6 83 46 65 -47 1 -13 -29 -47 -2 -7 47 25 51 -29 81 16 0 -89 -5 34 -16 50 -30 29 -33 19 45 62 31 70 7 -41 35 53 -6 -25 -42 -3 -71 -42 65 -31 -65 30 12 -15 31 1 3 33 32 -17 16 -61 78 83 21 -31 -77 -34 1 -64 32 1...

output:

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

result:

ok single line: '-1 1 -1 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 '

Test #18:

score: 10
Accepted
time: 13ms
memory: 3712kb

input:

100 10000
-39 49 -23 69 -17 37 73 -21 15 43 13 -17 -29 33 43 3 73 -11 -23 1 13 1 39 1 57 61 -5 -33 -15 13 31 7 -11 -77 13 -59 -3 -83 -23 -27 49 -45 -45 -83 -29 43 -23 -47 -23 55 -63 -11 -41 -21 61 -17 -53 -15 25 -53 1 -5 27 -5 -69 45 1 -35 9 31 -5 -5 25 -17 -17 1 43 61 31 -21 -5 19 49 -47 -89 1 -29 ...

output:

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

result:

ok single line: '2 -1 -1 -1 0 2 2 0 2 0 0 -1 2 ...0 0 2 2 0 0 -1 0 -1 2 0 -1 0 2 '

Test #19:

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

input:

100 10000
-29 -44 -9 6 1 -24 16 61 -54 36 -59 -39 71 -24 11 -34 91 21 -39 31 41 46 -19 31 -24 -4 21 16 6 -34 6 -29 -54 1 -99 -49 -29 -44 -99 -29 26 16 -14 -54 61 21 -79 16 -64 6 -24 36 -59 -9 26 1 -4 16 81 -34 16 -44 41 1 -19 -19 1 11 -39 56 -9 71 -64 51 81 -49 16 26 61 -74 -19 1 1 1 -69 -34 -44 46 ...

output:

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

result:

ok single line: '0 0 -1 0 0 -1 0 0 0 -1 -1 0 0 ... 0 -1 0 0 0 0 0 0 0 -1 0 0 0 0 '

Test #20:

score: 10
Accepted
time: 12ms
memory: 3712kb

input:

100 10000
30 30 -86 -57 1 -86 30 1 30 -28 59 -57 59 30 1 59 1 30 1 -28 -86 -57 -28 -28 -28 -57 -28 30 -86 1 30 -28 -28 1 1 -57 1 -57 1 -57 30 59 30 30 -28 -28 -28 -57 1 -86 1 1 30 30 -28 30 1 59 -57 1 -28 1 -57 -28 1 -57 -57 -86 -57 1 1 -86 1 30 -28 -28 -57 59 -28 -28 1 -86 -28 59 -57 1 30 -57 -86 -...

output:

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

result:

ok single line: '0 0 0 -1 0 -1 0 -1 0 0 -1 0 0 ... 0 0 -1 0 0 0 -1 0 -1 0 0 -1 0 '

Subtask #3:

score: 5
Accepted

Test #21:

score: 5
Accepted
time: 18ms
memory: 3712kb

input:

2 10000
1 -268435455
1 208586881
627163177 -63553965 1 1000000000
292364708 829235620 1 1000000000
437663790 974534702 1 1000000000
-391082110 -927953022 1 1000000000
85980571 -450890341 1 1000000000
-73141698 -610012610 1 1000000000
-330070706 -994734833 1 1000000000
-247463279 -784334191 1 1000000...

output:

-1 208586880 208586880 208586880 208586880 208586880 -1 208586880 208586880 -1 208586880 208586880 -1 208586880 208586880 208586880 208586880 -1 208586880 208586880 -1 208586880 208586880 -1 208586880 208586880 208586880 208586880 208586880 -1 -1 -1 208586880 -1 208586880 -1 208586880 208586880 -1 2...

result:

ok single line: '-1 208586880 208586880 2085868...6880 208586880 208586880 -1 -1 '

Test #22:

score: 5
Accepted
time: 22ms
memory: 3712kb

input:

2 10000
1 -859963391
1 130077871
-838343021 881583763 1 1000000000
936666414 -783260370 1 1000000000
-301304495 192065648 1 1000000000
-913950612 805976172 1 1000000000
742341669 -977585115 1 1000000000
-882943761 836983023 1 1000000000
-152383022 -976631020 1 1000000000
922476639 -797450145 1 10000...

output:

130077870 130077870 -1 130077870 130077870 130077870 -1 130077870 -1 -1 -1 -1 130077870 130077870 130077870 130077870 130077870 130077870 130077870 -1 -1 130077870 130077870 130077870 130077870 130077870 -1 -1 -1 130077870 130077870 130077870 130077870 130077870 -1 -1 130077870 130077870 130077870 1...

result:

ok single line: '130077870 130077870 -1 1300778... 130077870 130077870 130077870 '

Test #23:

score: 5
Accepted
time: 15ms
memory: 5860kb

input:

2 10000
1 -972404999
1 303705746
-90116767 -100991134 1 1000000000
-983319275 961490725 1 1000000000
643566458 284637054 1 1000000000
-976407372 968402628 1 1000000000
507064822 662142973 1 1000000000
-400510291 -20967281 1 1000000000
-736448162 -925427071 1 1000000000
979330576 -965479424 1 1000000...

output:

-1 303705745 -1 303705745 -1 -1 -1 303705745 -1 303705745 303705745 -1 303705745 303705745 303705745 303705745 -1 303705745 303705745 303705745 -1 303705745 -1 303705745 -1 303705745 303705745 -1 -1 303705745 -1 -1 303705745 303705745 303705745 303705745 -1 303705745 -1 303705745 303705745 303705745...

result:

ok single line: '-1 303705745 -1 303705745 -1 -...5 -1 303705745 -1 -1 303705745 '

Test #24:

score: 5
Accepted
time: 18ms
memory: 5864kb

input:

2 10000
-466651954 1
72192874 1
-756484177 176819733 1 1000000000
-844108866 89195044 1 1000000000
385241883 -548062027 1 1000000000
400698117 -532605793 1 1000000000
949392035 333917217 1 1000000000
-965196968 -31893058 1 1000000000
-264397374 668906536 1 1000000000
-545619807 387684103 1 100000000...

output:

72192873 72192873 72192873 72192873 -1 72192873 72192873 72192873 72192873 72192873 -1 -1 72192873 -1 72192873 72192873 72192873 72192873 72192873 -1 72192873 72192873 72192873 72192873 72192873 72192873 -1 -1 72192873 -1 72192873 72192873 72192873 72192873 72192873 72192873 72192873 72192873 -1 -1 ...

result:

ok single line: '72192873 72192873 72192873 721... 72192873 -1 -1 -1 72192873 -1 '

Test #25:

score: 5
Accepted
time: 16ms
memory: 3584kb

input:

2 10000
1 -888287399
1 87047241
965097056 -811477744 1 1000000000
834330911 -942243889 1 1000000000
809290992 -109329615 1 1000000000
837741574 -938833226 1 1000000000
-807533741 969041059 1 1000000000
808964896 -967609904 1 1000000000
777056313 -999518487 1 1000000000
1718624 330352677 1 1000000000...

output:

87047240 87047240 -1 87047240 87047240 87047240 87047240 -1 -1 87047240 -1 87047240 87047240 -1 87047240 87047240 87047240 87047240 87047240 87047240 87047240 -1 87047240 -1 -1 87047240 87047240 87047240 87047240 87047240 -1 87047240 87047240 87047240 -1 -1 87047240 87047240 87047240 87047240 870472...

result:

ok single line: '87047240 87047240 -1 87047240 ... 87047240 -1 -1 -1 87047240 -1 '

Test #26:

score: 5
Accepted
time: 15ms
memory: 3584kb

input:

2 10000
1 -437723677
1 298666952
-528081218 347366138 1 1000000000
-416140327 459307029 1 1000000000
-905374050 -29926694 1 1000000000
32150834 -843296522 1 1000000000
-955812988 -80365632 1 1000000000
-238292642 -554435911 1 1000000000
-65346260 215465563 1 1000000000
-442820600 432626756 1 1000000...

output:

298666951 298666951 298666951 298666951 298666951 -1 -1 298666951 298666951 298666951 298666951 298666951 298666951 298666951 -1 -1 298666951 298666951 298666951 -1 298666951 298666951 298666951 -1 298666951 298666951 298666951 298666951 -1 298666951 -1 298666951 -1 298666951 298666951 298666951 298...

result:

ok single line: '298666951 298666951 298666951 ... 298666951 298666951 298666951 '

Test #27:

score: 5
Accepted
time: 18ms
memory: 5688kb

input:

2 10000
-449477375 1
220836361 1
705935021 966529513 1 1000000000
412911633 -486043119 1 1000000000
-17624684 881330068 1 1000000000
396937366 -502017386 1 1000000000
308705952 -590248800 1 1000000000
141763451 291235009 1 1000000000
-610070901 233394904 1 1000000000
771189217 169220298 1 1000000000...

output:

-1 220836360 220836360 220836360 220836360 -1 -1 -1 220836360 220836360 220836360 220836360 220836360 220836360 220836360 220836360 -1 220836360 -1 220836360 220836360 220836360 -1 220836360 -1 220836360 -1 220836360 220836360 220836360 220836360 -1 220836360 -1 220836360 -1 220836360 220836360 -1 -...

result:

ok single line: '-1 220836360 220836360 2208363...0836360 -1 220836360 220836360 '

Test #28:

score: 5
Accepted
time: 11ms
memory: 3712kb

input:

2 10000
-918330047 1
472363247 1
227792816 -575414790 1 1000000000
-967464011 869196085 1 1000000000
370990513 600851156 1 1000000000
-979456388 857203708 1 1000000000
902360300 -934299796 1 1000000000
-836844843 999815253 1 1000000000
897675301 -938984795 1 1000000000
-946696752 889963344 1 1000000...

output:

-1 472363246 -1 472363246 472363246 472363246 472363246 472363246 -1 472363246 -1 472363246 472363246 472363246 472363246 472363246 472363246 -1 472363246 472363246 -1 -1 472363246 472363246 -1 472363246 472363246 472363246 472363246 472363246 -1 -1 472363246 472363246 472363246 472363246 472363246 ...

result:

ok single line: '-1 472363246 -1 472363246 4723... 472363246 472363246 472363246 '

Test #29:

score: 5
Accepted
time: 17ms
memory: 3712kb

input:

2 10000
-805306367 1
429049618 1
-681448229 929164507 1 1000000000
194637632 155648334 1 1000000000
999566142 -611046594 1 1000000000
100204921 -233892024 1 1000000000
914101521 -696511215 1 1000000000
916039521 -694573215 1 1000000000
989937000 -620675736 1 1000000000
864901000 -745711736 1 1000000...

output:

429049617 -1 429049617 -1 429049617 429049617 429049617 429049617 -1 429049617 429049617 429049617 429049617 -1 429049617 -1 429049617 429049617 -1 -1 -1 -1 -1 429049617 429049617 429049617 -1 429049617 429049617 -1 -1 429049617 -1 -1 429049617 429049617 429049617 429049617 429049617 429049617 -1 42...

result:

ok single line: '429049617 -1 429049617 -1 4290...17 -1 -1 -1 -1 429049617 -1 -1 '

Test #30:

score: 5
Accepted
time: 19ms
memory: 3712kb

input:

2 10000
-644972543 1
17614568 1
-889576290 400368798 1 1000000000
692581173 -597363915 1 1000000000
804435835 171136593 1 1000000000
704233693 -585711395 1 1000000000
476615501 -813329587 1 1000000000
738733255 -551211833 1 1000000000
518242723 -771702365 1 1000000000
-775737451 514207637 1 10000000...

output:

17614567 17614567 -1 17614567 17614567 17614567 17614567 17614567 -1 -1 17614567 17614567 -1 -1 -1 -1 17614567 17614567 17614567 17614567 -1 17614567 -1 -1 17614567 17614567 17614567 17614567 -1 17614567 17614567 17614567 17614567 17614567 17614567 -1 -1 17614567 17614567 -1 17614567 17614567 -1 -1 ...

result:

ok single line: '17614567 17614567 -1 17614567 ...567 17614567 17614567 17614567 '

Subtask #4:

score: 9
Accepted

Test #31:

score: 9
Accepted
time: 18ms
memory: 5760kb

input:

1000 10000
-609968047 44047921 556317441 83073873 496542233 259394609 -39130623 -344581431 -421055295 208771009 38016153 50731721 80328641 737165617 -214123775 -34320911 -283787647 -739948671 703876593 -12580151 772221857 -408789559 440600905 320578649 -251391151 130700113 -41088095 687923705 -13883...

output:

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

result:

ok single line: '0 0 0 -1 0 0 0 -1 0 -1 0 0 0 0...1 0 -1 -1 0 0 0 -1 0 -1 -1 0 0 '

Test #32:

score: 9
Accepted
time: 19ms
memory: 3840kb

input:

1000 10000
-203856605 -13039169 459954775 -513123447 -619939503 -310754105 309447103 -684371317 -476648497 879471085 6151531 180179533 1808417 -307373863 497530203 -408533327 -654340993 -874980393 460136515 427521981 497602207 21107305 30363675 -272594945 127893503 -446602945 91983781 -244462433 440...

output:

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

result:

ok single line: '0 0 0 0 -1 0 0 0 -1 0 0 -1 0 0...0 0 0 0 -1 -1 -1 -1 -1 0 0 0 0 '

Test #33:

score: 9
Accepted
time: 21ms
memory: 3840kb

input:

1000 10000
-631363949 -625513109 474929431 852752329 137970271 -922372601 484723249 -615052115 -269204165 -139122641 -26852849 655961449 -613543091 903640261 634107517 -196114199 -346330541 114551431 362145199 -655258019 279206887 484522699 125747227 -34100741 290165371 195630595 231870169 -22018757...

output:

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

result:

ok single line: '-1 0 0 -1 -1 0 0 -1 0 0 0 0 0 ... -1 0 0 0 0 0 0 0 0 -1 -1 -1 0 '

Test #34:

score: 9
Accepted
time: 18ms
memory: 5860kb

input:

1000 10000
-375245499 -472173019 -668370769 -100009369 -636659514 -52298464 -417133469 138862641 -160316269 29365846 558073006 291710396 -669721879 -205450259 442117621 -138960509 -98741859 -378470309 -333934924 -270473419 -580374829 255178876 -621311499 147059971 128705311 817267411 -842829509 -518...

output:

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

result:

ok single line: '0 -1 0 0 0 0 0 0 -1 0 -1 0 0 -...0 0 0 -1 0 -1 -1 0 0 0 -1 -1 0 '

Test #35:

score: 9
Accepted
time: 20ms
memory: 3840kb

input:

1000 10000
398755105 62612045 -45560130 -230417498 289328274 458811640 -668621969 714046005 -438245215 -490564579 643550949 -701432308 816305341 -721745648 835622995 -600350981 -183715695 -300013496 205461869 -5694555 -173255192 408601069 452576901 436349197 -240221383 55511076 -724964300 466449457 ...

output:

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

result:

ok single line: '0 0 0 0 0 0 0 0 0 0 -1 -1 0 0 ...0 0 0 -1 0 -1 -1 -1 0 0 0 0 -1 '

Subtask #5:

score: 6
Accepted

Test #36:

score: 6
Accepted
time: 113ms
memory: 5444kb

input:

50000 50000
48596729 11081947 232956829 191343005 436421471 116004315 -53296485 541868117 -285466373 -322322379 710599931 280807443 364420187 -152475973 184109993 -367519751 646638779 403058645 613253897 -323594655 -263081141 131888937 406614287 -253194057 -169326441 -694537247 37207557 -528675015 5...

output:

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

result:

ok single line: '0 0 0 -1 0 0 0 -1 0 0 0 0 -1 0... 0 0 0 -1 -1 -1 0 0 0 0 0 0 -1 '

Test #37:

score: 6
Accepted
time: 108ms
memory: 5440kb

input:

50000 50000
180431802 -158671231 103369230 -526753320 497566979 214325068 286236031 8710713 237411932 223840549 591250390 301729045 547106985 -494519805 -351202385 325470634 -869820643 -625271811 -254541512 338019333 -314551109 17346854 208045969 364723963 -131482549 -726843573 487843599 98781039 59...

output:

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

result:

ok single line: '0 -1 0 -1 0 -1 0 -1 0 0 0 0 0 ...0 0 0 -1 0 0 0 0 0 0 0 0 0 0 0 '

Test #38:

score: 6
Accepted
time: 110ms
memory: 5396kb

input:

50000 50000
-623886601 225217985 157109401 321255719 -682304023 -40882777 340652155 128785239 391960003 92814575 796060797 160271963 -674194605 356239531 164248185 192068913 -301139417 -241466373 224932555 225157037 671324931 -187530909 -798155821 -36670051 366956701 273889083 -198054707 611916913 -...

output:

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

result:

ok single line: '0 -1 0 0 0 0 0 0 0 -1 -1 0 0 0... 0 0 0 -1 0 0 -1 0 0 -1 0 -1 0 '

Test #39:

score: 6
Accepted
time: 104ms
memory: 5272kb

input:

50000 50000
488898366 -10189179 389123051 664085106 4277866 -484395259 -54296664 -945011329 470611431 -1829444 -623919394 -248879619 321844261 266596736 -236212049 82281296 199664721 -528369224 -495436749 -364522074 808354766 -468884009 -257137254 267115466 -282792154 152729686 -426524264 -648346319...

output:

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

result:

ok single line: '0 0 0 0 0 0 -1 0 0 0 0 -1 0 0 ... 0 0 0 0 0 -1 0 0 0 -1 0 0 0 0 '

Test #40:

score: 6
Accepted
time: 107ms
memory: 5284kb

input:

50000 50000
568743941 -687313397 -52313940 -382118789 81126167 -64377534 189718059 -472832848 256352490 -278377785 294151148 137506488 141319611 322817155 553753986 -483117959 -34920320 34154925 33651079 213274121 629968451 6086782 615813870 474963132 -174239307 -318662265 -2386757 -56308284 6033992...

output:

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

result:

ok single line: '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 -1 0 '

Subtask #6:

score: 7
Accepted

Test #41:

score: 7
Accepted
time: 104ms
memory: 5860kb

input:

1000 50000
489604017 180459269 -180595759 -168219429 680069785 -726068955 -381902291 460208345 -5074607 162502069 227906077 -562462687 203617059 186015317 -139838087 60356133 511336189 834195581 210988401 298204093 40803737 103928463 798409595 486619393 -104764303 402954227 -223992195 45116571 13465...

output:

533519 635103 3963452 -1 635103 661021 1777513 1777513 881448 1342979 3963452 -1 3963452 810364 533399 1777513 676840 810364 350564 -1 1095322 3963452 571239 881448 1408933 221364 1095322 -1 1408933 3963452 -1 1777513 -1 -1 1760972 1760972 1408933 406580 -1 515470 1408933 1095322 88651 533519 396345...

result:

ok single line: '533519 635103 3963452 -1 63510...2 -1 1241794 533519 -1 1777513 '

Test #42:

score: 7
Accepted
time: 101ms
memory: 5856kb

input:

1000 50000
729084414 -236395301 570789811 -932159721 -103356479 -123957845 -909917569 155004174 334492648 511873182 313832723 -51172011 -113144321 39780092 93242835 -172958885 -108915970 83597753 497019254 -864104550 159445241 728601064 147551428 -116711004 285008573 -506417342 -445537190 277477489 ...

output:

2594685 2594685 1013461 401577 1471425 1013461 919503 1471425 -1 1013461 745082 -1 477617 143890 -1 927108 1013461 745082 1013461 564770 1013461 -1 -1 905606 1392227 745082 827860 919503 1013461 -1 -1 -1 919503 492326 492326 -1 573485 2594685 1392227 -1 927108 2275397 827860 2275397 401577 905606 40...

result:

ok single line: '2594685 2594685 1013461 401577... 573485 1392227 1013461 905606 '

Test #43:

score: 7
Accepted
time: 101ms
memory: 3840kb

input:

1000 50000
-36512111 267020271 320002347 698096395 -207047181 29877251 -472002915 -375253133 474907939 -418081839 -921584603 -258950985 -588742983 505518345 -480843579 -906268095 -104393211 -132560355 447252729 587392841 225748069 -284775075 -401435139 289177299 -379556543 -783442841 -808947405 -684...

output:

-1 1904363 4292654 -1 -1 -1 4292654 1865937 2970748 1904363 -1 1865937 -1 -1 773318 1347017 4292654 1347017 1865937 4292654 1394977 4292654 4292654 773318 2970748 773318 4292654 1865937 -1 660029 711725 1904363 1347017 1347017 1865937 2970748 -1 773318 1394977 2970748 2970748 -1 4292654 2970748 4292...

result:

ok single line: '-1 1904363 4292654 -1 -1 -1 42...9 2970748 433820 -1 -1 4292654 '

Test #44:

score: 7
Accepted
time: 102ms
memory: 3584kb

input:

1000 50000
-278791899 -202555949 392234401 99698431 -680798789 -285236794 -338564804 -405035164 -404420804 482649241 875625096 105750396 -150246649 -798528139 112675421 70172601 -226782854 -163606559 879333306 -209554299 -62420414 748356381 117290856 -299042009 -155241364 392234401 817892721 3087520...

output:

-1 1683253 2704841 1906079 1906079 1906079 2704841 -1 2087485 2704841 -1 321562 1683253 2704841 619524 -1 2704841 1683253 -1 2087485 2704841 1683253 -1 1683253 1906079 1683253 2087485 2704841 -1 1683253 1906079 2087485 -1 2704841 321562 130 2704841 -1 619524 -1 -1 321562 1683253 -1 2087485 1906079 -...

result:

ok single line: '-1 1683253 2704841 1906079 190...704841 1906079 1683253 1906079 '

Test #45:

score: 7
Accepted
time: 104ms
memory: 5652kb

input:

1000 50000
396509113 -364792188 -333118127 -856683083 730769203 -22495589 189196059 572332981 694719158 9750961 790052656 491200174 -27162066 460460203 -489904510 79251665 31035743 -41247946 288417790 -42407192 -690154208 -781175203 373725292 440781383 -433990596 -18824537 -257374332 -261304064 8600...

output:

-1 -1 4604 903370 1816881 1103184 -1 -1 632787 -1 -1 4430088 4430088 -1 4049943 4604 -1 -1 -1 4430088 903370 1816881 -1 1834225 894350 -1 4604 1834225 -1 -1 4430088 -1 1103184 4430088 1816881 4430088 -1 1816881 -1 632787 -1 -1 4459 1103184 4049943 4049943 894350 1103184 4049943 4430088 1834225 31584...

result:

ok single line: '-1 -1 4604 903370 1816881 1103...049943 1816881 1816881 4049943 '

Subtask #7:

score: 17
Accepted

Test #46:

score: 17
Accepted
time: 151ms
memory: 5312kb

input:

50000 50000
483882125 349842793 334132631 278754227 468275965 542515253 352911869 -141449839 -40137875 91026223 -752286837 16292867 301510223 381477097 508635651 -694899905 -26635459 420374595 55466323 -263437023 509197683 16428219 -41855851 498577209 -512021851 586325075 -123436829 -246934319 89415...

output:

-1 23410 19100 23410 8535 18100 13834 -1 23410 58410 -1 16412 23410 -1 18100 4704 48110 10183 41943 41943 24748 2237 -1 16485 16485 -1 58410 -1 -1 24748 41943 31981 48110 31981 -1 58410 40006 -1 -1 41943 -1 48110 13963 -1 31981 -1 12061 31981 16485 4079 16485 24748 10183 10742 58410 2237 48110 -1 48...

result:

ok single line: '-1 23410 19100 23410 8535 1810... 26856 19100 26856 58410 26856 '

Test #47:

score: 17
Accepted
time: 148ms
memory: 5220kb

input:

50000 50000
-378161368 -37391875 190464251 -568552249 -787446272 38914434 -599111005 118032229 18413958 -465433127 100421324 -113902621 -73179841 -606964328 -336938832 844343431 39244076 138024662 86948614 -232116985 276106913 181914283 57531032 624711762 -47263888 274947006 145564517 -478804822 -56...

output:

79244 27026 72879 79244 47295 72879 79244 27026 79244 62101 -1 31984 72879 17629 -1 47295 72879 235 -1 47295 5107 62101 -1 3377 62101 10695 17629 -1 72879 -1 72879 -1 26266 17629 47295 72879 20766 79244 16663 79244 72879 20766 26266 27026 15744 79244 28233 79244 62101 62101 -1 15744 15744 -1 62101 -...

result:

ok single line: '79244 27026 72879 79244 47295 ... -1 72879 27026 79244 -1 62101 '

Test #48:

score: 17
Accepted
time: 152ms
memory: 5436kb

input:

50000 50000
112460709 -64406227 -183282029 329764959 -195353617 -104095811 -452628243 627590291 264383679 445650335 -36214253 -114609021 -675027123 -378421209 -732524255 14436495 836528295 296310963 653522835 -344920753 -78804345 132747807 -242375325 629579175 -402236173 70510653 -321062229 71414855...

output:

7901 7781 32259 -1 39301 -1 5134 32259 7901 32259 32259 -1 -1 106526 -1 -1 39301 -1 106526 15299 -1 5142 5142 7759 -1 -1 10501 15299 -1 7781 7781 106526 39301 7759 -1 -1 7759 10501 -1 -1 106526 15299 7759 15299 -1 5142 106526 -1 -1 32259 17405 -1 20676 106526 7759 -1 106526 17405 -1 -1 1236 106526 1...

result:

ok single line: '7901 7781 32259 -1 39301 -1 51...1 7901 -1 106526 10501 -1 7901 '

Test #49:

score: 17
Accepted
time: 154ms
memory: 5440kb

input:

50000 50000
384815771 -475948564 -317231699 150939221 770850111 -412115859 -401091499 852417051 46881091 -654790209 539537251 332566786 38225271 -16342484 -369552449 -135488169 172936661 -768377374 -374834869 421529596 345307636 -324143844 -413594229 -69925479 107048641 -282333234 -770883339 -455382...

output:

20066 20066 123 12541 6724 6724 -1 -1 20066 -1 54142 123 12541 20066 6724 -1 -1 6724 6724 54142 20066 -1 54142 6724 9060 9060 -1 6724 9060 54142 -1 9060 -1 54142 -1 12541 54142 12541 0 -1 12541 0 20066 54142 12541 6724 6724 -1 54142 12541 -1 20066 9060 9060 -1 0 6724 123 12541 -1 -1 1 12541 -1 54142...

result:

ok single line: '20066 20066 123 12541 6724 672... 20066 6724 1 54142 20066 9060 '

Test #50:

score: 17
Accepted
time: 148ms
memory: 6856kb

input:

50000 50000
215688139 221372429 -81404014 -505611809 -763170147 248033608 -850855446 540023907 203987741 -383777328 102260990 496286223 -78565668 631761898 -605823919 417670471 554611023 -157280919 -117225626 507989927 65076349 -389254645 -194474115 -137768907 158729384 -345865251 -496796418 -545164...

output:

22779 34437 -1 53849 -1 22779 34437 22779 30461 25932 30461 -1 25932 -1 -1 -1 -1 43485 43485 -1 43485 34437 -1 22779 -1 53849 -1 -1 -1 22779 53849 -1 30880 -1 -1 -1 43485 -1 53849 53849 -1 43485 -1 43485 30880 22779 34437 53849 43485 -1 43485 22779 53849 -1 30880 43485 34437 43485 -1 25932 30880 434...

result:

ok single line: '22779 34437 -1 53849 -1 22779 ...849 34437 43485 -1 43485 34437 '

Subtask #8:

score: 0
Wrong Answer

Test #51:

score: 0
Wrong Answer
time: 152ms
memory: 6796kb

input:

50000 50000
-289755100 -331093379 412721309 412909298 -179002015 -270791837 518398339 -223557133 104691725 533846867 -581584669 490386958 -345008962 590694632 -312507737 -223014404 202592344 36330835 105838082 97225331 680607191 -594617913 -551910190 281799732 -438382940 -339427904 215132673 -378974...

output:

34584 31647 40138 120649 61692 34269 22291 30637 10981 22291 13748 31647 22291 30637 3674 9649 31647 40138 10981 39248 10981 9649 159479 40138 40138 2089 40138 159479 45132 10981 3437 34584 49584 40138 1332 13748 10981 9649 1718 22291 30637 2089 2089 31647 120649 61692 39248 61692 159479 30637 45132...

result:

wrong answer 1st lines differ - expected: '34638 31649 40142 120649 61705...55 61833 34584 35425 40138 1718', found: '34584 31647 40138 120649 61692...8 61692 34584 34584 40138 1718 '

Subtask #9:

score: 0
Wrong Answer

Test #56:

score: 0
Wrong Answer
time: 54ms
memory: 4224kb

input:

20000 20000
-197779786 -363979082 696324590 -70678215 -534296016 -259474576 -116693349 -176262118 235594122 -305086876 -444059776 -440411066 132697491 -292834563 -502439232 32730284 -294096432 50396744 46565422 -7617463 -42322236 516406600 108666529 687164214 29702130 637650480 480285999 232756375 4...

output:

77309 104892 84341 99508 105453 36161 78415 99508 99508 104892 99508 104892 94472 84341 94472 84341 64570 81273 77309 99642 82210 78415 73908 99642 77309 99642 105453 36420 58468 36161 78415 64570 99508 104892 105453 183176 99508 183176 50214 105453 78415 82210 84341 99508 81273 99642 78415 82210 99...

result:

wrong answer 1st lines differ - expected: '77331 104892 84480 99508 10545...73908 190232 105554 81273 64625', found: '77309 104892 84341 99508 10545...3908 183176 105453 81273 64570 '

Subtask #10:

score: 0
Wrong Answer

Test #61:

score: 0
Wrong Answer
time: 154ms
memory: 5312kb

input:

50000 50000
390277820 132276421 -185127377 213931015 -343595675 165618788 -331393270 -461524959 -58298280 170135460 417661203 150954743 775114853 -478034035 234248733 339493001 314310494 -676466076 183721071 -214273606 -99255771 -255460929 -60930298 -29184425 202472424 112019259 -678760271 -45394933...

output:

32650 34262 85161 2754 9375 9375 19426 97641 35350 35350 17557 34262 29343 32650 29343 10921 10748 10748 26725 6364 34262 9461 49787 49787 7321 85161 32650 26725 11699 11699 19426 49787 9461 34262 19426 19426 26725 49787 34262 9270 56300 27677 9461 34262 26725 35350 17557 7516 49787 85161 26725 2767...

result:

wrong answer 1st lines differ - expected: '32650 34281 85161 2760 9382 93...14 26725 1792 97641 27756 99383', found: '32650 34262 85161 2754 9375 93...1 26725 1792 97641 27677 97641 '