QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#619305#9187. Bikeparkingjxy2012#100 ✓35ms7656kbC++23930b2024-10-07 13:49:392024-10-07 13:49:41

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 16
Accepted

Test #1:

score: 16
Accepted
time: 0ms
memory: 3796kb

input:

2
0 0
0 0

output:

0

result:

ok single line: '0'

Test #2:

score: 16
Accepted
time: 0ms
memory: 4088kb

input:

2
47 87
95 3

output:

-48

result:

ok single line: '-48'

Test #3:

score: 16
Accepted
time: 0ms
memory: 3868kb

input:

2
100 17
10 65

output:

65

result:

ok single line: '65'

Test #4:

score: 16
Accepted
time: 1ms
memory: 5832kb

input:

2
49 15
16 48

output:

33

result:

ok single line: '33'

Test #5:

score: 16
Accepted
time: 0ms
memory: 3792kb

input:

2
75 94
35 39

output:

39

result:

ok single line: '39'

Test #6:

score: 16
Accepted
time: 0ms
memory: 3764kb

input:

2
59 91
25 52

output:

34

result:

ok single line: '34'

Test #7:

score: 16
Accepted
time: 0ms
memory: 4048kb

input:

2
95 90
5 39

output:

39

result:

ok single line: '39'

Test #8:

score: 16
Accepted
time: 0ms
memory: 3792kb

input:

2
93 95
38 89

output:

55

result:

ok single line: '55'

Test #9:

score: 16
Accepted
time: 0ms
memory: 3740kb

input:

2
95 99
65 74

output:

30

result:

ok single line: '30'

Test #10:

score: 16
Accepted
time: 1ms
memory: 5832kb

input:

2
92 92
25 22

output:

22

result:

ok single line: '22'

Test #11:

score: 16
Accepted
time: 1ms
memory: 4076kb

input:

2
97 93
61 18

output:

18

result:

ok single line: '18'

Test #12:

score: 16
Accepted
time: 0ms
memory: 4080kb

input:

2
100 99
100 95

output:

0

result:

ok single line: '0'

Test #13:

score: 16
Accepted
time: 1ms
memory: 5868kb

input:

2
99 97
100 93

output:

-1

result:

ok single line: '-1'

Test #14:

score: 16
Accepted
time: 0ms
memory: 4076kb

input:

2
95 92
94 90

output:

1

result:

ok single line: '1'

Test #15:

score: 16
Accepted
time: 0ms
memory: 5828kb

input:

2
99 96
94 96

output:

5

result:

ok single line: '5'

Test #16:

score: 16
Accepted
time: 0ms
memory: 3824kb

input:

2
92 98
90 91

output:

2

result:

ok single line: '2'

Test #17:

score: 16
Accepted
time: 0ms
memory: 3788kb

input:

2
100 0
100 0

output:

0

result:

ok single line: '0'

Test #18:

score: 16
Accepted
time: 0ms
memory: 3728kb

input:

2
100 0
0 100

output:

100

result:

ok single line: '100'

Test #19:

score: 16
Accepted
time: 0ms
memory: 3800kb

input:

2
0 100
100 0

output:

-100

result:

ok single line: '-100'

Test #20:

score: 16
Accepted
time: 0ms
memory: 3728kb

input:

2
0 100
0 100

output:

0

result:

ok single line: '0'

Test #21:

score: 16
Accepted
time: 1ms
memory: 5832kb

input:

2
3 3
1 3

output:

2

result:

ok single line: '2'

Subtask #2:

score: 9
Accepted

Test #22:

score: 9
Accepted
time: 0ms
memory: 4084kb

input:

2
0 0
0 0

output:

0

result:

ok single line: '0'

Test #23:

score: 9
Accepted
time: 0ms
memory: 3792kb

input:

1
100
100

output:

0

result:

ok single line: '0'

Test #24:

score: 9
Accepted
time: 0ms
memory: 3756kb

input:

2
999 999
999 999

output:

0

result:

ok single line: '0'

Test #25:

score: 9
Accepted
time: 0ms
memory: 3792kb

input:

100
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

9800

result:

ok single line: '9800'

Test #26:

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

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

0

result:

ok single line: '0'

Test #27:

score: 9
Accepted
time: 22ms
memory: 7440kb

input:

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

299998

result:

ok single line: '299998'

Test #28:

score: 9
Accepted
time: 33ms
memory: 7332kb

input:

300000
3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 333...

output:

999893334

result:

ok single line: '999893334'

Test #29:

score: 9
Accepted
time: 0ms
memory: 4080kb

input:

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

98

result:

ok single line: '98'

Test #30:

score: 9
Accepted
time: 0ms
memory: 3792kb

input:

3
1 1 1
1 1 1

output:

1

result:

ok single line: '1'

Test #31:

score: 9
Accepted
time: 0ms
memory: 3808kb

input:

1
1000000000
1000000000

output:

0

result:

ok single line: '0'

Subtask #3:

score: 19
Accepted

Test #32:

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

input:

2
0 0
0 0

output:

0

result:

ok single line: '0'

Test #33:

score: 19
Accepted
time: 21ms
memory: 7400kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

0

result:

ok single line: '0'

Test #34:

score: 19
Accepted
time: 25ms
memory: 7652kb

input:

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

299998

result:

ok single line: '299998'

Test #35:

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

input:

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

98

result:

ok single line: '98'

Test #36:

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

input:

10
1 0 1 0 1 0 0 0 1 0
0 0 0 1 1 0 1 0 1 0

output:

3

result:

ok single line: '3'

Test #37:

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

input:

10
1 0 0 0 1 1 0 1 0 0
1 0 1 0 0 0 0 1 1 0

output:

2

result:

ok single line: '2'

Test #38:

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

input:

10
0 0 0 0 1 0 0 1 0 1
1 1 0 1 0 0 0 0 0 0

output:

-3

result:

ok single line: '-3'

Test #39:

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

input:

10
0 0 0 0 0 1 1 1 1 1
0 1 1 0 1 0 0 0 0 0

output:

-3

result:

ok single line: '-3'

Test #40:

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

input:

10
0 0 0 0 0 0 0 1 1 1
1 0 0 1 0 1 0 0 0 0

output:

-3

result:

ok single line: '-3'

Test #41:

score: 19
Accepted
time: 26ms
memory: 6416kb

input:

300000
0 0 0 1 1 1 0 0 0 1 0 1 0 0 0 1 1 0 1 1 0 0 0 1 1 1 0 0 1 1 1 0 0 1 0 1 1 0 1 1 0 0 0 1 1 1 1 1 0 0 1 0 0 0 1 0 1 0 1 1 1 0 0 1 0 0 0 0 1 0 1 1 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 1 1 1 0 0 1 0 1 0 0 0 1 1 0 1 1 0 0 1 1 0 1 0 0 1 1 1 1 1 1 1 1 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0...

output:

149581

result:

ok single line: '149581'

Test #42:

score: 19
Accepted
time: 27ms
memory: 6176kb

input:

300000
1 1 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 1 1 1 1 0 0 1 1 1 0 0 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 1 1 0 0 0 1 1 0 1 1 0 1 0 1 1 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 1 1 1 0 0 1 1 1 0 0 1 1 1 1 1 0 0 0 1 0 1 0 1 0 1 1 1 0 1 1 1 0 0 0 0 1 1 0 1 0 0 1 0 1 0 1 1 0 0 0 0 0 1 1 0 1...

output:

149622

result:

ok single line: '149622'

Test #43:

score: 19
Accepted
time: 30ms
memory: 6176kb

input:

