QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#533899#6668. TrokutiMarSer020100 ✓10ms3912kbC++231.5kb2024-08-26 16:26:222024-08-26 16:26:23

詳細信息

Subtask #1:

score: 100
Accepted

Test #1:

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

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:

? 46 19 5
? 46 19 58
? 46 19 100
? 46 5 58
? 46 5 100
? 46 58 100
? 19 5 58
? 19 5 100
? 19 58 100
? 5 58 100
? 69 46 19
? 69 5 58
? 69 100 46
? 12 46 19
? 12 5 58
? 12 100 69
? 62 46 19
? 62 5 58
? 62 100 69
? 62 12 46
? 39 46 19
? 39 5 58
? 39 100 69
? 39 12 62
? 20 46 19
? 20 5 58
? 20 100 69
? 2...

result:

points 1.0 points  1.0 correct 2504 queries

Test #2:

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

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:

? 17 15 50
? 17 15 27
? 17 15 86
? 17 50 27
? 17 50 86
? 17 27 86
? 15 50 27
? 15 50 86
? 15 27 86
? 50 27 86
? 99 17 15
? 99 50 27
? 99 86 17
? 16 17 15
? 16 50 27
? 16 86 99
? 71 17 15
? 71 50 27
? 71 86 99
? 71 16 17
? 96 17 15
? 96 50 27
? 96 86 99
? 96 16 71
? 54 17 15
? 54 50 27
? 54 86 99
? 5...

result:

points 1.0 points  1.0 correct 2504 queries

Test #3:

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

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:

? 48 16 24
? 48 16 32
? 48 16 95
? 48 24 32
? 48 24 95
? 48 32 95
? 16 24 32
? 16 24 95
? 16 32 95
? 24 32 95
? 45 48 16
? 45 24 32
? 45 95 48
? 72 48 16
? 72 24 32
? 72 95 45
? 93 48 16
? 93 24 32
? 93 95 45
? 93 72 48
? 35 48 16
? 35 24 32
? 35 95 45
? 35 72 93
? 18 48 16
? 18 24 32
? 18 95 45
? 1...

result:

points 1.0 points  1.0 correct 2505 queries

Test #4:

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

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:

? 26 78 48
? 26 78 22
? 26 78 72
? 26 48 22
? 26 48 72
? 26 22 72
? 78 48 22
? 78 48 72
? 78 22 72
? 48 22 72
? 98 26 78
? 98 48 22
? 98 72 26
? 2 26 78
? 2 48 22
? 2 72 98
? 29 26 78
? 29 48 22
? 29 72 98
? 29 2 26
? 23 26 78
? 23 48 22
? 23 72 98
? 23 2 29
? 25 26 78
? 25 48 22
? 25 72 98
? 25 2 2...

result:

points 1.0 points  1.0 correct 2505 queries

Test #5:

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

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:

? 19 76 30
? 19 76 9
? 19 76 70
? 19 30 9
? 19 30 70
? 19 9 70
? 76 30 9
? 76 30 70
? 76 9 70
? 30 9 70
? 58 19 76
? 58 30 9
? 58 70 19
? 74 19 76
? 74 30 9
? 74 70 58
? 24 19 76
? 24 30 9
? 24 70 58
? 24 74 19
? 55 19 76
? 55 30 9
? 55 70 58
? 55 74 24
? 62 19 76
? 62 30 9
? 62 70 58
? 62 74 24
? 6...

result:

points 1.0 points  1.0 correct 2511 queries

Test #6:

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

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

? 92 23 9
? 92 23 21
? 92 23 28
? 92 9 21
? 92 9 28
? 92 21 28
? 23 9 21
? 23 9 28
? 23 21 28
? 9 21 28
? 17 92 23
? 17 9 21
? 17 28 92
? 90 92 23
? 90 9 21
? 90 28 17
? 3 92 23
? 3 9 21
? 3 28 17
? 3 90 92
? 95 92 23
? 95 9 21
? 95 28 17
? 95 90 3
? 10 92 23
? 10 9 21
? 10 28 17
? 10 90 3
? 10 95 9...

result:

points 1.0 points  1.0 correct 2512 queries

Test #7:

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

input:

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

output:

? 33 100 97
? 33 100 34
? 33 100 68
? 33 97 34
? 33 97 68
? 33 34 68
? 100 97 34
? 100 97 68
? 100 34 68
? 97 34 68
? 80 33 100
? 80 97 34
? 80 68 33
? 53 33 100
? 53 97 34
? 53 68 80
? 64 33 100
? 64 97 34
? 64 34 68
? 64 80 53
? 64 80 33
? 18 33 100
? 18 97 34
? 18 68 80
? 18 53 64
? 18 53 33
? 20...

