QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#632527#6668. Trokutiucup-team3407100 ✓22ms3884kbC++231.7kb2024-10-12 13:31:092024-10-12 13:31:27

詳細信息

Subtask #1:

score: 100
Accepted

Test #1:

score: 100
Accepted
time: 11ms
memory: 3884kb

input:

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

? 16 12 41
? 16 41 42
? 12 16 42
? 12 16 19
? 41 42 19
? 19 12 87
? 16 41 87
? 42 16 87
? 87 42 31
? 19 12 31
? 41 16 31
? 12 19 45
? 16 42 45
? 87 41 45
? 31 42 45
? 45 16 43
? 19 42 43
? 31 12 43
? 87 41 43
? 12 43 57
? 19 87 57
? 31 41 57
? 16 45 57
? 42 31 57
? 43 16 98
? 45 31 98
? 19 87 98
? 4...

result:

points 1.0 points  1.0 correct 2499 queries

Test #2:

score: 100
Accepted
time: 3ms
memory: 3884kb

input:

3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

output:

? 16 12 41
? 16 41 42
? 12 16 42
? 12 16 19
? 41 42 19
? 19 12 87
? 16 41 87
? 42 16 87
? 87 42 31
? 19 12 31
? 41 16 31
? 12 19 45
? 16 42 45
? 87 41 45
? 31 42 45
? 45 16 43
? 19 42 43
? 31 12 43
? 87 41 43
? 12 43 57
? 19 87 57
? 31 41 57
? 16 45 57
? 42 31 57
? 43 16 98
? 45 31 98
? 19 87 98
? 4...

result:

points 1.0 points  1.0 correct 2499 queries

Test #3:

score: 100
Accepted
time: 7ms
memory: 3880kb

input:

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

? 16 12 41
? 16 41 42
? 12 16 42
? 12 16 19
? 41 42 19
? 19 12 87
? 16 41 87
? 42 16 87
? 87 42 31
? 19 12 31
? 41 16 31
? 12 19 45
? 16 42 45
? 87 41 45
? 31 42 45
? 45 16 43
? 19 42 43
? 31 12 43
? 87 41 43
? 12 43 57
? 19 87 57
? 31 41 57
? 16 45 57
? 42 31 57
? 43 16 98
? 45 31 98
? 19 87 98
? 4...

result:

points 1.0 points  1.0 correct 2500 queries

Test #4:

score: 100
Accepted
time: 7ms
memory: 3824kb

input:

3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

output:

? 16 12 41
? 16 41 42
? 12 16 42
? 12 16 19
? 41 42 19
? 19 12 87
? 16 41 87
? 42 16 87
? 87 42 31
? 19 12 31
? 41 16 31
? 12 19 45
? 16 42 45
? 87 41 45
? 31 42 45
? 45 16 43
? 19 42 43
? 31 12 43
? 87 41 43
? 12 43 57
? 19 87 57
? 31 41 57
? 16 45 57
? 42 31 57
? 43 16 98
? 45 31 98
? 19 87 98
? 4...

result:

points 1.0 points  1.0 correct 2500 queries

Test #5:

score: 100
Accepted
time: 4ms
memory: 3776kb

input:

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

? 16 12 41
? 16 41 42
? 12 16 42
? 12 16 19
? 41 42 19
? 19 12 87
? 16 41 87
? 42 16 87
? 87 42 31
? 19 12 31
? 41 16 31
? 12 19 45
? 16 42 45
? 87 41 45
? 31 42 45
? 45 16 43
? 19 42 43
? 31 12 43
? 87 41 43
? 12 43 57
? 19 87 57
? 31 41 57
? 16 45 57
? 42 31 57
? 43 16 98
? 45 31 98
? 19 87 98
? 4...

result:

points 1.0 points  1.0 correct 2507 queries

Test #6:

score: 100
Accepted
time: 6ms
memory: 3732kb

input:

3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

output:

? 16 12 41
? 16 41 42
? 12 16 42
? 12 16 19
? 41 42 19
? 19 12 87
? 16 41 87
? 42 16 87
? 87 42 31
? 19 12 31
? 41 16 31
? 12 19 45
? 16 42 45
? 87 41 45
? 31 42 45
? 45 16 43
? 19 42 43
? 31 12 43
? 87 41 43
? 12 43 57
? 19 87 57
? 31 41 57
? 16 45 57
? 42 31 57
? 43 16 98
? 45 31 98
? 19 87 98
? 4...

