QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#117701#6668. Trokutilarryzhong100 ✓28ms3620kbC++172.7kb2023-07-01 23:44:562023-07-01 23:45:00

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 100
Accepted

Test #1:

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

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:

? 98 92 17
? 98 92 1
? 98 92 67
? 98 17 1
? 98 17 67
? 98 1 67
? 92 17 1
? 92 17 67
? 92 1 67
? 17 1 67
? 17 92 96
? 67 98 96
? 1 92 96
? 1 98 13
? 17 92 13
? 96 67 13
? 1 17 90
? 98 13 90
? 96 92 90
? 67 17 90
? 98 13 11
? 17 92 11
? 90 1 11
? 67 96 11
? 98 92 61
? 90 13 61
? 96 17 61
? 1 67 61
? 1...

result:

points 1.0 points  1.0 correct 2504 queries

Test #2:

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

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:

? 76 34 42
? 76 34 38
? 76 34 11
? 76 42 38
? 76 42 11
? 76 38 11
? 34 42 38
? 34 42 11
? 34 38 11
? 42 38 11
? 76 38 39
? 34 11 39
? 42 38 39
? 34 76 14
? 38 42 14
? 39 11 14
? 14 42 97
? 34 11 97
? 76 38 97
? 39 42 97
? 39 97 46
? 11 42 46
? 14 76 46
? 38 34 46
? 14 46 87
? 38 11 87
? 97 76 87
? 3...

result:

points 1.0 points  1.0 correct 2504 queries

Test #3:

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

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:

? 76 34 42
? 76 34 38
? 76 34 11
? 76 42 38
? 76 42 11
? 76 38 11
? 34 42 38
? 34 42 11
? 34 38 11
? 42 38 11
? 76 38 39
? 34 11 39
? 42 38 39
? 34 76 14
? 38 42 14
? 39 11 14
? 14 42 97
? 34 11 97
? 76 38 97
? 39 42 97
? 39 97 46
? 11 42 46
? 14 76 46
? 38 34 46
? 14 46 87
? 38 11 87
? 97 76 87
? 3...

result:

points 1.0 points  1.0 correct 2505 queries

Test #4:

score: 100
Accepted
time: 24ms
memory: 3584kb

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:

? 76 34 42
? 76 34 38
? 76 34 11
? 76 42 38
? 76 42 11
? 76 38 11
? 34 42 38
? 34 42 11
? 34 38 11
? 42 38 11
? 76 38 39
? 34 11 39
? 42 38 39
? 34 76 14
? 38 42 14
? 39 11 14
? 14 42 97
? 34 11 97
? 76 38 97
? 39 42 97
? 39 97 46
? 11 42 46
? 14 76 46
? 38 34 46
? 14 46 87
? 38 11 87
? 97 76 87
? 3...

result:

points 1.0 points  1.0 correct 2505 queries

Test #5:

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

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:

? 54 32 53
? 54 32 6
? 54 32 79
? 54 53 6
? 54 53 79
? 54 6 79
? 32 53 6
? 32 53 79
? 32 6 79
? 53 6 79
? 32 54 88
? 6 53 88
? 79 54 88
? 53 88 84
? 54 6 84
? 32 79 84
? 79 32 63
? 53 88 63
? 6 54 63
? 84 32 63
? 84 32 46
? 54 53 46
? 6 63 46
? 79 88 46
? 6 32 66
? 46 84 66
? 63 53 66
? 79 88 66
? 5...

result:

points 1.0 points  1.0 correct 2512 queries

Test #6:

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

input:

3
3
3
3
3
3
3
3
3
3
3
3
3
2
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
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
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
...

output:

? 54 32 53
? 54 32 6
? 54 32 79
? 54 53 6
? 54 53 79
? 54 6 79
? 32 53 6
? 32 53 79
? 32 6 79
? 53 6 79
? 32 54 88
? 6 53 88
? 79 54 88
? 53 88 84
? 6 53 84
? 79 54 84
? 32 88 84
? 79 32 63
? 53 88 63
? 6 54 63
? 84 32 63
? 84 32 46
? 54 53 46
? 6 63 46
? 79 88 46
? 6 32 66
? 46 84 66
? 63 53 66
? 7...

result:

points 1.0 points  1.0 correct 2512 queries

Test #7:

score: 100
Accepted
time: 24ms
memory: 3552kb

input:

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

output:

? 39 4 93
? 39 4 92
? 39 4 95
? 39 93 92
? 39 93 95
? 39 92 95
? 4 93 92
? 4 93 95
? 4 92 95
? 93 92 95
? 95 39 83
? 92 93 83
? 4 39 83
? 39 83 80
? 4 92 80
? 93 4 80
? 95 93 80
? 39 95 30
? 4 93 30
? 80 4 30
? 83 80 30
? 92 83 30
? 92 95 30
? 93 83 45
? 95 4 45
? 30 39 45
? 80 92 45
? 80 83 45
? 93...