result:

points 1.0 points  1.0 correct 3113 queries

Test #8:

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

input:

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

output:

? 66 86 84
? 66 86 53
? 66 86 99
? 66 84 53
? 66 84 99
? 66 53 99
? 86 84 53
? 86 84 99
? 86 53 99
? 84 53 99
? 11 66 86
? 11 84 53
? 11 53 99
? 11 84 66
? 7 66 86
? 7 84 53
? 7 99 11
? 7 99 66
? 3 66 86
? 3 86 84
? 3 53 99
? 3 99 11
? 3 11 7
? 3 53 66
? 23 66 86
? 23 84 53
? 23 99 11
? 23 7 3
? 21 ...

result:

points 1.0 points  1.0 correct 3248 queries

Test #9:

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

input:

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

output:

? 4 71 80
? 4 71 79
? 4 71 72
? 4 80 79
? 4 80 72
? 4 79 72
? 71 80 79
? 71 80 72
? 71 79 72
? 80 79 72
? 25 4 71
? 25 71 80
? 25 79 72
? 74 4 71
? 74 80 79
? 74 72 25
? 74 72 4
? 27 4 71
? 27 71 80
? 27 79 72
? 27 25 74
? 3 4 71
? 3 80 79
? 3 72 25
? 3 74 27
? 22 4 71
? 22 80 79
? 22 72 25
? 22 74 ...

result:

points 1.0 points  1.0 correct 2981 queries

Test #10:

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

input:

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

output:

? 90 45 91
? 90 45 94
? 90 45 65
? 90 91 94
? 90 91 65
? 90 94 65
? 45 91 94
? 45 91 65
? 45 94 65
? 91 94 65
? 85 90 45
? 85 45 91
? 85 91 94
? 85 65 90
? 63 90 45
? 63 45 91
? 63 91 94
? 63 65 85
? 23 90 45
? 23 45 91
? 23 91 94
? 23 65 85
? 23 63 90
? 32 90 45
? 32 45 91
? 32 91 94
? 32 65 85
? 3...

result:

points 1.0 points  1.0 correct 3383 queries

Test #11:

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

input:

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

output:

? 26 30 51
? 26 30 43
? 26 30 78
? 26 51 43
? 26 51 78
? 26 43 78
? 30 51 43
? 30 51 78
? 30 43 78
? 51 43 78
? 47 26 30
? 47 30 51
? 47 51 43
? 47 78 26
? 12 26 30
? 12 30 51
? 12 43 78
? 12 47 26
? 82 26 30
? 82 51 43
? 82 78 47
? 82 47 12
? 82 78 26
? 66 26 30
? 66 51 43
? 66 78 47
? 66 47 12
? 6...

result:

points 1.0 points  1.0 correct 3303 queries

Test #12:

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

input:

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

output:

? 70 81 26
? 70 81 93
? 70 81 88
? 70 26 93
? 70 26 88
? 70 93 88
? 81 26 93
? 81 26 88
? 81 93 88
? 26 93 88
? 40 70 81
? 40 26 93
? 40 88 70
? 15 70 81
? 15 81 26
? 15 93 88
? 15 88 40
? 59 70 81
? 59 81 26
? 59 26 93
? 59 93 88
? 59 40 15
? 59 40 70
? 53 70 81
? 53 81 26
? 53 26 93
? 53 88 40
? 5...

result:

points 1.0 points  1.0 correct 3321 queries

Test #13:

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

input:

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

output:

? 11 80 22
? 11 80 81
? 11 80 99
? 11 22 81
? 11 22 99
? 11 81 99
? 80 22 81
? 80 22 99
? 80 81 99
? 22 81 99
? 55 11 80
? 55 22 81
? 55 81 99
? 68 11 80
? 68 22 81
? 68 81 99
? 68 55 11
? 79 11 80
? 79 80 22
? 79 81 99
? 79 99 55
? 79 55 68
? 5 11 80
? 5 80 22
? 5 22 81
? 5 99 55
? 5 68 79
? 42 11 ...

result:

points 1.0 points  1.0 correct 3311 queries

Test #14:

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

input:

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

output:

? 69 99 2
? 69 99 35
? 69 99 20
? 69 2 35
? 69 2 20
? 69 35 20
? 99 2 35
? 99 2 20
? 99 35 20
? 2 35 20
? 89 69 99
? 89 99 2
? 89 2 35
? 89 35 20
? 89 69 2
? 34 69 99
? 34 99 2
? 34 35 20
? 34 89 69
? 68 69 99
? 68 2 35
? 68 35 20
? 68 20 89
? 68 34 69
? 59 69 99
? 59 99 2
? 59 35 20
? 59 89 34
? 59...