300000
0 1 0 1 1 1 1 1 0 1 1 1 0 1 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 1 1 0 0 0 1 0 1 1 1 1 0 0 1 0 0 0 0 0 0 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 1 1 0 1 0 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 1 0 1 1 1 1 0 1 1 1 0 0 0 1 1 1 1 1 0 0...

output:

149452

result:

ok single line: '149452'

Test #44:

score: 19
Accepted
time: 26ms
memory: 6140kb

input:

300000
0 0 1 1 0 0 0 1 0 1 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 1 1 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 0 0 0 0 1 0 0 0 0 1 0 1 1 0 0 0 1 0 1 0 0 0 0 1 0 1 1 1 0 0 1 0 0 1 1 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 1 1 1 1 1 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1...

output:

149310

result:

ok single line: '149310'

Test #45:

score: 19
Accepted
time: 25ms
memory: 6216kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

928

result:

ok single line: '928'

Test #46:

score: 19
Accepted
time: 22ms
memory: 6136kb

input:

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

output:

9846

result:

ok single line: '9846'

Test #47:

score: 19
Accepted
time: 29ms
memory: 6160kb

input:

300000
1 0 1 0 1 0 0 1 0 0 0 0 0 0 1 1 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 1 0 0 1 1 1 0 0 1 1 0 1 0 0 0 1 1 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 1 0 0 1 1...

output:

99752

result:

ok single line: '99752'

Test #48:

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

input:

3
1 1 1
1 1 1

output:

1

result:

ok single line: '1'

Test #49:

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

input:

6
1 0 1 1 0 1
1 1 0 0 1 0

output:

1

result:

ok single line: '1'

Subtask #4:

score: 24
Accepted

Dependency #1:

100%
Accepted

Test #50:

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

input:

2
0 0
0 0

output:

0

result:

ok single line: '0'

Test #51:

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

input:

2
47 87
95 3

output:

-48

result:

ok single line: '-48'

Test #52:

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

input:

2
100 17
10 65

output:

65

result:

ok single line: '65'

Test #53:

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

input:

2
49 15
16 48

output:

33

result:

ok single line: '33'

Test #54:

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

input:

2
75 94
35 39

output:

39

result:

ok single line: '39'

Test #55:

score: 24
Accepted
time: 1ms
memory: 5776kb

input:

2
59 91
25 52

output:

34

result:

ok single line: '34'

Test #56:

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

input:

2
95 90
5 39

output:

39

result:

ok single line: '39'

Test #57:

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

input:

2
93 95
38 89

output:

55

result:

ok single line: '55'

Test #58:

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

input:

2
95 99
65 74

output:

30

result:

ok single line: '30'

Test #59:

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

input:

2
92 92
25 22

output:

22

result:

ok single line: '22'

Test #60:

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

input:

2
97 93
61 18

output:

18

result:

ok single line: '18'

Test #61:

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

input:

2
100 99
100 95

output:

0

result:

ok single line: '0'

Test #62:

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

input:

2
99 97
100 93

output:

-1

result:

ok single line: '-1'

Test #63:

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

input:

2
95 92
94 90

output:

1

result:

ok single line: '1'

Test #64:

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

input:

2
99 96
94 96

output:

5

result:

ok single line: '5'

Test #65:

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

input:

2
92 98
90 91

output:

2

result:

ok single line: '2'

Test #66:

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

input:

2
100 0
100 0

output:

0

result:

ok single line: '0'

Test #67:

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

input:

2
100 0
0 100

output:

100

result:

ok single line: '100'

Test #68:

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

input:

2
0 100
100 0

output:

-100

result:

ok single line: '-100'

Test #69:

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

input:

2
0 100
0 100

output:

0

result:

ok single line: '0'

Test #70:

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

input:

1
100
100

output:

0

result:

ok single line: '0'

Test #71:

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

input:

100
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

9800

result:

ok single line: '9800'

Test #72:

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

input:

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

98

result:

ok single line: '98'

Test #73:

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

input:

10
1 0 1 0 1 0 0 0 1 0
0 0 0 1 1 0 1 0 1 0

output:

3

result:

ok single line: '3'

Test #74:

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

input:

10
1 0 0 0 1 1 0 1 0 0
1 0 1 0 0 0 0 1 1 0

output:

2

result:

ok single line: '2'

Test #75:

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

input:

10
0 0 0 0 1 0 0 1 0 1
1 1 0 1 0 0 0 0 0 0

output:

-3

result:

ok single line: '-3'

Test #76:

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

input:

10
0 0 0 0 0 1 1 1 1 1
0 1 1 0 1 0 0 0 0 0

output:

-3

result:

ok single line: '-3'

Test #77:

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

input:

10
0 0 0 0 0 0 0 1 1 1
1 0 0 1 0 1 0 0 0 0

output:

-3

result:

ok single line: '-3'

Test #78:

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

input:

100
19 12 82 3 29 82 69 6 80 55 73 80 64 89 3 10 96 42 94 10 58 100 68 87 55 34 51 81 62 86 80 30 50 30 82 70 26 88 78 84 36 56 1 31 98 61 47 29 87 44 33 25 43 48 36 84 38 47 96 40 35 100 68 100 20 100 46 26 69 67 41 90 69 11 96 77 48 33 12 48 21 8 62 53 3 54 7 58 67 40 31 71 16 31 19 86 78 12 40 64...

output:

4700

result:

ok single line: '4700'

Test #79:

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

input:

100
17 22 63 95 50 45 51 79 46 94 78 54 64 79 84 71 100 26 90 24 54 4 7 96 3 93 98 44 96 20 35 78 7 38 93 98 53 71 50 98 26 65 69 40 95 12 41 76 46 72 2 46 95 30 99 7 95 35 28 54 14 90 55 40 32 100 87 55 4 30 12 39 32 39 75 47 73 3 54 70 42 88 65 2 25 79 67 17 3 89 36 3 38 0 41 16 71 95 0 99
57 83 7...

output:

4350

result:

ok single line: '4350'

Test #80:

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

input:

100
56 83 8 34 52 95 88 62 58 85 14 35 64 64 64 17 22 0 35 69 27 87 98 9 91 61 2 86 27 41 87 37 82 79 65 78 60 22 2 34 63 63 10 83 16 70 38 14 3 13 57 96 67 49 86 31 52 89 10 24 81 43 12 11 39 72 95 6 76 98 84 84 47 48 38 87 16 10 91 94 80 30 47 79 38 55 31 47 93 14 46 20 83 81 14 67 20 96 53 92
46 ...

output:

3970

result:

ok single line: '3970'

Test #81:

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

input:

100
71 84 80 7 23 4 55 14 33 77 41 50 89 73 51 71 55 88 99 35 82 34 21 90 72 35 52 13 15 77 9 15 58 91 17 69 40 5 54 79 0 6 80 98 82 28 60 96 99 69 33 48 42 74 1 52 25 29 94 13 99 60 0 13 21 78 38 84 93 29 69 26 84 99 4 99 54 62 35 27 76 22 98 87 47 85 29 85 96 15 18 36 38 83 35 61 76 91 26 56
62 19...

output:

4096

result:

ok single line: '4096'

Test #82:

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

input:

100
79 0 78 90 97 100 77 77 12 47 59 88 73 62 6 78 9 96 63 16 37 56 97 100 26 72 60 92 23 12 62 72 66 25 60 87 74 9 14 82 70 63 36 94 75 21 51 97 61 58 21 32 37 67 35 52 95 25 9 90 83 73 2 100 85 77 17 5 63 63 95 2 31 90 80 67 86 7 75 65 25 16 23 95 13 80 80 65 14 78 7 43 97 58 40 1 7 58 49 39
15 51...

output:

4942

result:

ok single line: '4942'

Test #83:

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

input:

100
32 9 2 41 79 38 42 88 89 85 84 48 49 25 99 69 30 35 30 7 58 100 71 3 28 0 96 25 42 2 41 98 87 40 82 76 45 5 40 10 25 91 100 36 76 32 56 49 8 14 51 67 32 95 97 16 22 68 92 86 75 87 37 26 94 70 46 34 91 37 8 66 12 30 87 93 79 79 51 19 86 18 84 58 41 32 35 45 63 64 28 18 38 48 60 78 54 82 53 23
65 ...

output:

4447

result:

ok single line: '4447'

Test #84:

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

input:

100
46 84 15 30 41 17 42 96 6 70 59 90 89 21 55 82 55 45 28 88 52 98 84 62 59 77 25 96 90 35 3 58 93 48 70 30 45 51 63 48 50 76 50 46 4 10 15 56 97 27 73 97 43 22 15 0 53 73 29 11 11 37 78 94 52 57 0 89 7 72 9 2 73 61 35 17 8 7 78 77 65 11 58 21 96 91 69 82 80 98 69 80 81 74 15 67 28 15 76 92
61 51 ...

output:

4260

result:

ok single line: '4260'

Test #85:

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

input:

100
95 95 97 94 93 99 91 100 99 98 93 94 93 96 97 97 97 93 99 99 91 91 93 93 94 100 91 93 93 93 96 97 97 92 96 91 94 91 99 100 100 97 91 99 99 98 97 92 93 100 97 93 92 96 99 97 97 100 95 93 96 100 99 92 95 100 99 98 95 93 94 96 96 91 92 94 93 94 92 100 95 100 96 94 99 91 98 99 93 92 90 95 92 94 93 9...

output:

4747

result:

ok single line: '4747'

Test #86:

score: 24
Accepted
time: 1ms
memory: 5828kb

input:

100
99 95 96 92 96 90 98 100 100 96 95 93 97 92 93 90 99 100 91 97 95 95 91 90 94 99 90 95 99 96 91 100 98 93 100 97 99 97 96 92 94 98 91 99 93 100 91 96 100 94 95 90 91 95 100 99 94 97 94 90 98 93 95 99 100 93 92 90 91 95 100 100 97 93 97 93 90 95 98 99 97 92 96 94 93 94 100 93 94 100 91 98 97 92 9...

output:

5114

result:

ok single line: '5114'

Test #87:

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

input:

100
93 91 99 96 100 97 94 100 91 98 98 91 96 92 91 93 98 98 99 97 95 95 95 92 90 93 99 96 94 91 91 97 98 90 99 97 93 90 98 91 90 95 99 94 94 98 98 93 93 93 93 93 97 97 100 95 96 93 95 96 91 93 97 97 91 91 95 95 95 96 95 100 97 96 97 96 100 91 98 98 99 90 100 98 96 97 90 90 96 92 97 98 95 96 97 97 99...

output:

4928

result:

ok single line: '4928'

Test #88:

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

input:

100
92 99 91 91 94 90 98 94 100 94 92 91 98 99 98 93 92 90 91 97 98 95 100 90 98 98 90 98 94 90 91 93 96 93 99 97 96 99 95 100 93 96 96 97 94 99 90 96 95 94 94 98 95 98 98 97 92 90 94 93 98 100 97 93 98 97 96 96 97 95 96 97 100 98 90 94 91 94 96 93 100 91 97 100 99 94 100 95 95 99 93 100 92 94 93 97...

output:

5493

result:

ok single line: '5493'

Test #89:

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

input:

100
91 99 95 93 90 98 91 100 97 97 96 92 100 99 90 98 98 98 92 92 90 97 100 98 92 90 91 92 90 95 97 92 93 93 90 93 97 95 97 95 100 97 94 94 91 92 91 100 95 96 92 93 96 95 96 90 94 98 95 96 90 99 98 90 98 95 95 94 91 100 97 95 95 93 95 93 94 96 95 95 95 100 91 90 93 96 90 99 91 95 94 95 93 94 94 95 9...

output:

5060

result:

ok single line: '5060'

Test #90:

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

input:

100
91 93 95 93 95 92 96 92 91 99 92 94 100 94 96 100 90 98 93 93 94 90 92 96 94 97 97 98 92 90 90 100 93 95 100 98 92 99 97 96 98 98 99 93 94 95 90 99 98 98 93 99 95 100 94 94 99 100 91 96 92 98 99 90 100 97 92 92 96 98 98 95 99 95 97 100 96 92 98 93 100 98 96 91 93 93 99 95 91 96 91 97 95 100 90 9...

output:

9239

result:

ok single line: '9239'

Test #91:

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

input:

100
92 92 92 100 94 98 99 98 92 93 97 94 92 92 98 100 92 94 90 99 91 94 94 92 98 98 91 93 93 93 97 96 100 92 90 99 91 98 93 94 95 90 93 97 99 95 96 99 99 90 97 97 92 90 96 97 95 98 100 96 91 90 97 93 100 97 99 93 99 97 92 99 91 96 95 97 95 100 95 96 99 97 93 96 99 93 93 95 96 95 100 95 93 99 98 92 9...

output:

9186

result:

ok single line: '9186'

Test #92:

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

input:

100
98 95 92 99 90 91 94 93 97 93 98 98 97 90 94 90 93 100 97 96 90 92 98 93 97 92 95 100 90 93 96 100 92 98 100 90 100 99 90 95 99 90 97 96 99 93 96 93 93 95 98 90 99 96 100 100 97 95 97 91 94 96 95 98 90 98 90 94 100 92 92 90 98 100 94 93 99 100 100 95 96 100 90 99 95 94 99 98 93 95 100 94 94 96 9...

output:

9248

result:

ok single line: '9248'

Test #93:

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

input:

100
99 94 94 92 90 94 92 99 90 96 90 97 96 96 97 98 92 94 95 97 91 96 100 90 100 91 94 98 96 95 90 93 100 97 92 99 94 94 97 96 98 100 90 91 97 98 90 90 90 95 93 93 100 90 95 90 95 95 99 90 94 92 100 100 91 97 92 97 97 99 96 91 100 95 95 97 97 95 95 94 100 99 98 97 95 100 94 95 91 99 95 96 100 96 95 ...

output:

9238

result:

ok single line: '9238'

Test #94:

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

input:

100
90 100 91 100 92 98 96 91 90 95 100 100 96 91 97 97 99 99 94 92 92 94 95 99 93 94 100 95 96 99 96 98 93 96 94 99 91 100 94 100 92 91 94 98 93 97 94 96 99 98 94 97 99 96 100 96 93 97 98 90 94 95 96 90 94 100 93 95 92 98 94 96 93 92 97 98 100 94 95 98 95 90 93 93 94 96 95 90 92 94 97 91 93 92 96 9...

output:

9276

result:

ok single line: '9276'

Test #95:

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

input:

100
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

0

result:

ok single line: '0'

Test #96:

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

input:

100
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

100

result:

ok single line: '100'

Test #97:

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

input:

100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 100
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

-100

result:

ok single line: '-100'

Test #98:

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

input:

100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

0

result:

ok single line: '0'

Test #99:

score: 24
Accepted
time: 1ms
memory: 5772kb

input:

10
0 0 6 0 2 75 0 0 0 17
0 4 1 0 1 34 1 0 3 6

output:

13

result:

ok single line: '13'

Test #100:

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

input:

10
11 4 42 6 0 14 23 0 0 0
0 0 0 5 6 10 6 4 4 15

output:

50

result:

ok single line: '50'

Test #101:

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

input:

10
0 0 0 0 0 0 77 0 0 23
5 5 5 5 5 5 5 5 5 5

output:

-15

result:

ok single line: '-15'

Test #102:

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

