QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#45893#4565. Rarest InsectsHuangHanSheng25 377ms3880kbC++172.1kb2022-08-24 16:12:102022-08-24 16:12:12

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 4ms
memory: 3844kb

input:

6
3
3
3
2
3
2
2
2
1
2
1
1

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
2
8
1 0
8
2
8
1 1
8
2
8
1 2
8
2
8
0 2
8
1 3
8
2
8
1 4
8
2
8
0 4
8
1 5
8
2
8
0 5
8
1 2
8
1 4
8
1 5
8
0 0
8
0 1
8
0 3
8
2
8
1 0
8
2
8
0 0
8
1 1
8
2
8
1 3
8
2
8
0 3
8
1 0
8
1 3
8
0 1
8
2
8
3 1

result:

ok

Test #2:

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

input:

2
2

output:

8
0 0
8
0 1
8
2
8
3 2

result:

ok

Test #3:

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

input:

2
1
1
0
1

output:

8
0 0
8
0 1
8
2
8
1 0
8
2
8
1 1
8
2
8
0 1
8
1 1
8
0 0
8
2
8
3 1

result:

ok

Test #4:

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

input:

3
2
2
1
1
1

output:

8
0 0
8
0 1
8
0 2
8
2
8
1 0
8
2
8
1 1
8
2
8
0 1
8
1 2
8
2
8
0 2
8
1 1
8
1 2
8
0 0
8
2
8
3 1

result:

ok

Test #5:

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

input:

5
3
2
3
3
2
2
2

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
2
8
1 0
8
2
8
0 0
8
1 1
8
2
8
1 2
8
2
8
1 3
8
2
8
0 3
8
1 4
8
2
8
0 4
8
1 0
8
1 3
8
1 4
8
0 1
8
0 2
8
2
8
3 2

result:

ok

Test #6:

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

input:

8
5
5
4
4
4
4
4
5
5
2
1
1
2
1

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
2
8
1 0
8
2
8
1 1
8
2
8
0 1
8
1 2
8
2
8
0 2
8
1 3
8
2
8
0 3
8
1 4
8
2
8
0 4
8
1 5
8
2
8
0 5
8
1 6
8
2
8
1 7
8
2
8
1 1
8
1 2
8
1 3
8
1 4
8
1 5
8
0 0
8
0 6
8
0 7
8
2
8
1 0
8
2
8
0 0
8
1 6
8
2
8
0 6
8
1 7
8
2
8
1 0
8
1 6
8
0 7
8
2
8
3 1

result:

ok

Test #7:

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

input:

199
199

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #8:

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

input:

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

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #9:

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

input:

200
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
14
15
14
15
14
15
15
15
15
15
15
15
15
14
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
14
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
14
15
14
15
15
15
15
15
15
15
15
15
15
15
15
15
14
15
14
15...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #10:

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

input:

198
21
21
21
20
21
21
21
21
21
21
21
20
21
21
21
21
21
21
21
21
20
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
20
21
20
20
21
21
21
21
21
20
21
21
21
21
21
21
21
21
21
21
21
21
21
21
20
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21
21...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #11:

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

input:

199
198
198
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
197
...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #12:

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

input:

197
98
98
98
97
97
98
97
98
98
98
97
98
97
97
98
97
97
97
97
98
98
97
98
98
98
98
98
97
97
98
97
98
98
97
98
97
98
98
97
97
98
98
97
97
98
97
98
98
98
97
97
97
98
98
97
97
97
98
98
97
97
97
97
97
98
98
97
98
97
97
97
98
98
97
97
98
98
97
98
97
98
98
97
98
97
97
98
98
97
98
97
98
97
97
98
98
98
98
97...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #13:

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

input:

197
49
49
49
48
49
49
49
48
49
48
49
49
49
49
48
49
49
49
49
48
49
49
48
49
49
48
49
49
49
49
49
48
48
49
49
49
48
48
49
48
49
49
49
49
48
49
48
49
49
49
48
49
48
48
49
49
49
49
49
49
49
48
48
49
49
49
49
49
49
49
48
49
48
49
48
49
49
49
49
49
48
49
49
49
49
49
49
49
49
48
49
49
49
49
49
48
49
49
48...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #14:

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

input:

198
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
16
16
16
16
16
15
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
16
16
16
16
16
16
16
16
15
16
16
16
16
16
16
16
16
16
16
16
15
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #15:

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

input:

200
45
45
44
44
45
45
44
44
45
45
44
45
45
45
44
45
44
44
45
45
45
44
44
44
45
45
45
45
45
45
45
45
45
45
44
45
45
45
45
45
45
44
45
45
45
45
44
44
45
45
45
45
45
44
44
45
45
44
45
45
45
45
44
44
44
45
45
45
45
45
45
45
45
45
45
45
45
45
45
44
45
45
45
45
45
45
45
44
45
45
45
45
45
45
45
44
45
45
45...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #16:

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

input:

196
32
31
32
32
32
32
31
32
31
32
32
31
32
32
32
31
32
32
31
32
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
31
32
32
32
32
31
32
32
31
31
32
31
32
32
32
32
32
32
32
31
32
31
32
32
32
32
32
32
31
32
32
32
32
32
31
31
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #17:

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

input:

199
34
33
34
34
34
34
34
34
33
34
33
34
34
34
33
33
34
34
34
34
34
34
34
34
34
33
34
34
34
34
34
34
34
34
34
33
34
33
34
34
33
34
34
33
34
34
34
33
34
34
34
34
33
34
33
34
33
34
33
34
34
34
33
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
33
33
34
34
34
34
33
34
33
34
34
34
34
34
34
33
33...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #18:

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

input:

196
20
19
20
19
20
20
20
19
20
19
19
20
20
20
20
20
20
20
20
19
20
20
20
20
20
20
20
20
19
20
19
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
19
19
20
20
20
20
19
20
20
20
20
20
20
20
20
20
20
19
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20
20...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #19:

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

input:

196
25
25
25
25
25
24
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
24
25
25
25
25
24
25
25
25
25
25
25
25
25
25
25
25
24
24
25
25
25
25
25
25
25
25
25
24
25
25
25
25
25
25
25
25
25
25
25
25
25
25
24
25
25
25
25
25
25
25
25
25
25
24
25
25
24
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25
25...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #20:

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

input:

196
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
19
19
18
19
19
19
19
19
19
19
18
18
19
19
19
19
18
18
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
19
19
18
18
19
19
19
18
19
19
19
19
19
19
19
19
19
19
18
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
19
19
18
19
19
19
19...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #21:

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

input:

200
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
10
10
10
10
10
10
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
10
9
10
10
10
9
10
10
10
10
10
10
10
10
9...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #22:

score: 0
Accepted
time: 10ms
memory: 3840kb

input:

199
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
5
6
5
6
6
6
6
6
6
6
6
6
6
6
6
6
6
...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #23:

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

input:

198
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Subtask #2:

score: 15
Accepted

Test #24:

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

input:

1000
1000

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #25:

score: 0
Accepted
time: 44ms
memory: 3700kb

input:

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

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #26:

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

input:

999
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
32
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #27:

score: 0
Accepted
time: 121ms
memory: 3832kb

input:

999
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
48
47
48
48
48
48
48...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #28:

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

input:

996
995
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #29:

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

input:

995
496
495
496
496
496
496
496
495
495
495
496
496
496
495
496
496
495
495
496
496
496
496
495
495
495
495
496
495
496
496
496
495
495
495
495
495
495
496
496
495
495
496
495
495
495
495
496
496
496
495
496
496
496
495
495
495
495
495
496
495
495
495
496
496
495
496
496
495
496
496
496
495
496
496
...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #30:

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

input:

998
249
249
249
249
249
248
249
249
249
249
249
248
249
248
248
249
248
249
249
249
249
249
249
248
249
249
248
249
249
249
249
249
249
249
249
249
249
249
249
249
249
249
248
248
248
249
249
248
249
249
249
249
248
248
249
249
249
249
249
249
249
248
249
248
249
248
248
248
248
249
248
249
249
249
...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #31:

score: 0
Accepted
time: 62ms
memory: 3840kb

input:

998
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
33
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #32:

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

input:

1000
217
217
216
217
217
217
217
217
217
216
217
216
217
217
217
217
216
217
217
216
217
217
217
217
217
216
217
217
217
217
217
216
217
217
217
217
216
217
217
217
216
217
217
217
217
217
217
217
216
217
217
217
217
217
217
217
217
216
217
217
217
217
217
217
216
217
217
217
217
216
217
217
217
217...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #33:

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

input:

996
141
141
141
141
141
141
141
140
140
141
141
140
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
140
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
141
140
140
141
141
141
141
141
141
141
...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #34:

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

input:

1000
125
125
125
125
125
124
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
124
125
125
125
124
125
125
125
125
125
125
125
125
125
124
125
125
125
125
125
125
124
125
125
125
125
125
124
125
125
125
125
124
125
125
125
125
125
125
125
124
125
125
125
125
125
125
125...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #35:

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