result:

points 1.0 points  1.0 correct 3109 queries

Test #8:

score: 100
Accepted
time: 19ms
memory: 3472kb

input:

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

output:

? 39 4 93
? 39 4 92
? 39 4 95
? 39 93 92
? 39 93 95
? 39 92 95
? 4 93 92
? 4 93 95
? 4 92 95
? 93 92 95
? 95 39 83
? 93 95 83
? 4 92 83
? 39 83 80
? 92 39 80
? 4 92 80
? 95 93 80
? 95 83 80
? 39 95 30
? 4 93 30
? 83 80 30
? 92 83 30
? 93 83 45
? 4 93 45
? 95 4 45
? 30 39 45
? 92 30 45
? 80 92 45
? 9...

result:

points 1.0 points  1.0 correct 3263 queries

Test #9:

score: 100
Accepted
time: 21ms
memory: 3548kb

input:

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

output:

? 39 4 93
? 39 4 92
? 39 4 95
? 39 93 92
? 39 93 95
? 39 92 95
? 4 93 92
? 4 93 95
? 4 92 95
? 93 92 95
? 95 39 83
? 93 95 83
? 4 92 83
? 4 39 83
? 39 83 80
? 4 92 80
? 95 93 80
? 39 95 30
? 4 93 30
? 83 80 30
? 92 95 30
? 93 83 45
? 95 4 45
? 30 39 45
? 80 92 45
? 93 83 74
? 39 45 74
? 80 92 74
? 4...

result:

points 1.0 points  1.0 correct 3054 queries

Test #10:

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

input:

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

output:

? 16 62 48
? 16 62 80
? 16 62 74
? 16 48 80
? 16 48 74
? 16 80 74
? 62 48 80
? 62 48 74
? 62 80 74
? 48 80 74
? 74 80 30
? 48 62 30
? 16 48 30
? 30 74 77
? 48 30 77
? 16 62 77
? 80 16 77
? 80 74 77
? 62 77 11
? 30 80 11
? 74 30 11
? 48 74 11
? 16 48 11
? 74 48 88
? 11 74 88
? 80 11 88
? 62 80 88
? 1...

result:

points 1.0 points  1.0 correct 3327 queries

Test #11:

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

input:

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

output:

? 16 62 48
? 16 62 80
? 16 62 74
? 16 48 80
? 16 48 74
? 16 80 74
? 62 48 80
? 62 48 74
? 62 80 74
? 48 80 74
? 74 80 30
? 48 62 30
? 16 80 30
? 30 74 77
? 48 30 77
? 16 62 77
? 80 16 77
? 80 74 77
? 62 77 11
? 80 62 11
? 30 80 11
? 74 30 11
? 48 74 11
? 16 48 11
? 74 48 88
? 11 74 88
? 80 11 88
? 3...

result:

points 1.0 points  1.0 correct 3338 queries

Test #12:

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

input:

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

output:

? 8 37 54
? 8 37 59
? 8 37 71
? 8 54 59
? 8 54 71
? 8 59 71
? 37 54 59
? 37 54 71
? 37 59 71
? 54 59 71
? 71 54 10
? 59 71 10
? 37 59 10
? 8 54 10
? 71 10 86
? 54 71 86
? 8 54 86
? 37 59 86
? 37 10 86
? 59 10 88
? 8 54 88
? 86 8 88
? 71 37 88
? 71 10 88
? 10 71 79
? 54 10 79
? 86 59 79
? 8 86 79
? 3...

result:

points 1.0 points  1.0 correct 3315 queries

Test #13:

score: 100
Accepted
time: 14ms
memory: 3552kb

input:

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

output:

? 8 37 54
? 8 37 59
? 8 37 71
? 8 54 59
? 8 54 71
? 8 59 71
? 37 54 59
? 37 54 71
? 37 59 71
? 54 59 71
? 71 54 10
? 37 59 10
? 8 54 10
? 71 10 86
? 8 54 86
? 37 59 86
? 59 10 88
? 54 59 88
? 86 8 88
? 37 86 88
? 71 10 88
? 10 71 79
? 54 10 79
? 59 54 79
? 86 59 79
? 88 8 79
? 37 71 79
? 10 8 95
? 5...

result:

points 1.0 points  1.0 correct 3293 queries

Test #14:

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

input:

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

output:

? 29 7 82
? 29 7 48
? 29 7 4
? 29 82 48
? 29 82 4
? 29 48 4
? 7 82 48
? 7 82 4
? 7 48 4
? 82 48 4
? 7 82 89
? 29 48 89
? 4 82 89
? 48 82 54
? 7 4 54
? 89 7 54
? 29 82 54
? 54 89 28
? 29 54 28
? 82 29 28
? 4 48 28
? 7 89 28
? 7 48 5
? 4 28 5
? 54 82 5
? 29 89 5
? 48 28 22
? 4 48 22
? 82 5 22
? 89 82 ...

result:

points 1.0 points  1.0 correct 3319 queries

Test #15:

score: 100
Accepted
time: 19ms
memory: 3552kb

input:

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

output:

? 29 7 82
? 29 7 48
? 29 7 4
? 29 82 48
? 29 82 4
? 29 48 4
? 7 82 48
? 7 82 4
? 7 48 4
? 82 48 4
? 7 82 89
? 48 7 89
? 29 48 89
? 4 82 89
? 48 82 54
? 7 4 54
? 89 7 54
? 29 82 54
? 54 89 28
? 82 29 28
? 48 82 28
? 7 4 28
? 7 89 28
? 7 48 5
? 28 7 5
? 82 4 5
? 89 54 5
? 29 48 5
? 48 28 22
? 5 4 22
?...

result:

points 1.0 points  1.0 correct 3337 queries

Test #16:

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

input:

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

output:

? 51 6 50
? 51 6 20
? 51 6 60
? 51 50 20
? 51 50 60
? 51 20 60
? 6 50 20
? 6 50 60
? 6 20 60
? 50 20 60
? 20 50 17
? 51 60 17
? 6 51 17
? 17 50 3
? 20 6 3
? 60 51 3
? 60 51 84
? 20 50 84
? 6 17 84
? 3 6 84
? 60 51 87
? 17 50 87
? 6 3 87
? 20 84 87
? 87 20 93
? 84 87 93
? 3 84 93
? 60 51 93
? 50 17 9...

result:

points 1.0 points  1.0 correct 3325 queries

Test #17:

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

input:

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

output:

? 51 6 50
? 51 6 20
? 51 6 60
? 51 50 20
? 51 50 60
? 51 20 60
? 6 50 20
? 6 50 60
? 6 20 60
? 50 20 60
? 20 50 17
? 60 20 17
? 6 51 17
? 17 50 3
? 6 17 3
? 20 6 3
? 51 20 3
? 60 50 3
? 60 51 84
? 50 60 84
? 17 20 84
? 3 6 84
? 3 51 84
? 60 51 87
? 50 60 87
? 17 50 87
? 3 17 87
? 84 6 87
? 20 84 87
...

result:

points 1.0 points  1.0 correct 3322 queries

Test #18:

score: 100
Accepted
time: 23ms
memory: 3484kb

input:

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

output:

? 75 29 100
? 75 29 4
? 75 29 37
? 75 100 4
? 75 100 37
? 75 4 37
? 29 100 4
? 29 100 37
? 29 4 37
? 100 4 37
? 37 4 38
? 100 29 38
? 75 4 38
? 29 100 35
? 75 29 35
? 38 75 35
? 4 37 35
? 4 100 35
? 38 75 71
? 100 38 71
? 35 29 71
? 37 35 71
? 4 37 71
? 4 75 71
? 100 29 30
? 75 100 30
? 37 75 30
? 7...

result:

points 1.0 points  1.0 correct 3314 queries

Test #19:

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

input:

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

output:

? 75 29 100
? 75 29 4
? 75 29 37
? 75 100 4
? 75 100 37
? 75 4 37
? 29 100 4
? 29 100 37
? 29 4 37
? 100 4 37
? 37 4 38
? 29 37 38
? 100 29 38
? 75 4 38
? 29 100 35
? 75 29 35
? 38 75 35
? 37 38 35
? 4 100 35
? 38 75 71
? 100 38 71
? 35 29 71
? 37 35 71
? 4 37 71
? 4 75 71
? 100 29 30
? 75 100 30
? ...

result:

points 1.0 points  1.0 correct 3330 queries

Test #20:

score: 100
Accepted
time: 28ms
memory: 3512kb

input:

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

output:

? 5 13 6
? 5 13 96
? 5 13 44
? 5 6 96
? 5 6 44
? 5 96 44
? 13 6 96
? 13 6 44
? 13 96 44
? 6 96 44
? 44 6 63
? 5 44 63
? 96 5 63
? 13 6 63
? 13 44 48
? 5 13 48
? 96 63 48
? 6 44 48
? 44 96 38
? 13 63 38
? 48 6 38
? 5 48 38
? 63 13 30
? 5 63 30
? 48 44 30
? 6 48 30
? 38 96 30
? 48 44 18
? 6 63 18
? 96...

result:

points 1.0 points  1.0 correct 3317 queries