result:

points 1.0 points  1.0 correct 2506 queries

Test #7:

score: 100
Accepted
time: 13ms
memory: 3732kb

input:

0
1
0
0
1
0
0
1
1
1
0
1
0
0
1
1
1
1
1
1
1
1
0
0
1
2
2
0
2
1
0
0
3
0
1
1
2
2
0
1
0
1
0
1
0
0
0
1
0
0
0
0
3
2
1
0
0
0
0
1
0
1
2
1
1
0
0
1
1
0
0
1
2
2
0
0
1
1
0
2
2
1
2
0
0
1
3
1
1
0
0
0
2
0
0
0
0
2
2
3
2
1
0
0
3
0
2
2
1
0
0
1
2
0
1
1
1
1
0
1
0
1
0
1
1
3
2
0
0
0
0
2
1
1
0
1
1
0
0
2
1
1
2
2
1
1
1
0
1
0
...

output:

? 18 63 56
? 63 18 73
? 56 63 73
? 56 63 40
? 73 18 40
? 40 63 11
? 73 56 11
? 18 63 11
? 40 73 52
? 56 11 52
? 18 40 52
? 63 56 52
? 11 11 52
? 40 11 20
? 52 63 20
? 18 73 20
? 56 63 20
? 63 40 20
? 18 11 87
? 63 40 87
? 56 63 87
? 56 73 87
? 52 20 87
? 56 18 87
? 11 73 26
? 73 56 26
? 52 63 26
? 8...

result:

points 1.0 points  1.0 correct 3140 queries

Test #8:

score: 100
Accepted
time: 4ms
memory: 3700kb

input:

1
2
1
1
1
0
1
2
1
1
2
1
1
1
0
0
1
1
0
2
1
1
0
0
2
0
1
1
1
2
0
0
1
0
1
2
1
1
0
0
1
2
1
1
1
0
1
1
0
1
2
1
1
1
2
0
1
1
2
0
2
0
0
1
1
1
0
1
0
1
1
2
1
1
0
2
0
2
3
0
2
1
2
2
2
1
1
2
0
2
0
1
0
2
1
0
2
0
0
1
1
0
1
1
1
2
0
2
0
3
1
0
1
1
1
0
3
1
2
1
1
1
1
1
1
2
1
0
0
1
1
0
0
1
2
1
3
2
2
0
2
1
2
1
1
3
2
2
1
1
...

output:

? 18 63 56
? 82 76 41
? 19 9 81
? 65 19 26
? 33 52 25
? 62 95 34
? 95 62 11
? 34 62 11
? 34 11 36
? 62 95 36
? 62 62 36
? 95 34 71
? 36 34 71
? 11 95 71
? 34 62 71
? 71 62 45
? 36 95 45
? 36 34 45
? 11 95 45
? 11 34 42
? 11 45 42
? 62 34 42
? 11 71 42
? 95 36 42
? 62 71 44
? 42 11 44
? 95 36 44
? 34...

result:

points 1.0 points  1.0 correct 3234 queries

Test #9:

score: 100
Accepted
time: 22ms
memory: 3812kb

input:

3
2
2
3
1
2
2
1
0
0
2
3
0
1
2
3
1
3
3
3
0
0
0
0
2
0
2
3
2
0
1
2
0
1
2
2
1
3
3
3
3
0
0
2
0
1
3
2
1
2
0
0
2
0
2
3
3
2
0
2
0
2
3
1
2
0
3
3
3
2
3
2
3
1
0
0
2
2
2
2
3
2
0
2
2
0
1
2
2
2
2
3
3
2
3
0
1
2
2
2
2
2
3
1
2
0
2
1
0
3
2
3
2
2
2
2
2
3
3
1
1
0
1
1
0
1
1
1
0
3
3
0
3
2
1
3
0
0
2
0
2
3
1
1
2
2
3
2
3
3
...

output:

? 18 63 56
? 63 18 73
? 56 63 73
? 56 18 73
? 56 63 40
? 73 18 40
? 18 63 40
? 18 63 11
? 40 73 11
? 56 56 11
? 18 40 52
? 63 56 52
? 11 40 52
? 73 11 52
? 40 73 20
? 18 52 20
? 63 11 20
? 63 56 20
? 20 56 87
? 52 18 87
? 73 63 87
? 40 11 87
? 87 63 26
? 56 11 26
? 73 20 26
? 52 40 26
? 73 18 26
? 1...

result:

points 1.0 points  1.0 correct 3106 queries

Test #10:

score: 100
Accepted
time: 15ms
memory: 3820kb

input:

2
2
2
2
2
2
0
2
2
0
2
2
2
2
2
2
2
2
2
0
2
0
2
0
2
2
2
2
2
2
0
2
2
2
2
2
2
0
2
2
0
2
2
2
0
2
2
2
2
0
2
2
2
0
2
2
0
0
0
0
2
2
2
2
2
2
2
2
2
2
2
0
2
2
2
0
2
2
2
2
2
2
2
0
2
2
2
0
2
2
2
0
0
0
0
2
0
2
2
2
2
2
0
2
2
0
2
2
2
2
2
0
2
2
0
2
2
2
2
2
2
2
2
0
0
0
2
2
2
0
2
0
0
2
2
2
2
2
2
0
2
0
2
2
0
2
2
2
2
2
...

output:

? 18 63 56
? 82 76 41
? 19 9 81
? 65 19 26
? 33 52 25
? 62 95 34
? 65 62 99
? 62 99 47
? 65 99 47
? 65 99 53
? 47 62 53
? 47 65 53
? 62 65 8
? 47 99 8
? 53 47 8
? 99 53 8
? 99 65 24
? 53 8 24
? 62 53 24
? 47 47 24
? 47 8 81
? 65 99 81
? 24 53 81
? 53 62 81
? 8 65 20
? 47 81 20
? 53 81 20
? 24 62 20
...

result:

points 1.0 points  1.0 correct 3317 queries

Test #11:

score: 100
Accepted
time: 3ms
memory: 3700kb

input:

2
2
1
0
2
1
1
0
0
2
1
2
0
0
2
3
2
2
2
2
1
1
0
1
2
1
1
3
3
1
1
0
3
2
0
2
2
1
1
1
1
2
1
3
0
1
2
1
2
2
2
2
0
2
2
1
3
2
1
1
2
2
2
1
2
2
2
1
1
0
1
0
0
2
1
0
1
2
0
3
1
1
0
1
3
1
2
3
1
1
1
1
2
2
2
2
2
1
2
1
3
2
1
1
2
2
1
2
3
3
1
3
2
0
2
2
0
1
2
1
1
1
2
2
2
2
1
1
1
1
1
2
2
1
1
3
1
0
2
2
2
3
2
2
1
0
0
3
1
2
...

output:

? 18 63 56
? 82 76 41
? 19 9 81
? 65 19 26
? 65 19 82
? 26 65 82
? 26 82 41
? 26 65 41
? 19 19 41
? 41 82 71
? 41 19 71
? 65 82 71
? 19 26 71
? 26 71 58
? 82 65 58
? 19 82 58
? 41 71 58
? 19 26 35
? 65 71 35
? 65 41 35
? 58 82 35
? 26 58 51
? 82 26 51
? 19 35 51
? 65 71 51
? 41 65 51
? 71 19 51
? 71...

result:

points 1.0 points  1.0 correct 3322 queries

Test #12:

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

input:

2
1
2
1
3
2
2
2
3
1
3
2
1
1
2
2
1
2
3
1
2
2
1
2
2
1
1
2
2
2
1
1
2
1
1
3
3
1
2
3
2
2
1
3
1
2
2
1
2
3
0
2
1
1
2
2
1
1
1
1
2
1
0
0
1
0
1
2
1
0
1
2
2
2
1
2
3
1
1
0
3
3
2
3
0
0
1
2
1
1
1
3
1
2
1
1
1
2
3
1
2
1
1
2
1
2
0
1
2
2
2
1
2
2
1
2
2
0
1
2
3
1
2
3
1
0
1
1
3
1
2
1
2
1
0
1
3
2
2
2
1
2
1
1
1
2
3
2
1
1
...