result:

points 1.0 points  1.0 correct 3325 queries

Test #15:

score: 100
Accepted
time: 0ms
memory: 3600kb

input:

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

output:

? 35 49 43
? 35 49 42
? 35 49 62
? 35 43 42
? 35 43 62
? 35 42 62
? 49 43 42
? 49 43 62
? 49 42 62
? 43 42 62
? 57 35 49
? 57 43 42
? 57 62 35
? 71 35 49
? 71 49 43
? 71 42 62
? 71 57 35
? 45 35 49
? 45 49 43
? 45 42 62
? 45 62 57
? 45 57 71
? 33 35 49
? 33 43 42
? 33 42 62
? 33 62 57
? 33 57 71
? 3...

result:

points 1.0 points  1.0 correct 3298 queries

Test #16:

score: 100
Accepted
time: 0ms
memory: 3676kb

input:

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

output:

? 94 18 57
? 94 18 17
? 94 18 74
? 94 57 17
? 94 57 74
? 94 17 74
? 18 57 17
? 18 57 74
? 18 17 74
? 57 17 74
? 36 94 18
? 36 57 17
? 36 17 74
? 36 57 94
? 93 94 18
? 93 57 17
? 93 74 36
? 93 74 94
? 13 94 18
? 13 18 57
? 13 17 74
? 13 36 93
? 37 94 18
? 37 18 57
? 37 57 17
? 37 17 74
? 37 74 36
? 3...

result:

points 1.0 points  1.0 correct 3301 queries

Test #17:

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

input:

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

output:

? 67 18 16
? 67 18 1
? 67 18 55
? 67 16 1
? 67 16 55
? 67 1 55
? 18 16 1
? 18 16 55
? 18 1 55
? 16 1 55
? 81 67 18
? 81 18 16
? 81 1 55
? 81 1 67
? 40 67 18
? 40 16 1
? 40 55 81
? 46 67 18
? 46 18 16
? 46 1 55
? 46 55 81
? 46 81 40
? 46 1 67
? 82 67 18
? 82 18 16
? 82 16 1
? 82 1 55
? 82 55 81
? 82 ...

result:

points 1.0 points  1.0 correct 3321 queries

Test #18:

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

input:

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

output:

? 3 27 17
? 3 27 25
? 3 27 1
? 3 17 25
? 3 17 1
? 3 25 1
? 27 17 25
? 27 17 1
? 27 25 1
? 17 25 1
? 21 3 27
? 21 27 17
? 21 25 1
? 21 25 3
? 73 3 27
? 73 27 17
? 73 25 1
? 73 1 21
? 73 25 3
? 38 3 27
? 38 17 25
? 38 25 1
? 38 21 73
? 84 3 27
? 84 17 25
? 84 1 21
? 84 73 38
? 84 73 3
? 34 3 27
? 34 1...

result:

points 1.0 points  1.0 correct 3332 queries

Test #19:

score: 100
Accepted
time: 0ms
memory: 3616kb

input:

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

output:

? 31 35 77
? 31 35 12
? 31 35 65
? 31 77 12
? 31 77 65
? 31 12 65
? 35 77 12
? 35 77 65
? 35 12 65
? 77 12 65
? 29 31 35
? 29 77 12
? 29 65 31
? 51 31 35
? 51 77 12
? 51 12 65
? 51 29 31
? 47 31 35
? 47 77 12
? 47 12 65
? 47 65 29
? 47 51 31
? 92 31 35
? 92 35 77
? 92 12 65
? 92 65 29
? 92 51 47
? 9...

result:

points 1.0 points  1.0 correct 3336 queries

Test #20:

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

input:

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

output:

? 20 16 3
? 20 16 41
? 20 16 45
? 20 3 41
? 20 3 45
? 20 41 45
? 16 3 41
? 16 3 45
? 16 41 45
? 3 41 45
? 30 20 16
? 30 16 3
? 30 3 41
? 30 41 45
? 30 20 3
? 51 20 16
? 51 3 41
? 51 45 30
? 46 20 16
? 46 3 41
? 46 45 30
? 46 30 51
? 46 45 20
? 32 20 16
? 32 3 41
? 32 45 30
? 32 51 46
? 98 20 16
? 98...

result:

points 1.0 points  1.0 correct 3329 queries