input:

10
10 7 14 13 14 7 14 9 7 5
27 0 0 2 4 0 0 1 4 12

output:

6

result:

ok single line: '6'

Test #103:

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

input:

10
14 5 15 12 9 3 9 8 11 14
3 2 1 6 6 22 0 2 6 2

output:

47

result:

ok single line: '47'

Test #104:

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

input:

10
6 5 9 9 14 10 10 22 6 9
5 5 5 5 5 5 5 5 5 5

output:

41

result:

ok single line: '41'

Test #105:

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

input:

10
10 10 10 10 10 10 10 10 10 10
8 1 1 5 3 1 0 0 3 28

output:

42

result:

ok single line: '42'

Test #106:

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

input:

10
10 10 10 10 10 10 10 10 10 10
10 1 6 4 15 1 2 1 2 8

output:

39

result:

ok single line: '39'

Test #107:

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

input:

10
10 10 10 10 10 10 10 10 10 10
5 5 5 5 5 5 5 5 5 5

output:

45

result:

ok single line: '45'

Test #108:

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

input:

100
0 0 0 0 11 0 0 0 0 2 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 84 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

55

result:

ok single line: '55'

Test #109:

score: 24
Accepted
time: 1ms
memory: 5804kb

input:

100
0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 84 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 1 1 1 1 2 2 2 2 1 2 1 2 1 2 1 2 0 2 2 1 0 0 1 1 2 2 2 1 2 0 0 0 1 2 1 1 1 0 2 2 0 1 1 ...

output:

16

result:

ok single line: '16'

Test #110:

score: 24
Accepted
time: 1ms
memory: 5836kb

input:

100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 76
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

-63

result:

ok single line: '-63'

Test #111:

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

input:

100
0 0 1 1 2 1 1 0 0 2 1 0 1 1 2 0 0 2 0 2 1 1 0 2 2 0 1 2 1 1 1 1 1 0 1 2 2 0 0 1 2 0 0 0 2 2 2 2 1 1 1 1 0 2 2 1 1 1 0 2 1 1 1 1 1 1 0 1 1 1 1 0 2 0 1 0 1 2 1 2 1 1 0 2 0 2 0 1 2 2 0 2 1 1 2 2 1 0 1 0
0 0 0 0 0 0 24 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

17

result:

ok single line: '17'

Test #112:

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

input:

100
0 1 0 0 0 0 2 1 1 0 1 2 0 0 1 2 0 1 2 2 1 1 0 1 0 0 2 0 1 1 1 1 1 1 1 2 1 1 2 0 1 2 2 2 2 2 2 0 0 1 1 2 1 0 0 0 2 1 2 1 2 1 1 1 0 2 7 2 0 0 1 2 2 1 0 2 2 0 1 0 0 1 1 0 0 1 1 1 1 0 0 2 1 1 2 1 2 0 0 0
0 1 2 0 2 0 2 2 0 1 0 2 2 2 0 0 1 0 1 2 1 0 0 2 2 1 2 0 0 2 2 0 2 0 0 0 2 2 2 0 2 1 0 2 8 1 1 0 ...

output:

77

result:

ok single line: '77'

Test #113:

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

input:

100
1 0 0 1 0 0 0 1 2 0 1 1 1 0 2 2 1 0 2 1 0 2 2 1 0 0 1 1 1 1 0 1 2 1 1 1 2 0 0 2 2 2 2 0 4 0 0 2 2 0 2 1 2 0 0 1 2 1 1 1 2 2 2 2 2 1 1 2 1 0 1 1 0 2 2 1 0 1 0 0 0 0 2 0 0 1 0 1 0 2 2 1 2 1 0 1 0 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 ...

output:

86

result:

ok single line: '86'

Test #114:

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

input:

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

output:

27

result:

ok single line: '27'

Test #115:

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

input:

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

output:

92

result:

ok single line: '92'

Test #116:

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

input:

2
3 3
1 3

output:

2

result:

ok single line: '2'

Test #117:

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

input:

3
1 1 1
1 1 1

output:

1

result:

ok single line: '1'

Test #118:

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

input:

6
1 0 1 1 0 1
1 1 0 0 1 0

output:

1

result:

ok single line: '1'

Test #119:

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

input:

4
2 1 1 8
0 4 4 0

output:

-1

result:

ok single line: '-1'

Subtask #5:

score: 32
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #120:

score: 32
Accepted
time: 0ms
memory: 3828kb

input:

2
0 0
0 0

output:

0

result:

ok single line: '0'

Test #121:

score: 32
Accepted
time: 0ms
memory: 3728kb

input:

2
47 87
95 3

output:

-48

result:

ok single line: '-48'

Test #122:

score: 32
Accepted
time: 0ms
memory: 4076kb

input:

2
100 17
10 65

output:

65

result:

ok single line: '65'

Test #123:

score: 32
Accepted
time: 0ms
memory: 3732kb

input:

2
49 15
16 48

output:

33

result:

ok single line: '33'

Test #124:

score: 32
Accepted
time: 0ms
memory: 4076kb

input:

2
75 94
35 39

output:

39

result:

ok single line: '39'

Test #125:

score: 32
Accepted
time: 0ms
memory: 4080kb

input:

2
59 91
25 52

output:

34

result:

ok single line: '34'

Test #126:

score: 32
Accepted
time: 0ms
memory: 3800kb

input:

2
95 90
5 39

output:

39

result:

ok single line: '39'

Test #127:

score: 32
Accepted
time: 0ms
memory: 3804kb

input:

2
93 95
38 89

output:

55

result:

ok single line: '55'

Test #128:

score: 32
Accepted
time: 0ms
memory: 4072kb

input:

2
95 99
65 74

output:

30

result:

ok single line: '30'

Test #129:

score: 32
Accepted
time: 0ms
memory: 3780kb

input:

2
92 92
25 22

output:

22

result:

ok single line: '22'

Test #130:

score: 32
Accepted
time: 0ms
memory: 4080kb

input:

2
97 93
61 18

output:

18

result:

ok single line: '18'

Test #131:

score: 32
Accepted
time: 0ms
memory: 3756kb

input:

2
100 99
100 95

output:

0

result:

ok single line: '0'

Test #132:

score: 32
Accepted
time: 0ms
memory: 3736kb

input:

2
99 97
100 93

output:

-1

result:

ok single line: '-1'

Test #133:

score: 32
Accepted
time: 0ms
memory: 3792kb

input:

2
95 92
94 90

output:

1

result:

ok single line: '1'

Test #134:

score: 32
Accepted
time: 0ms
memory: 3804kb

input:

2
99 96
94 96

output:

5

result:

ok single line: '5'

Test #135:

score: 32
Accepted
time: 0ms
memory: 4076kb

input:

2
92 98
90 91

output:

2

result:

ok single line: '2'

Test #136:

score: 32
Accepted
time: 0ms
memory: 3788kb

input:

2
100 0
100 0

output:

0

result:

ok single line: '0'

Test #137:

score: 32
Accepted
time: 0ms
memory: 5892kb

input:

2
100 0
0 100

output:

100

result:

ok single line: '100'

Test #138:

score: 32
Accepted
time: 0ms
memory: 3732kb

input:

2
0 100
100 0

output:

-100

result:

ok single line: '-100'

Test #139:

score: 32
Accepted
time: 0ms
memory: 3868kb

input:

2
0 100
0 100

output:

0

result:

ok single line: '0'

Test #140:

score: 32
Accepted
time: 0ms
memory: 3772kb

input:

1
100
100

output:

0

result:

ok single line: '0'

Test #141:

score: 32
Accepted
time: 0ms
memory: 3792kb

input:

2
999 999
999 999

output:

0

result:

ok single line: '0'

Test #142:

score: 32
Accepted
time: 0ms
memory: 3764kb

input:

100
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

9800

result:

ok single line: '9800'

Test #143:

score: 32
Accepted
time: 25ms
memory: 7372kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

0

result:

ok single line: '0'

Test #144:

score: 32
Accepted
time: 22ms
memory: 7376kb

input:

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

299998

result:

ok single line: '299998'

Test #145:

score: 32
Accepted
time: 31ms
memory: 7376kb

input:

300000
3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 333...

output:

999893334

result:

ok single line: '999893334'

Test #146:

score: 32
Accepted
time: 0ms
memory: 3788kb

input:

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

98

result:

ok single line: '98'

Test #147:

score: 32
Accepted
time: 0ms
memory: 3740kb

input:

10
1 0 1 0 1 0 0 0 1 0
0 0 0 1 1 0 1 0 1 0

output:

3

result:

ok single line: '3'

Test #148:

score: 32
Accepted
time: 1ms
memory: 5780kb

input:

10
1 0 0 0 1 1 0 1 0 0
1 0 1 0 0 0 0 1 1 0

output:

2

result:

ok single line: '2'

Test #149:

score: 32
Accepted
time: 0ms
memory: 3768kb

input:

10
0 0 0 0 1 0 0 1 0 1
1 1 0 1 0 0 0 0 0 0

output:

-3

result:

ok single line: '-3'

Test #150:

score: 32
Accepted
time: 0ms
memory: 3856kb

input:

10
0 0 0 0 0 1 1 1 1 1
0 1 1 0 1 0 0 0 0 0

output:

-3

result:

ok single line: '-3'

Test #151:

score: 32
Accepted
time: 0ms
memory: 3856kb

input:

10
0 0 0 0 0 0 0 1 1 1
1 0 0 1 0 1 0 0 0 0

output:

-3

result:

ok single line: '-3'

Test #152:

score: 32
Accepted
time: 25ms
memory: 6100kb

input:

300000
0 0 0 1 1 1 0 0 0 1 0 1 0 0 0 1 1 0 1 1 0 0 0 1 1 1 0 0 1 1 1 0 0 1 0 1 1 0 1 1 0 0 0 1 1 1 1 1 0 0 1 0 0 0 1 0 1 0 1 1 1 0 0 1 0 0 0 0 1 0 1 1 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 1 1 1 0 0 1 0 1 0 0 0 1 1 0 1 1 0 0 1 1 0 1 0 0 1 1 1 1 1 1 1 1 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 0 1 0 1 0 0 0 0 0 1 0...

output:

149581

result:

ok single line: '149581'

Test #153:

score: 32
Accepted
time: 30ms
memory: 6148kb

input:

300000
1 1 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 1 1 1 1 0 0 1 1 1 0 0 1 1 0 0 1 0 1 1 1 0 1 1 1 0 1 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 1 1 0 0 0 1 1 0 1 1 0 1 0 1 1 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 1 1 1 0 0 1 1 1 0 0 1 1 1 1 1 0 0 0 1 0 1 0 1 0 1 1 1 0 1 1 1 0 0 0 0 1 1 0 1 0 0 1 0 1 0 1 1 0 0 0 0 0 1 1 0 1...

output:

149622

result:

ok single line: '149622'

Test #154:

score: 32
Accepted
time: 30ms
memory: 6088kb

input:

300000
0 1 0 1 1 1 1 1 0 1 1 1 0 1 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 1 1 0 0 0 1 0 1 1 1 1 0 0 1 0 0 0 0 0 0 1 0 1 1 1 1 1 0 0 1 1 1 0 1 1 0 1 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 0 0 1 1 0 1 0 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 1 0 1 1 1 1 0 1 1 1 0 0 0 1 1 1 1 1 0 0...

output:

149452

result:

ok single line: '149452'

Test #155:

score: 32
Accepted
time: 26ms
memory: 6144kb

input:

300000
0 0 1 1 0 0 0 1 0 1 0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 1 1 1 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 0 0 0 0 1 0 0 0 0 1 0 1 1 0 0 0 1 0 1 0 0 0 0 1 0 1 1 1 0 0 1 0 0 1 1 0 1 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 1 1 1 1 1 0 0 1 0 0 1 0 1 1 0 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1...

output:

149310

result:

ok single line: '149310'

Test #156:

score: 32
Accepted
time: 22ms
memory: 6460kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

928

result:

ok single line: '928'

Test #157:

score: 32
Accepted
time: 25ms
memory: 6216kb

input:

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

output:

9846

result:

ok single line: '9846'

Test #158:

score: 32
Accepted
time: 29ms
memory: 6132kb

input:

300000
1 0 1 0 1 0 0 1 0 0 0 0 0 0 1 1 0 0 1 0 1 0 1 1 0 1 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 1 0 0 1 1 1 0 0 1 1 0 1 0 0 0 1 1 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 1 1 0 1 0 0 1 1...

output:

99752

result:

ok single line: '99752'

Test #159:

score: 32
Accepted
time: 0ms
memory: 3788kb

input:

100
19 12 82 3 29 82 69 6 80 55 73 80 64 89 3 10 96 42 94 10 58 100 68 87 55 34 51 81 62 86 80 30 50 30 82 70 26 88 78 84 36 56 1 31 98 61 47 29 87 44 33 25 43 48 36 84 38 47 96 40 35 100 68 100 20 100 46 26 69 67 41 90 69 11 96 77 48 33 12 48 21 8 62 53 3 54 7 58 67 40 31 71 16 31 19 86 78 12 40 64...

output:

4700

result:

ok single line: '4700'

Test #160:

score: 32
Accepted
time: 0ms
memory: 3872kb

input:

100
17 22 63 95 50 45 51 79 46 94 78 54 64 79 84 71 100 26 90 24 54 4 7 96 3 93 98 44 96 20 35 78 7 38 93 98 53 71 50 98 26 65 69 40 95 12 41 76 46 72 2 46 95 30 99 7 95 35 28 54 14 90 55 40 32 100 87 55 4 30 12 39 32 39 75 47 73 3 54 70 42 88 65 2 25 79 67 17 3 89 36 3 38 0 41 16 71 95 0 99
57 83 7...

output:

4350

result:

ok single line: '4350'

Test #161:

score: 32
Accepted
time: 0ms
memory: 3740kb

input:

100
56 83 8 34 52 95 88 62 58 85 14 35 64 64 64 17 22 0 35 69 27 87 98 9 91 61 2 86 27 41 87 37 82 79 65 78 60 22 2 34 63 63 10 83 16 70 38 14 3 13 57 96 67 49 86 31 52 89 10 24 81 43 12 11 39 72 95 6 76 98 84 84 47 48 38 87 16 10 91 94 80 30 47 79 38 55 31 47 93 14 46 20 83 81 14 67 20 96 53 92
46 ...

output:

3970

result:

ok single line: '3970'

Test #162:

score: 32
Accepted
time: 0ms
memory: 3792kb

input:

100
71 84 80 7 23 4 55 14 33 77 41 50 89 73 51 71 55 88 99 35 82 34 21 90 72 35 52 13 15 77 9 15 58 91 17 69 40 5 54 79 0 6 80 98 82 28 60 96 99 69 33 48 42 74 1 52 25 29 94 13 99 60 0 13 21 78 38 84 93 29 69 26 84 99 4 99 54 62 35 27 76 22 98 87 47 85 29 85 96 15 18 36 38 83 35 61 76 91 26 56
62 19...

output:

4096

result:

ok single line: '4096'

Test #163:

score: 32
Accepted
time: 0ms
memory: 3788kb

input:

100
79 0 78 90 97 100 77 77 12 47 59 88 73 62 6 78 9 96 63 16 37 56 97 100 26 72 60 92 23 12 62 72 66 25 60 87 74 9 14 82 70 63 36 94 75 21 51 97 61 58 21 32 37 67 35 52 95 25 9 90 83 73 2 100 85 77 17 5 63 63 95 2 31 90 80 67 86 7 75 65 25 16 23 95 13 80 80 65 14 78 7 43 97 58 40 1 7 58 49 39
15 51...

output:

4942

result:

ok single line: '4942'

Test #164:

score: 32
Accepted
time: 0ms
memory: 4080kb

input:

100
32 9 2 41 79 38 42 88 89 85 84 48 49 25 99 69 30 35 30 7 58 100 71 3 28 0 96 25 42 2 41 98 87 40 82 76 45 5 40 10 25 91 100 36 76 32 56 49 8 14 51 67 32 95 97 16 22 68 92 86 75 87 37 26 94 70 46 34 91 37 8 66 12 30 87 93 79 79 51 19 86 18 84 58 41 32 35 45 63 64 28 18 38 48 60 78 54 82 53 23
65 ...

output:

4447

result:

ok single line: '4447'

Test #165:

score: 32
Accepted
time: 0ms
memory: 3800kb

input:

100
46 84 15 30 41 17 42 96 6 70 59 90 89 21 55 82 55 45 28 88 52 98 84 62 59 77 25 96 90 35 3 58 93 48 70 30 45 51 63 48 50 76 50 46 4 10 15 56 97 27 73 97 43 22 15 0 53 73 29 11 11 37 78 94 52 57 0 89 7 72 9 2 73 61 35 17 8 7 78 77 65 11 58 21 96 91 69 82 80 98 69 80 81 74 15 67 28 15 76 92
61 51 ...

output:

4260

result:

ok single line: '4260'

Test #166:

score: 32
Accepted
time: 0ms
memory: 3804kb

input:

100
95 95 97 94 93 99 91 100 99 98 93 94 93 96 97 97 97 93 99 99 91 91 93 93 94 100 91 93 93 93 96 97 97 92 96 91 94 91 99 100 100 97 91 99 99 98 97 92 93 100 97 93 92 96 99 97 97 100 95 93 96 100 99 92 95 100 99 98 95 93 94 96 96 91 92 94 93 94 92 100 95 100 96 94 99 91 98 99 93 92 90 95 92 94 93 9...

output:

4747

result:

ok single line: '4747'

Test #167:

score: 32
Accepted
time: 0ms
memory: 4084kb

input:

100
99 95 96 92 96 90 98 100 100 96 95 93 97 92 93 90 99 100 91 97 95 95 91 90 94 99 90 95 99 96 91 100 98 93 100 97 99 97 96 92 94 98 91 99 93 100 91 96 100 94 95 90 91 95 100 99 94 97 94 90 98 93 95 99 100 93 92 90 91 95 100 100 97 93 97 93 90 95 98 99 97 92 96 94 93 94 100 93 94 100 91 98 97 92 9...

output:

5114

result:

ok single line: '5114'

Test #168:

score: 32
Accepted
time: 0ms
memory: 3800kb

input:

100
93 91 99 96 100 97 94 100 91 98 98 91 96 92 91 93 98 98 99 97 95 95 95 92 90 93 99 96 94 91 91 97 98 90 99 97 93 90 98 91 90 95 99 94 94 98 98 93 93 93 93 93 97 97 100 95 96 93 95 96 91 93 97 97 91 91 95 95 95 96 95 100 97 96 97 96 100 91 98 98 99 90 100 98 96 97 90 90 96 92 97 98 95 96 97 97 99...

output:

4928

result:

ok single line: '4928'

Test #169:

score: 32
Accepted
time: 0ms
memory: 3792kb

input:

100
92 99 91 91 94 90 98 94 100 94 92 91 98 99 98 93 92 90 91 97 98 95 100 90 98 98 90 98 94 90 91 93 96 93 99 97 96 99 95 100 93 96 96 97 94 99 90 96 95 94 94 98 95 98 98 97 92 90 94 93 98 100 97 93 98 97 96 96 97 95 96 97 100 98 90 94 91 94 96 93 100 91 97 100 99 94 100 95 95 99 93 100 92 94 93 97...

output:

5493

result:

ok single line: '5493'

Test #170:

score: 32
Accepted
time: 1ms
memory: 6124kb

input:

100
91 99 95 93 90 98 91 100 97 97 96 92 100 99 90 98 98 98 92 92 90 97 100 98 92 90 91 92 90 95 97 92 93 93 90 93 97 95 97 95 100 97 94 94 91 92 91 100 95 96 92 93 96 95 96 90 94 98 95 96 90 99 98 90 98 95 95 94 91 100 97 95 95 93 95 93 94 96 95 95 95 100 91 90 93 96 90 99 91 95 94 95 93 94 94 95 9...

output:

5060

result:

ok single line: '5060'

Test #171:

score: 32
Accepted
time: 0ms
memory: 4048kb

input:

100
91 93 95 93 95 92 96 92 91 99 92 94 100 94 96 100 90 98 93 93 94 90 92 96 94 97 97 98 92 90 90 100 93 95 100 98 92 99 97 96 98 98 99 93 94 95 90 99 98 98 93 99 95 100 94 94 99 100 91 96 92 98 99 90 100 97 92 92 96 98 98 95 99 95 97 100 96 92 98 93 100 98 96 91 93 93 99 95 91 96 91 97 95 100 90 9...

output:

9239

result:

ok single line: '9239'

Test #172:

score: 32
Accepted
time: 1ms
memory: 5832kb

input:

100
92 92 92 100 94 98 99 98 92 93 97 94 92 92 98 100 92 94 90 99 91 94 94 92 98 98 91 93 93 93 97 96 100 92 90 99 91 98 93 94 95 90 93 97 99 95 96 99 99 90 97 97 92 90 96 97 95 98 100 96 91 90 97 93 100 97 99 93 99 97 92 99 91 96 95 97 95 100 95 96 99 97 93 96 99 93 93 95 96 95 100 95 93 99 98 92 9...

output:

9186

result:

ok single line: '9186'

Test #173:

score: 32
Accepted
time: 0ms
memory: 5828kb

input:

100
98 95 92 99 90 91 94 93 97 93 98 98 97 90 94 90 93 100 97 96 90 92 98 93 97 92 95 100 90 93 96 100 92 98 100 90 100 99 90 95 99 90 97 96 99 93 96 93 93 95 98 90 99 96 100 100 97 95 97 91 94 96 95 98 90 98 90 94 100 92 92 90 98 100 94 93 99 100 100 95 96 100 90 99 95 94 99 98 93 95 100 94 94 96 9...

output:

9248

result:

ok single line: '9248'

Test #174:

score: 32
Accepted
time: 0ms
memory: 4092kb

input:

100
99 94 94 92 90 94 92 99 90 96 90 97 96 96 97 98 92 94 95 97 91 96 100 90 100 91 94 98 96 95 90 93 100 97 92 99 94 94 97 96 98 100 90 91 97 98 90 90 90 95 93 93 100 90 95 90 95 95 99 90 94 92 100 100 91 97 92 97 97 99 96 91 100 95 95 97 97 95 95 94 100 99 98 97 95 100 94 95 91 99 95 96 100 96 95 ...

output:

9238

result:

ok single line: '9238'

Test #175:

score: 32
Accepted
time: 1ms
memory: 3804kb

input:

100
90 100 91 100 92 98 96 91 90 95 100 100 96 91 97 97 99 99 94 92 92 94 95 99 93 94 100 95 96 99 96 98 93 96 94 99 91 100 94 100 92 91 94 98 93 97 94 96 99 98 94 97 99 96 100 96 93 97 98 90 94 95 96 90 94 100 93 95 92 98 94 96 93 92 97 98 100 94 95 98 95 90 93 93 94 96 95 90 92 94 97 91 93 92 96 9...

output:

9276

result:

ok single line: '9276'

Test #176:

score: 32
Accepted
time: 0ms
memory: 4076kb

input:

100
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

0

result:

ok single line: '0'

Test #177:

score: 32
Accepted
time: 1ms
memory: 5836kb

input:

100
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

100

result:

ok single line: '100'

Test #178:

score: 32
Accepted
time: 1ms
memory: 5836kb

input:

100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 100
100 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

-100

result:

ok single line: '-100'

Test #179:

score: 32
Accepted
time: 1ms
memory: 5896kb

input:

100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

0

result:

ok single line: '0'

Test #180:

score: 32
Accepted
time: 1ms
memory: 5824kb

input:

10
0 0 6 0 2 75 0 0 0 17
0 4 1 0 1 34 1 0 3 6

output:

13

result:

ok single line: '13'

Test #181:

score: 32
Accepted
time: 0ms
memory: 3792kb

input:

10
11 4 42 6 0 14 23 0 0 0
0 0 0 5 6 10 6 4 4 15

output:

50

result:

ok single line: '50'

Test #182:

score: 32
Accepted
time: 0ms
memory: 3796kb

input:

10
0 0 0 0 0 0 77 0 0 23
5 5 5 5 5 5 5 5 5 5

output:

-15

result:

ok single line: '-15'

Test #183:

score: 32
Accepted
time: 0ms
memory: 3784kb

input:

10
10 7 14 13 14 7 14 9 7 5
27 0 0 2 4 0 0 1 4 12

output:

6

result:

ok single line: '6'

Test #184:

score: 32
Accepted
time: 0ms
memory: 3796kb

input:

10
14 5 15 12 9 3 9 8 11 14
3 2 1 6 6 22 0 2 6 2

output:

47

result:

ok single line: '47'

Test #185:

score: 32
Accepted
time: 1ms
memory: 3796kb

input:

10
6 5 9 9 14 10 10 22 6 9
5 5 5 5 5 5 5 5 5 5

output:

41

result:

ok single line: '41'

Test #186:

score: 32
Accepted
time: 0ms
memory: 3764kb

input:

10
10 10 10 10 10 10 10 10 10 10
8 1 1 5 3 1 0 0 3 28

output:

42

result:

ok single line: '42'

Test #187:

score: 32
Accepted
time: 0ms
memory: 3856kb

input:

10
10 10 10 10 10 10 10 10 10 10
10 1 6 4 15 1 2 1 2 8

output:

39

result:

ok single line: '39'

Test #188:

score: 32
Accepted
time: 0ms
memory: 4080kb

input:

10
10 10 10 10 10 10 10 10 10 10
5 5 5 5 5 5 5 5 5 5

output:

45

result:

ok single line: '45'

Test #189:

score: 32
Accepted
time: 0ms
memory: 3792kb

input:

100
0 0 0 0 11 0 0 0 0 2 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 84 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

55

result:

ok single line: '55'

Test #190:

score: 32
Accepted
time: 0ms
memory: 3788kb

input:

100
0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 11 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 84 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 1 1 1 1 2 2 2 2 1 2 1 2 1 2 1 2 0 2 2 1 0 0 1 1 2 2 2 1 2 0 0 0 1 2 1 1 1 0 2 2 0 1 1 ...

output:

16

result:

ok single line: '16'

Test #191:

score: 32
Accepted
time: 0ms
memory: 3800kb

input:

100
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 9 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 76
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

-63

result:

ok single line: '-63'

Test #192:

score: 32
Accepted
time: 0ms
memory: 3796kb

input:

100
0 0 1 1 2 1 1 0 0 2 1 0 1 1 2 0 0 2 0 2 1 1 0 2 2 0 1 2 1 1 1 1 1 0 1 2 2 0 0 1 2 0 0 0 2 2 2 2 1 1 1 1 0 2 2 1 1 1 0 2 1 1 1 1 1 1 0 1 1 1 1 0 2 0 1 0 1 2 1 2 1 1 0 2 0 2 0 1 2 2 0 2 1 1 2 2 1 0 1 0
0 0 0 0 0 0 24 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

17

result:

ok single line: '17'

Test #193:

score: 32
Accepted
time: 1ms
memory: 5836kb

input:

100
0 1 0 0 0 0 2 1 1 0 1 2 0 0 1 2 0 1 2 2 1 1 0 1 0 0 2 0 1 1 1 1 1 1 1 2 1 1 2 0 1 2 2 2 2 2 2 0 0 1 1 2 1 0 0 0 2 1 2 1 2 1 1 1 0 2 7 2 0 0 1 2 2 1 0 2 2 0 1 0 0 1 1 0 0 1 1 1 1 0 0 2 1 1 2 1 2 0 0 0
0 1 2 0 2 0 2 2 0 1 0 2 2 2 0 0 1 0 1 2 1 0 0 2 2 1 2 0 0 2 2 0 2 0 0 0 2 2 2 0 2 1 0 2 8 1 1 0 ...

output:

77

result:

ok single line: '77'

Test #194:

score: 32
Accepted
time: 0ms
memory: 3828kb

input:

100
1 0 0 1 0 0 0 1 2 0 1 1 1 0 2 2 1 0 2 1 0 2 2 1 0 0 1 1 1 1 0 1 2 1 1 1 2 0 0 2 2 2 2 0 4 0 0 2 2 0 2 1 2 0 0 1 2 1 1 1 2 2 2 2 2 1 1 2 1 0 1 1 0 2 2 1 0 1 0 0 0 0 2 0 0 1 0 1 0 2 2 1 2 1 0 1 0 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 ...

output:

86

result:

ok single line: '86'

Test #195:

score: 32
Accepted
time: 0ms
memory: 3744kb

input:

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

output:

27

result:

ok single line: '27'

Test #196:

score: 32
Accepted
time: 1ms
memory: 6120kb

input:

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

output:

92

result:

ok single line: '92'

Test #197:

score: 32
Accepted
time: 25ms
memory: 6776kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

100000000

result:

ok single line: '100000000'

Test #198:

score: 32
Accepted
time: 28ms
memory: 6192kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

76542007

result:

ok single line: '76542007'

Test #199:

score: 32
Accepted
time: 27ms
memory: 6412kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

26378139

result:

ok single line: '26378139'

Test #200:

score: 32
Accepted
time: 28ms
memory: 7236kb

input:

300000
3334 3335 3338 3335 3337 3329 3331 3329 3331 3338 3330 3330 3330 3331 3328 3329 3328 3333 3330 3330 3336 3328 3336 3332 3333 3338 3332 3330 3332 3337 3330 3337 3336 3335 3332 3330 3333 3333 3332 3335 3328 3337 3333 3334 3334 3334 3328 3336 3331 3328 3331 3328 3331 3333 3329 3333 3338 3335 333...

output:

100000000

result:

ok single line: '100000000'

Test #201:

score: 32
Accepted
time: 26ms
memory: 7656kb

input:

300000
3330 3336 3336 3334 3338 3336 3338 3335 3335 3334 3338 3329 3332 3338 3330 3337 3328 3332 3331 3329 3337 3328 3329 3333 3338 3336 3331 3330 3330 3331 3329 3331 3334 3333 3330 3332 3330 3335 3333 3328 3329 3331 3329 3329 3331 3336 3336 3335 3332 3332 3334 3333 3336 3329 3330 3335 3338 3334 333...

output:

99999669

