QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#614057#8239. Mysterious Treejoshua#AC ✓9ms3952kbC++141.2kb2024-10-05 15:30:132024-10-05 15:30:17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
4
1
1
0
0
4
0
1
1
1

output:

? 1 2

? 3 4

? 3 1

? 4 1

! 1

? 1 2

? 3 4

? 3 1

? 3 2

! 2

result:

ok Correct (2 test cases)

Test #2:

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

input:

87
13
0
0
0
0
0
1
1
1
1
15
0
0
0
0
0
0
1
0
1
1
7
0
0
0
1
0
1
1
15
0
0
0
1
1
0
0
0
1
0
19
0
0
0
0
0
1
0
0
0
0
1
1
20
0
0
0
0
0
0
0
0
0
0
7
0
0
1
1
1
1
20
0
0
0
0
0
0
0
1
0
0
1
1
17
0
0
0
0
0
0
0
0
0
11
1
1
0
0
0
1
0
0
14
0
0
0
0
0
0
0
13
0
0
0
0
0
0
0
18
0
0
0
0
0
1
0
0
0
0
1
1
14
0
1
0
0
0
0
0
0
1
1...

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 12 13

? 12 1

? 12 2

! 2

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 14 15

? 13 1

? 13 2

! 2

? 1 2

? 3 4

? 5 6

? 6 7

? 6 1

? 7 1

? 7 2

! 2

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 14 15

? 9 1

? 9 2

! 1

? 1 2...

result:

ok Correct (87 test cases)

Test #3:

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

input:

135
9
1
0
1
1
0
0
0
6
0
0
0
11
0
0
0
0
1
1
0
0
4
1
1
1
0
10
0
0
0
0
1
1
1
9
0
0
0
1
0
1
1
9
0
0
1
0
0
0
1
1
6
0
0
0
9
0
0
0
1
0
1
1
11
0
0
0
0
1
0
0
0
4
0
0
4
1
0
1
1
8
0
0
0
0
5
0
0
1
0
0
7
1
0
0
1
0
0
11
0
0
0
0
1
1
1
1
4
1
0
1
1
6
1
0
0
1
1
9
0
0
1
0
0
1
1
4
1
0
0
1
1
8
1
0
1
0
0
0
9
0
0
1
0
0
0
...

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 8 9

? 7 1

? 8 1

! 1

? 1 2

? 3 4

? 5 6

! 1

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 10 11

? 10 1

? 11 1

! 1

? 1 2

? 3 4

? 3 1

? 3 2

! 1

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 9 1

? 9 2

! 2

? 1 2

? 3 4

? 5 6

? 7 8

? 8 9

? 7 1

? 7 2

! 2

? 1 2

? 3 4...

result:

ok Correct (135 test cases)

Test #4:

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

input:

136
8
0
0
0
1
0
1
1
5
1
0
0
0
1
1
11
0
0
1
0
0
0
0
0
10
1
0
0
0
0
0
0
6
0
0
0
9
0
0
1
0
0
0
1
1
7
0
1
0
0
1
1
10
0
0
1
0
0
0
1
1
7
0
0
1
0
1
1
9
0
0
1
0
0
1
1
5
0
0
1
0
1
1
7
0
0
0
0
10
0
0
1
0
0
0
1
1
6
0
1
1
0
1
0
6
0
0
1
0
1
0
6
0
1
0
0
1
1
10
0
1
0
0
0
1
1
9
0
0
1
0
0
1
1
5
0
1
0
1
1
6
0
0
1
1
1...

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 7 1

? 8 1

? 8 2

! 2

? 1 2

? 3 4

? 4 5

? 1 3

? 2 3

? 2 4

! 2

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 10 11

? 5 1

? 6 1

! 1

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 1 3

? 2 3

! 1

? 1 2

? 3 4

? 5 6

! 1

? 1 2

? 3 4

? 5 6

? 7 8

? 8 9

? 5 1

? 6 1

? 6 2...

result:

ok Correct (136 test cases)

Test #5:

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

input:

5
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
758
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 53 54

? 55 56

? 57 58

? 59 60

? 61 62

? 63 64

? 65 66

? 67 68

? 6...

result:

ok Correct (5 test cases)

Test #6:

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

input:

7
147
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
801
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
...

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 53 54

? 55 56

? 57 58

? 59 60

? 61 62

? 63 64

? 65 66

? 67 68

? 6...

result:

ok Correct (7 test cases)

Test #7:

score: 0
Accepted
time: 3ms
memory: 3952kb

input:

160
4
0
0
9
0
0
0
0
0
7
0
0
0
1
0
1
1
4
0
0
9
0
0
0
0
1
0
1
1
9
0
0
0
0
1
0
1
1
6
0
0
1
0
1
1
7
0
0
0
1
0
1
1
4
0
0
6
0
0
1
0
1
1
4
0
0
5
0
0
1
0
1
1
7
0
0
0
1
0
1
1
4
0
1
0
1
1
7
0
0
0
0
6
0
0
0
9
0
0
0
0
0
9
0
0
0
0
0
4
0
0
4
0
0
4
0
0
5
0
0
1
0
1
1
9
0
0
0
0
0
6
0
0
0
9
0
0
0
0
0
5
0
0
1
0
1
1
6
...

output:

? 1 2

? 3 4

! 1

? 1 2

? 3 4

? 5 6

? 7 8

? 8 9

! 1

? 1 2

? 3 4

? 5 6

? 6 7

? 6 1

? 7 1

? 7 2

! 2

? 1 2

? 3 4

! 1

? 1 2

? 3 4

? 5 6

? 7 8

? 8 9

? 8 1

? 9 1

? 9 2

! 2

? 1 2

? 3 4

? 5 6

? 7 8

? 8 9

? 8 1

? 9 1

? 9 2

! 2

? 1 2

? 3 4

? 5 6

? 5 1

? 6 1

? 6 2

! 2
...

result:

ok Correct (160 test cases)

Test #8:

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

input:

117
6
0
0
0
7
0
0
0
0
11
0
0
0
0
0
1
0
1
1
4
0
0
11
0
0
0
0
0
0
5
0
0
1
0
1
1
10
0
0
0
0
0
9
0
0
0
0
1
0
1
1
10
0
0
0
0
1
0
1
1
11
0
0
0
0
0
0
9
0
0
0
0
0
13
0
0
0
0
0
0
0
11
0
0
0
0
0
0
13
0
0
0
0
0
0
0
8
0
0
0
1
0
1
1
13
0
0
0
0
0
0
0
11
0
0
0
0
0
1
0
1
1
11
0
0
0
0
0
0
11
0
0
0
0
0
0
8
0
0
0
0
6
...

output:

? 1 2

? 3 4

? 5 6

! 1

? 1 2

? 3 4

? 5 6

? 6 7

! 1

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 10 11

? 10 1

? 11 1

? 11 2

! 2

? 1 2

? 3 4

! 1

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 10 11

! 1

? 1 2

? 3 4

? 4 5

? 4 1

? 5 1

? 5 2

! 2

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

! 1

? 1 2

? 3...

result:

ok Correct (117 test cases)

Test #9:

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

input:

99
14
0
0
0
0
0
0
1
0
1
1
6
0
0
1
0
1
1
13
0
0
0
0
0
0
0
4
0
0
14
0
0
0
0
0
0
0
11
0
0
0
0
0
0
11
0
0
0
0
0
0
11
0
0
0
0
0
1
0
1
1
15
0
0
0
0
0
0
0
1
0
1
1
4
0
0
12
0
0
0
0
0
0
14
0
0
0
0
0
0
1
0
1
1
13
0
0
0
0
0
0
1
0
1
1
9
0
0
0
0
1
0
1
1
8
0
0
0
0
7
0
0
0
0
7
0
0
0
1
0
1
1
4
0
0
8
0
0
0
1
0
1
1
1...

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 13 1

? 14 1

? 14 2

! 2

? 1 2

? 3 4

? 5 6

? 5 1

? 6 1

? 6 2

! 2

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 12 13

! 1

? 1 2

? 3 4

! 1

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

! 1

? 1 2

? 3 4

? 5 6

? 7 8

? 9 1...

result:

ok Correct (99 test cases)

Test #10:

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

input:

84
18
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
1
0
1
1
13
0
0
0
0
0
0
0
11
0
0
0
0
0
1
0
1
1
7
0
0
0
0
14
0
0
0
0
0
0
0
12
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
1
0
1
1
6
0
0
0
9
0
0
0
0
0
10
0
0
0
0
1
0
1
1
5
0
0
1
0
1
1
4
0
0
6
0
0
0
15
0
0
0
0
0
0
0
0
4
0
0
17
0
0
0
0
0
0
0
0
1
0
1
1
12
0
0...

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