input:

1000
93
92
93
93
93
93
92
92
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
92
93
93
93
93
93
92
93
93
93
93
93
93
92
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
93
92
93
93
93
92
93
93
93
92
93
93
93
93
93
93
93
93
9...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #36:

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

input:

997
79
79
79
79
79
79
79
79
78
79
79
78
79
79
79
79
79
79
79
79
78
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
78
79
79
79
79
79
79
79
79
79
79
79
79
79
79
78
78
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #37:

score: 0
Accepted
time: 118ms
memory: 3704kb

input:

995
65
65
65
65
65
65
65
65
65
65
65
65
64
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
64
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
64
65
65
65
64
65
65
65
65
65
65
65
65
65
65
65
65
65
64
65
65
64
65
65
65
65
65
65
65
65
65...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #38:

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

input:

997
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
27
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
27
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
27
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #39:

score: 0
Accepted
time: 54ms
memory: 3704kb

input:

997
19
18
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
18
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #40:

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

input:

996
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #41:

score: 0
Accepted
time: 37ms
memory: 3840kb

input:

995
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #42:

score: 0
Accepted
time: 88ms
memory: 3836kb

input:

995
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
6
...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Subtask #3:

score: 0
Wrong Answer

Test #43:

score: 75
Accepted
time: 0ms
memory: 3840kb

input:

2
2

output:

8
0 0
8
0 1
8
2
8
3 2

result:

ok

Test #44:

score: 75
Accepted
time: 3ms
memory: 3752kb

input:

2
1
1
0
1

output:

8
0 0
8
0 1
8
2
8
1 0
8
2
8
1 1
8
2
8
0 1
8
1 1
8
0 0
8
2
8
3 1

result:

ok

Test #45:

score: 75
Accepted
time: 2ms
memory: 3844kb

input:

3
2
2
1
1
1

output:

8
0 0
8
0 1
8
0 2
8
2
8
1 0
8
2
8
1 1
8
2
8
0 1
8
1 2
8
2
8
0 2
8
1 1
8
1 2
8
0 0
8
2
8
3 1

result:

ok

Test #46:

score: 75
Accepted
time: 1ms
memory: 3844kb

input:

6
5
4
4
5
4
4
4
1

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
2
8
1 0
8
2
8
0 0
8
1 1
8
2
8
0 1
8
1 2
8
2
8
1 3
8
2
8
0 3
8
1 4
8
2
8
0 4
8
1 5
8
2
8
0 5
8
1 0
8
1 1
8
1 3
8
1 4
8
1 5
8
0 2
8
2
8
3 1

result:

ok

Test #47:

score: 75
Accepted
time: 4ms
memory: 3880kb

input:

10
6
5
6
6
6
5
5
5
6
5
5
4

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
2
8
1 0
8
2
8
0 0
8
1 1
8
2
8
1 2
8
2
8
1 3
8
2
8
1 4
8
2
8
0 4
8
1 5
8
2
8
0 5
8
1 6
8
2
8
0 6
8
1 7
8
2
8
1 8
8
2
8
0 8
8
1 9
8
2
8
0 9
8
1 0
8
1 4
8
1 5
8
1 6
8
1 8
8
1 9
8
0 1
8
0 2
8
0 3
8
0 7
8
2
8
3 4

result:

ok

Test #48:

score: 75
Accepted
time: 2ms
memory: 3756kb

input:

2000
2000

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

ok

Test #49:

score: 25.06
Acceptable Answer
time: 169ms
memory: 3844kb

input:

2000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

points 0.33413333330 points  0.33413333330

Test #50:

score: 0
Wrong Answer
time: 377ms
memory: 3852kb

input:

2000
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
46
4...

output:

8
0 0
8
0 1
8
0 2
8
0 3
8
0 4
8
0 5
8
0 6
8
0 7
8
0 8
8
0 9
8
0 10
8
0 11
8
0 12
8
0 13
8
0 14
8
0 15
8
0 16
8
0 17
8
0 18
8
0 19
8
0 20
8
0 21
8
0 22
8
0 23
8
0 24
8
0 25
8
0 26
8
0 27
8
0 28
8
0 29
8
0 30
8
0 31
8
0 32
8
0 33
8
0 34
8
0 35
8
0 36
8
0 37
8
0 38
8
0 39
8
0 40
8
0 41
8
0 42
8
0 43
8
...

result:

wrong answer Too many queries.
English 繁體中文 简体中文

Server Time: 2024-12-02 20:17:25 | OpenSource Project