result:

ok single line: '99999669'

Test #202:

score: 32
Accepted
time: 30ms
memory: 7332kb

input:

300000
3333 3332 3336 3332 3337 3336 3330 3330 3334 3331 3337 3328 3335 3338 3335 3335 3329 3330 3329 3329 3334 3328 3332 3328 3334 3331 3329 3338 3328 3336 3331 3330 3331 3331 3335 3328 3332 3335 3329 3336 3332 3336 3338 3334 3337 3334 3335 3330 3335 3336 3336 3336 3329 3333 3335 3333 3338 3334 333...

output:

99999667

result:

ok single line: '99999667'

Test #203:

score: 32
Accepted
time: 28ms
memory: 7236kb

input:

300000
3333 3334 3334 3333 3333 3334 3333 3333 3333 3334 3333 3334 3333 3334 3334 3333 3334 3334 3334 3334 3333 3334 3333 3334 3334 3333 3333 3334 3333 3333 3334 3334 3334 3333 3334 3334 3333 3334 3333 3334 3334 3333 3333 3333 3333 3334 3334 3333 3334 3334 3334 3333 3333 3333 3334 3333 3334 3333 333...

output:

100000000

result:

ok single line: '100000000'

Test #204:

score: 32
Accepted
time: 35ms
memory: 7400kb

input:

300000
3333 3334 3334 3334 3334 3334 3333 3333 3333 3334 3333 3333 3333 3333 3334 3333 3333 3334 3334 3333 3333 3334 3333 3333 3334 3333 3333 3333 3333 3333 3333 3333 3334 3333 3334 3333 3334 3333 3333 3333 3333 3333 3333 3334 3334 3334 3333 3333 3333 3334 3333 3333 3333 3333 3334 3333 3333 3333 333...

output:

99999669

result:

ok single line: '99999669'

Test #205:

score: 32
Accepted
time: 30ms
memory: 7400kb

input:

300000
3334 3333 3334 3333 3333 3334 3333 3333 3334 3333 3334 3333 3333 3334 3333 3333 3334 3333 3333 3333 3333 3334 3334 3334 3333 3333 3334 3333 3333 3333 3333 3333 3334 3334 3334 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3333 3334 3334 3333 3333 3333 3333 3333 3333 333...

output:

99999667

result:

ok single line: '99999667'

Test #206:

score: 32
Accepted
time: 25ms
memory: 6504kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

-481848432

result:

ok single line: '-481848432'

Test #207:

score: 32
Accepted
time: 28ms
memory: 6068kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

-292767463

result:

ok single line: '-292767463'

Test #208:

score: 32
Accepted
time: 28ms
memory: 6124kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

600533661

result:

ok single line: '600533661'

Test #209:

score: 32
Accepted
time: 24ms
memory: 6424kb

input:

300000
3334 3334 3337 3328 3333 3329 3336 3328 3331 3336 3332 3329 3337 3337 3338 3329 3334 3338 3330 3335 3335 3332 3335 3329 3328 3331 3334 3329 3330 3334 3338 3338 3337 3328 3329 3329 3330 3330 3330 3331 3336 3338 3337 3328 3337 3334 3335 3330 3330 3330 3336 3330 3337 3328 3333 3331 3331 3338 333...

output:

742221608

result:

ok single line: '742221608'

Test #210:

score: 32
Accepted
time: 35ms
memory: 6424kb

input:

300000
3328 3328 3338 3335 3329 3332 3329 3337 3330 3331 3334 3338 3328 3333 3335 3328 3336 3329 3329 3329 3333 3333 3334 3329 3337 3336 3331 3329 3329 3329 3335 3332 3333 3329 3338 3337 3328 3332 3336 3328 3330 3329 3337 3338 3334 3328 3334 3338 3331 3335 3329 3332 3333 3336 3337 3335 3333 3332 333...

output:

999797406

result:

ok single line: '999797406'

Test #211:

score: 32
Accepted
time: 30ms
memory: 6412kb

input:

300000
3334 3336 3333 3335 3330 3330 3336 3328 3332 3330 3329 3330 3338 3333 3333 3335 3336 3329 3331 3334 3329 3330 3338 3336 3333 3329 3331 3328 3334 3334 3338 3331 3335 3333 3338 3335 3336 3330 3335 3331 3331 3335 3335 3334 3332 3330 3337 3333 3334 3337 3328 3330 3329 3333 3337 3338 3331 3336 333...

output:

999911556

result:

ok single line: '999911556'

Test #212:

score: 32
Accepted
time: 25ms
memory: 7020kb

input:

300000
3333 3333 3333 3334 3333 3333 3333 3333 3334 3333 3334 3333 3334 3333 3334 3333 3333 3334 3334 3333 3333 3334 3333 3333 3333 3334 3334 3334 3334 3333 3333 3333 3333 3334 3333 3334 3334 3334 3334 3334 3333 3334 3334 3334 3333 3334 3333 3333 3334 3333 3334 3333 3333 3333 3333 3334 3334 3334 333...

output:

-451610025

result:

ok single line: '-451610025'

Test #213:

score: 32
Accepted
time: 26ms
memory: 6208kb

input:

300000
3333 3334 3334 3333 3334 3333 3333 3333 3334 3333 3334 3334 3333 3334 3334 3333 3334 3334 3333 3333 3333 3334 3333 3333 3333 3333 3333 3334 3333 3333 3333 3333 3334 3334 3334 3333 3334 3334 3334 3333 3333 3333 3334 3334 3334 3334 3333 3333 3333 3333 3333 3333 3333 3334 3333 3333 3333 3333 333...

output:

999845009

result:

ok single line: '999845009'

Test #214:

score: 32
Accepted
time: 34ms
memory: 6076kb

input:

300000
3334 3334 3333 3333 3333 3333 3334 3333 3333 3334 3333 3333 3334 3334 3333 3333 3333 3333 3333 3333 3333 3334 3333 3333 3333 3333 3333 3333 3333 3334 3333 3333 3334 3334 3333 3334 3333 3334 3333 3333 3333 3333 3334 3333 3333 3333 3333 3334 3333 3334 3334 3333 3333 3333 3333 3333 3333 3334 333...

output:

999993254

result:

ok single line: '999993254'

Test #215:

score: 32
Accepted
time: 26ms
memory: 7620kb

input:

300000
1000000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

0

result:

ok single line: '0'

Test #216:

score: 32
Accepted
time: 22ms
memory: 7368kb

input:

300000
1000000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

output:

1000000000

result:

ok single line: '1000000000'

Test #217:

score: 32
Accepted
time: 24ms
memory: 7312kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

-1000000000

result:

ok single line: '-1000000000'

Test #218:

score: 32
Accepted
time: 25ms
memory: 7656kb

input:

300000
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...

output:

0

result:

ok single line: '0'

Test #219:

score: 32
Accepted
time: 0ms
memory: 3736kb

input:

2
3 3
1 3

output:

2

result:

ok single line: '2'

Test #220:

score: 32
Accepted
time: 0ms
memory: 3716kb

input:

3
1 1 1
1 1 1

output:

1

result:

ok single line: '1'

Test #221:

score: 32
Accepted
time: 0ms
memory: 3792kb

input:

6
1 0 1 1 0 1
1 1 0 0 1 0

output:

1

result:

ok single line: '1'

Test #222:

score: 32
Accepted
time: 0ms
memory: 4076kb

input:

4
2 1 1 8
0 4 4 0

output:

-1

result:

ok single line: '-1'

Test #223:

score: 32
Accepted
time: 0ms
memory: 4076kb

input:

1
1000000000
1000000000

output:

0

result:

ok single line: '0'

Extra Test:

score: 0
Extra Test Passed