! 1

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

! 1

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 16 17

? 16 1

? 17 1

? 17 2

! 2

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 12 13

! 1

? 1 ...

result:

ok Correct (84 test cases)

Test #11:

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

input:

23
27
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
12
0
0
0
0
0
0
93
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
1
0
1
1
6
0
0
0
59
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 26 27

? 26 1

? 27 1

? 27 2

! 2

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

! 1

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 ...

result:

ok Correct (23 test cases)

Test #12:

score: 0
Accepted
time: 4ms
memory: 3884kb

input:

20
39
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
1
44
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
1
1
85
0
0
0
0
0
0
0
0
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
1
1
35
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
1
1
94
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
...

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 38 39

? 37 1

? 37 2

! 2

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

...

result:

ok Correct (20 test cases)

Test #13:

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

input:

9
69
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
189
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
1
1
72
0
0
0
0
0
0
0
0
0
0
0
...

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 53 54

? 55 56

? 57 58

? 59 60

? 61 62

? 63 64

? 65 66

? 67 68

? 6...

result:

ok Correct (9 test cases)

Test #14:

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

input:

6
243
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
181
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 53 54

? 55 56

? 57 58

? 59 60

? 61 62

? 63 64

? 65 66

? 67 68

? 6...

result:

ok Correct (6 test cases)

Test #15:

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

input:

4
613
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 53 54

? 55 56

? 57 58

? 59 60

? 61 62

? 63 64

? 65 66

? 67 68

? 6...

result:

ok Correct (4 test cases)

Test #16:

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

input:

146
6
1
1
1
1
0
9
1
1
1
1
1
0
1
0
4
1
0
1
1
9
1
0
0
0
0
1
1
7
1
1
1
1
0
1
0
6
1
0
0
1
1
5
1
1
1
0
1
0
9
1
0
0
0
0
1
1
7
1
1
1
1
0
1
0
4
1
0
1
1
9
1
1
1
1
1
0
1
0
5
1
0
0
1
1
4
1
1
1
0
9
1
0
0
0
0
1
1
5
1
1
1
0
1
0
4
1
1
1
0
9
1
1
1
1
1
0
1
0
6
1
1
1
1
0
5
1
1
1
0
1
0
9
1
1
1
1
1
0
1
0
6
1
1
1
1
0
5
...

output:

? 1 2

? 3 4

? 5 6

? 5 1

? 5 2

! 1

? 1 2

? 3 4

? 5 6

? 7 8

? 8 9

? 8 1

? 9 1

? 9 2

! 1

? 1 2

? 3 4

? 1 3

? 1 4

! 2

? 1 2

? 3 4

? 5 6

? 7 8

? 8 9

? 1 3

? 1 4

! 2

? 1 2

? 3 4

? 5 6

? 6 7

? 6 1

? 7 1

? 7 2

! 1

? 1 2

? 3 4

? 5 6

? 1 3

? 1 4

! 2

? 1 2

? 3 4

? 4 ...

result:

ok Correct (146 test cases)

Test #17:

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

input:

117
4
1
1
1
0
4
1
0
1
1
12
1
0
0
0
0
0
1
1
7
1
0
0
0
1
1
12
1
1
1
1
1
1
1
0
9
1
0
0
0
0
1
1
10
1
0
0
0
0
1
1
13
1
1
1
1
1
1
1
0
1
0
11
1
0
0
0
0
0
1
1
9
1
1
1
1
1
0
1
0
12
1
0
0
0
0
0
1
1
11
1
1
1
1
1
1
0
1
0
4
1
1
1
0
10
1
0
0
0
0
1
1
5
1
0
0
1
1
5
1
0
0
1
1
5
1
0
0
1
1
4
1
1
1
0
4
1
1
1
0
7
1
1
1
...

output:

? 1 2

? 3 4

? 3 1

? 3 2

! 1

? 1 2

? 3 4

? 1 3

? 1 4

! 2

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 1 3

? 1 4

! 2

? 1 2

? 3 4

? 5 6

? 6 7

? 1 3

? 1 4

! 2

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 11 1

? 11 2

! 1

? 1 2

? 3 4

? 5 6

? 7 8

? 8 9

? 1 3

? 1 4

! 2

? 1...

result:

ok Correct (117 test cases)

Test #18:

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

input:

105
7
1
1
1
1
0
1
0
11
1
1
1
1
1
1
0
1
0
13
1
1
1
1
1
1
1
0
1
0
12
1
1
1
1
1
1
1
0
6
1
1
1
1
0
10
1
0
0
0
0
1
1
7
1
1
1
1
0
1
0
4
1
1
1
0
13
1
0
0
0
0
0
0
1
1
13
1
0
0
0
0
0
0
1
1
14
1
1
1
1
1
1
1
1
0
5
1
1
1
0
1
0
6
1
0
0
1
1
4
1
0
1
1
6
1
1
1
1
0
6
1
1
1
1
0
10
1
0
0
0
0
1
1
15
1
1
1
1
1
1
1
1
0
1...

output:

? 1 2

? 3 4

? 5 6

? 6 7

? 6 1

? 7 1

? 7 2

! 1

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 10 11

? 10 1

? 11 1

? 11 2

! 1

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 12 13

? 12 1

? 13 1

? 13 2

! 1

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 11 1

? 11 2

! 1

? 1 2

? 3 4

? 5 6

? ...

result:

ok Correct (105 test cases)

Test #19:

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

input:

86
12
1
0
0
0
0
0
1
1
17
1
1
1
1
1
1
1
1
1
0
1
0
7
1
0
0
0
1
1
6
1
1
1
1
0
13
1
0
0
0
0
0
0
1
1
5
1
0
0
1
1
16
1
1
1
1
1
1
1
1
1
0
6
1
0
0
1
1
10
1
1
1
1
1
1
0
18
1
1
1
1
1
1
1
1
1
1
0
4
1
1
1
0
19
1
1
1
1
1
1
1
1
1
1
0
1
0
14
1
0
0
0
0
0
0
1
1
13
1
0
0
0
0
0
0
1
1
4
1
0
1
1
5
1
1
1
0
1
0
8
1
1
1
1
...

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 1 3

? 1 4

! 2

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 16 17

? 16 1

? 17 1

? 17 2

! 1

? 1 2

? 3 4

? 5 6

? 6 7

? 1 3

? 1 4

! 2

? 1 2

? 3 4

? 5 6

? 5 1

? 5 2

! 1

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 1...

result:

ok Correct (86 test cases)

Test #20:

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

input:

20
53
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
61
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
1
1
96
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
0
1
1
60
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...

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 52 53

? 52 1

? 53 1

? 53 2

! 1

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

?...

result:

ok Correct (20 test cases)

Test #21:

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

input:

9
273
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
1
0
54
1
1
1
1
1
1...

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 53 54

? 55 56

? 57 58

? 59 60

? 61 62

? 63 64

? 65 66

? 67 68

? 6...

result:

ok Correct (9 test cases)

Test #22:

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

input:

12
92
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
1
1
50
1
1
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
395
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 53 54

? 55 56

? 57 58

? 59 60

? 61 62

? 63 64

? 65 66

? 67 68

? 6...

result:

ok Correct (12 test cases)

Test #23:

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

input:

5
957
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 53 54

? 55 56

? 57 58

? 59 60

? 61 62

? 63 64

? 65 66

? 67 68

? 6...

result:

ok Correct (5 test cases)

Test #24:

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

input:

81
11
1
1
1
1
1
0
1
0
20
1
0
0
0
0
0
0
0
0
0
1
1
5
0
1
0
1
1
16
1
0
0
0
1
1
0
0
1
0
19
1
0
0
0
0
0
0
0
0
0
1
1
17
0
1
0
0
0
0
0
0
0
0
1
1
12
0
0
1
0
1
0
0
0
4
1
1
1
0
13
0
0
0
1
0
1
0
1
0
20
0
0
0
1
0
0
0
0
0
0
0
1
1
10
1
0
1
1
1
1
0
20
1
0
1
1
1
1
1
1
1
1
1
0
8
0
1
0
1
1
0
5
1
0
0
0
1
0
11
0
1
0
0
...

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 10 11

? 9 1

? 9 2

! 1

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 1 3

? 1 4

! 2

? 1 2

? 3 4

? 4 5

? 3 1

? 3 2

! 2

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 11 1

? 11 2

! 1

? 1 2

? 3 4...

result:

ok Correct (81 test cases)

Test #25:

score: 0
Accepted
time: 6ms
memory: 3876kb

input:

24
43
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
87
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
0
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
1
0
1
0
19
0
1
1
1
0
1
1
1
1
1
0
0
23
1
1
0
0
0
0
0
0
0
0
0
0
0
0
13
0
0
0
0
1
0
0
1
0
75
0
1
1
1
1
1
1
1
0
1
1
1
0
1
1
0
1
1
0
1
0
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 42 43

? 1 3

? 1 4

! 2

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? ...

result:

ok Correct (24 test cases)

Test #26:

score: 0
Accepted
time: 3ms
memory: 3876kb

input:

9
35
0
0
0
0
1
0
0
1
0
0
1
0
1
1
0
0
1
1
0
1
0
122
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
167
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...

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 34 35

? 34 1

? 35 1

? 35 2

! 1

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

?...

result:

ok Correct (9 test cases)

Test #27:

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

input:

8
481
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 53 54

? 55 56

? 57 58

? 59 60

? 61 62

? 63 64

? 65 66

? 67 68

? 6...

result:

ok Correct (8 test cases)

Test #28:

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

input:

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

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 53 54

? 55 56

? 57 58

? 59 60

? 61 62

? 63 64

? 65 66

? 67 68

? 6...

result:

ok Correct (10 test cases)

Test #29:

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

input:

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

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 53 54

? 55 56

? 57 58

? 59 60

? 61 62

? 63 64

? 65 66

? 67 68

? 6...

result:

ok Correct (1 test case)

Test #30:

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

input:

2
500
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 53 54

? 55 56

? 57 58

? 59 60

? 61 62

? 63 64

? 65 66

? 67 68

? 6...

result:

ok Correct (2 test cases)

Test #31:

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

input:

4
250
0
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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
250
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 53 54

? 55 56

? 57 58

? 59 60

? 61 62

? 63 64

? 65 66

? 67 68

? 6...

result:

ok Correct (4 test cases)

Test #32:

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

input:

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

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 53 54

? 55 56

? 57 58

? 59 60

? 61 62

? 63 64

? 65 66

? 67 68

? 6...

result:

ok Correct (1 test case)

Test #33:

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

input:

1
1000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 53 54

? 55 56

? 57 58

? 59 60

? 61 62

? 63 64

? 65 66

? 67 68

? 6...

result:

ok Correct (1 test case)

Test #34:

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

input:

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

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 53 54

? 55 56

? 57 58

? 59 60

? 61 62

? 63 64

? 65 66

? 67 68

? 6...

result:

ok Correct (1 test case)

Test #35:

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

input:

2
500
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
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:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 53 54

? 55 56

? 57 58

? 59 60

? 61 62

? 63 64

? 65 66

? 67 68

? 6...

result:

ok Correct (2 test cases)

Test #36:

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

input:

2
500
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 53 54

? 55 56

? 57 58

? 59 60

? 61 62

? 63 64

? 65 66

? 67 68

? 6...

result:

ok Correct (2 test cases)

Test #37:

score: 0
Accepted
time: 3ms
memory: 3816kb

input:

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

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 53 54

? 55 56

? 57 58

? 59 60

? 61 62

? 63 64

? 65 66

? 67 68

? 6...

result:

ok Correct (2 test cases)

Test #38:

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

input:

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

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 53 54

? 55 56

? 57 58

? 59 60

? 61 62

? 63 64

? 65 66

? 67 68

? 6...

result:

ok Correct (4 test cases)

Test #39:

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

input:

4
250
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
250
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 53 54

? 55 56

? 57 58

? 59 60

? 61 62

? 63 64

? 65 66

? 67 68

? 6...

result:

ok Correct (4 test cases)

Test #40:

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

input:

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

output:

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 53 54

? 55 56

? 57 58

? 59 60

? 61 62

? 63 64

? 65 66

? 67 68

? 6...

result:

ok Correct (4 test cases)

Test #41:

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

input:

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

? 1 2

? 3 4

? 5 6

? 7 8

? 9 10

? 11 12

? 13 14

? 15 16

? 17 18

? 19 20

? 21 22

? 23 24

? 25 26

? 27 28

? 29 30

? 31 32

? 33 34

? 35 36

? 37 38

? 39 40

? 41 42

? 43 44

? 45 46

? 47 48

? 49 50

? 51 52

? 53 54

? 55 56

? 57 58

? 59 60

? 61 62

? 63 64

? 65 66

? 67 68

? 6...

result:

ok Correct (1 test case)

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-02-02 18:06:09 | OpenSource Project