output:

? 18 63 56
? 82 76 41
? 19 9 81
? 65 19 26
? 33 52 25
? 52 25 50
? 52 33 50
? 25 25 50
? 33 25 72
? 52 50 72
? 52 33 72
? 33 25 40
? 33 52 40
? 50 72 40
? 72 25 40
? 33 50 7
? 52 33 7
? 25 40 7
? 72 25 7
? 33 40 48
? 40 52 48
? 72 25 48
? 50 25 48
? 7 72 48
? 72 48 69
? 48 50 69
? 48 52 69
? 33 25 6...

result:

points 1.0 points  1.0 correct 3353 queries

Test #13:

score: 100
Accepted
time: 10ms
memory: 3732kb

input:

0
2
1
0
3
1
1
0
0
1
2
1
1
1
2
1
2
2
2
2
3
0
1
1
2
2
2
1
1
1
2
3
2
1
2
1
0
1
1
2
1
1
2
0
3
2
0
1
2
1
2
1
1
2
3
3
0
2
1
1
1
2
1
0
3
2
1
3
2
1
2
2
1
1
2
1
1
2
2
3
2
1
2
1
0
3
2
3
1
2
0
0
1
2
2
0
1
1
3
1
2
1
2
2
1
2
1
0
1
1
2
2
3
1
2
2
3
1
3
2
3
3
3
1
1
0
3
1
1
2
2
1
2
0
2
3
0
1
2
1
1
0
1
0
1
1
2
2
3
1
...

output:

? 18 63 56
? 63 18 73
? 56 63 73
? 56 63 40
? 73 18 40
? 40 63 11
? 73 56 11
? 63 56 11
? 18 63 11
? 40 73 52
? 56 11 52
? 18 63 52
? 63 56 52
? 52 40 20
? 18 73 20
? 63 56 20
? 11 40 20
? 63 11 20
? 18 52 20
? 56 11 87
? 18 52 87
? 40 20 87
? 73 63 87
? 52 73 26
? 63 73 26
? 20 11 26
? 87 56 26
? 8...

result:

points 1.0 points  1.0 correct 3308 queries

Test #14:

score: 100
Accepted
time: 12ms
memory: 3752kb

input:

1
1
2
2
2
2
1
1
1
1
0
1
1
2
2
2
2
2
1
2
1
1
1
0
2
2
0
1
1
0
1
2
3
1
2
1
0
1
2
2
3
1
2
3
1
3
0
2
3
3
1
2
1
2
1
2
1
2
1
2
0
2
2
2
3
2
2
2
1
1
3
1
0
3
3
2
2
1
2
3
3
2
1
2
2
0
3
0
1
0
2
1
3
1
3
3
1
1
0
1
1
2
1
1
2
1
1
0
1
0
1
2
1
2
1
0
2
3
2
0
1
0
2
2
2
1
2
1
2
1
0
1
3
2
2
1
3
2
1
2
3
3
1
1
3
2
1
2
2
0
...

output:

? 18 63 56
? 82 76 41
? 19 9 81
? 65 19 26
? 33 52 25
? 62 95 34
? 65 62 99
? 24 35 70
? 56 66 49
? 29 50 1
? 83 18 99
? 99 18 86
? 18 83 86
? 83 83 86
? 83 18 64
? 86 99 64
? 99 18 64
? 18 83 34
? 99 86 34
? 64 64 34
? 34 83 73
? 18 86 73
? 99 64 73
? 86 86 73
? 99 86 68
? 34 86 68
? 64 73 68
? 83 ...

result:

points 1.0 points  1.0 correct 3323 queries

Test #15:

score: 100
Accepted
time: 8ms
memory: 3736kb

input:

2
2
0
1
1
0
2
1
2
1
1
2
1
2
3
2
1
2
3
2
1
1
2
1
2
2
1
0
2
0
3
1
2
2
2
3
2
1
1
0
2
0
2
0
1
3
2
2
1
2
1
2
1
2
2
2
0
0
2
2
0
1
2
2
0
0
3
1
2
3
1
2
2
1
0
2
1
2
2
1
2
1
2
3
2
2
1
3
2
3
1
2
3
0
2
2
2
3
2
1
1
3
3
2
1
2
1
2
2
3
2
0
2
2
1
3
2
1
2
0
1
2
2
1
1
1
2
1
1
3
1
2
2
0
2
2
2
2
2
1
1
1
1
1
1
1
1
2
3
1
...

output:

? 24 20 28
? 41 60 36
? 26 16 95
? 26 16 12
? 16 95 12
? 26 26 12
? 12 16 1
? 26 16 1
? 26 95 1
? 12 95 58
? 26 95 58
? 12 1 58
? 16 95 58
? 16 26 58
? 58 12 35
? 95 26 35
? 16 1 35
? 16 95 35
? 1 95 91
? 26 35 91
? 58 35 91
? 16 12 91
? 1 26 50
? 16 91 50
? 95 58 50
? 12 1 50
? 1 35 50
? 91 35 50
?...

result:

points 1.0 points  1.0 correct 3299 queries

Test #16:

score: 100
Accepted
time: 13ms
memory: 3812kb

input:

2
1
1
1
1
0
0
2
1
1
2
1
0
0
0
2
1
3
0
1
2
0
1
1
0
0
1
1
1
0
1
0
1
0
1
2
2
2
1
0
3
0
2
2
0
2
3
0
2
2
1
1
3
2
1
1
1
2
1
1
1
1
2
3
3
1
2
1
2
1
2
1
3
2
1
1
0
1
2
1
2
2
2
2
2
0
1
3
2
1
1
2
2
1
0
1
2
2
0
2
1
0
0
1
3
1
0
2
2
1
3
3
1
2
1
0
0
0
0
1
2
2
0
1
2
2
2
2
0
0
2
1
2
1
1
1
0
0
1
1
0
2
1
3
2
1
1
2
2
1
...

output:

? 24 20 28
? 41 60 36
? 26 16 95
? 18 79 63
? 76 2 25
? 17 10 57
? 17 57 69
? 10 10 69
? 69 57 27
? 57 10 27
? 17 10 27
? 69 10 43
? 57 27 43
? 17 17 43
? 43 27 90
? 17 57 90
? 10 69 90
? 90 57 51
? 10 43 51
? 69 17 51
? 17 27 51
? 17 10 51
? 51 17 41
? 69 57 41
? 90 10 41
? 27 43 41
? 51 57 41
? 43...

result:

points 1.0 points  1.0 correct 3345 queries

Test #17:

score: 100
Accepted
time: 9ms
memory: 3760kb

input:

2
1
2
2
2
2
2
1
2
3
1
2
2
2
2
1
1
2
1
2
2
2
2
1
3
2
1
1
3
2
1
2
0
2
1
1
2
1
1
1
1
2
1
1
1
0
1
2
1
1
1
3
1
2
1
3
0
3
1
2
2
1
1
3
3
0
2
1
2
2
1
1
2
3
1
0
2
0
3
1
2
3
2
2
1
3
1
3
3
3
3
2
3
2
0
1
1
0
3
1
2
2
1
2
2
1
2
3
0
2
2
2
2
0
1
1
3
3
2
1
1
1
1
2
2
1
1
1
2
3
2
2
3
2
2
2
1
1
0
1
1
1
3
2
2
1
3
0
0
2
...

output:

? 24 20 28
? 41 60 36
? 26 16 95
? 18 79 63
? 76 2 25
? 17 10 57
? 92 4 71
? 16 23 17
? 34 13 29
? 99 66 8
? 66 99 67
? 8 8 67
? 66 67 3
? 99 8 3
? 99 66 3
? 99 67 5
? 3 99 5
? 8 99 5
? 66 67 5
? 3 3 5
? 66 3 51
? 8 99 51
? 99 3 51
? 5 67 51
? 5 3 86
? 99 8 86
? 8 66 86
? 51 67 86
? 51 3 86
? 67 8 2...

result:

points 1.0 points  1.0 correct 3317 queries

Test #18:

score: 100
Accepted
time: 5ms
memory: 3696kb

input:

3
1
2
2
1
1
0
3
0
1
2
2
1
3
2
0
1
2
2
0
2
2
2
1
2
1
3
1
2
0
1
2
1
1
2
1
2
3
2
3
1
2
2
2
1
0
2
1
1
2
1
0
1
3
3
3
1
1
1
1
1
1
1
2
2
2
2
1
2
1
2
3
1
1
1
1
2
2
1
2
3
1
2
1
0
0
1
2
3
1
1
1
2
2
2
2
2
1
3
1
2
1
1
1
1
2
1
1
1
2
2
0
2
1
3
2
3
3
0
0
1
2
2
2
2
2
1
2
1
3
1
2
0
2
3
3
1
2
3
3
2
2
0
1
0
2
1
1
2
1
...

output:

? 24 20 28
? 24 28 21
? 20 24 21
? 24 28 99
? 28 20 99
? 21 28 99
? 99 20 15
? 24 28 15
? 21 21 15
? 24 28 77
? 21 99 77
? 99 15 77
? 20 24 77
? 24 28 73
? 99 77 73
? 21 77 73
? 15 20 73
? 20 28 73
? 28 21 50
? 20 15 50
? 77 24 50
? 73 99 50
? 73 15 50
? 15 99 7
? 24 20 7
? 73 77 7
? 99 77 7
? 50 21...

result:

points 1.0 points  1.0 correct 3320 queries

Test #19:

score: 100
Accepted
time: 12ms
memory: 3748kb

input:

3
3
3
1
3
1
2
1
1
2
1
2
2
1
1
2
2
0
1
1
1
3
1
3
2
1
1
0
2
2
1
1
2
2
2
1
3
2
1
1
2
1
2
0
2
2
1
1
2
0
1
2
0
2
1
2
1
1
1
2
1
2
2
2
2
2
2
0
1
0
1
1
2
2
0
1
1
3
3
1
2
1
0
2
1
0
2
2
0
2
1
2
2
2
2
1
1
2
3
1
1
1
0
1
3
1
3
1
1
2
1
1
1
2
1
1
2
1
2
0
2
1
2
0
1
2
0
0
1
2
2
1
2
1
3
3
2
0
1
3
3
2
1
1
3
1
2
1
1
2
...

output:

? 24 20 28
? 24 28 21
? 20 24 21
? 24 28 99
? 20 21 99
? 28 21 15
? 20 99 15
? 99 24 15
? 99 21 15
? 20 99 77
? 15 20 77
? 24 21 77
? 21 28 77
? 24 15 77
? 20 28 73
? 21 24 73
? 77 21 73
? 77 15 73
? 99 24 73
? 15 73 50
? 99 15 50
? 77 21 50
? 24 28 50
? 20 99 50
? 15 21 7
? 28 50 7
? 50 20 7
? 24 9...

result:

points 1.0 points  1.0 correct 3305 queries

Test #20:

score: 100
Accepted
time: 4ms
memory: 3820kb

input:

2
0
1
1
2
1
2
1
2
2
2
1
0
1
2
1
0
3
2
3
1
2
3
1
2
2
0
3
2
0
2
3
2
1
1
1
2
3
2
2
3
1
2
1
2
2
2
3
2
0
2
1
2
2
1
0
2
1
1
2
2
2
3
0
2
2
3
3
2
1
2
1
3
1
2
0
2
3
1
2
2
1
1
1
2
1
1
2
3
1
3
1
1
2
0
2
1
2
1
2
3
1
2
0
2
2
3
2
1
2
1
2
2
1
0
1
3
2
1
3
0
2
1
2
1
2
1
0
1
0
1
1
2
3
1
1
3
3
1
1
3
2
3
1
2
0
1
1
1
3
...

output:

? 24 20 28
? 41 60 36
? 60 36 40
? 36 41 40
? 60 41 40
? 36 40 33
? 41 40 33
? 40 60 33
? 40 60 80
? 41 40 80
? 33 41 80
? 36 60 80
? 33 40 80
? 60 33 27
? 80 60 27
? 33 40 27
? 60 41 27
? 36 33 27
? 40 80 79
? 33 36 79
? 41 60 79
? 27 41 79
? 79 80 72
? 33 27 72
? 41 40 72
? 41 60 72
? 36 40 72
? 4...

result:

points 1.0 points  1.0 correct 3325 queries