QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#142043#6668. Trokutihyforces100 ✓62ms53008kbC++145.1kb2023-08-18 12:03:342023-08-18 12:03:37

詳細信息

Subtask #1:

score: 100
Accepted

Test #1:

score: 100
Accepted
time: 27ms
memory: 52940kb

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:

? 72 73 75
? 72 74 63
? 73 75 74
? 73 75 63
? 14 4 2
? 14 3 5
? 4 2 3
? 4 2 5
? 58 69 68
? 58 67 66
? 69 68 67
? 69 68 66
? 10 9 11
? 10 12 20
? 9 11 12
? 9 11 20
? 64 54 62
? 64 77 76
? 54 62 77
? 54 62 76
? 25 18 19
? 25 17 47
? 18 19 17
? 18 19 47
? 60 80 88
? 60 59 70
? 80 88 59
? 80 88 70
? 71 ...

result:

points 1.0 points  1.0 correct 2179 queries

Test #2:

score: 100
Accepted
time: 29ms
memory: 52968kb

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:

? 63 75 72
? 63 73 74
? 75 72 73
? 75 72 74
? 4 3 14
? 4 2 5
? 3 14 2
? 3 14 5
? 69 67 68
? 69 66 58
? 67 68 66
? 67 68 58
? 9 10 11
? 9 20 12
? 10 11 20
? 10 11 12
? 54 76 77
? 54 64 62
? 76 77 64
? 76 77 62
? 19 25 18
? 19 47 17
? 25 18 47
? 25 18 17
? 60 88 70
? 60 80 59
? 88 70 80
? 88 70 59
? 8...

result:

points 1.0 points  1.0 correct 2171 queries

Test #3:

score: 100
Accepted
time: 36ms
memory: 53000kb

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:

? 72 75 74
? 72 63 73
? 75 74 63
? 75 74 73
? 5 4 3
? 5 2 14
? 4 3 2
? 4 3 14
? 68 58 67
? 68 69 66
? 58 67 69
? 58 67 66
? 10 20 11
? 10 9 12
? 20 11 9
? 20 11 12
? 77 54 62
? 77 76 64
? 54 62 76
? 54 62 64
? 19 25 18
? 19 17 47
? 25 18 17
? 25 18 47
? 88 59 70
? 88 80 60
? 59 70 80
? 59 70 60
? 23...

result:

points 1.0 points  1.0 correct 2171 queries

Test #4:

score: 100
Accepted
time: 45ms
memory: 52868kb

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:

? 73 74 63
? 73 75 72
? 74 63 75
? 74 63 72
? 14 2 3
? 14 4 5
? 2 3 4
? 2 3 5
? 66 67 68
? 66 58 69
? 67 68 58
? 67 68 69
? 20 9 12
? 20 10 11
? 9 12 10
? 9 12 11
? 64 76 62
? 64 54 77
? 76 62 54
? 76 62 77
? 17 25 19
? 17 18 47
? 25 19 18
? 25 19 47
? 70 60 88
? 70 59 80
? 60 88 59
? 60 88 80
? 8 2...

result:

points 1.0 points  1.0 correct 2177 queries

Test #5:

score: 100
Accepted
time: 32ms
memory: 52996kb

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

output:

? 63 72 73
? 63 74 75
? 72 73 74
? 72 73 75
? 2 3 14
? 2 4 5
? 3 14 4
? 3 14 5
? 66 68 69
? 66 67 58
? 68 69 67
? 68 69 58
? 12 9 10
? 12 20 11
? 9 10 20
? 9 10 11
? 76 62 64
? 76 77 54
? 62 64 77
? 62 64 54
? 47 17 19
? 47 18 25
? 17 19 18
? 17 19 25
? 60 80 59
? 60 70 88
? 80 70 88
? 60 59 70
? 60...

result:

points 1.0 points  1.0 correct 2182 queries

Test #6:

score: 100
Accepted
time: 37ms
memory: 52884kb

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

output:

? 74 73 75
? 74 63 72
? 73 75 63
? 73 75 72
? 14 4 3
? 14 2 5
? 4 3 2
? 4 3 5
? 58 69 66
? 58 67 68
? 69 66 67
? 69 66 68
? 11 12 10
? 11 20 9
? 12 10 20
? 12 10 9
? 54 64 76
? 54 77 62
? 64 76 77
? 64 76 62
? 47 17 19
? 47 18 25
? 17 19 18
? 17 19 25
? 60 59 80
? 60 88 70
? 59 80 88
? 59 80 70
? 8 ...

result:

points 1.0 points  1.0 correct 2185 queries

Test #7:

score: 100
Accepted
time: 38ms
memory: 52972kb

input:

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

output:

? 72 75 74
? 72 63 73
? 75 74 63
? 75 74 73
? 72 75 73
? 4 14 2
? 4 5 3
? 14 2 5
? 14 2 3
? 67 69 68
? 67 58 66
? 69 68 58
? 67 69 66
? 67 68 66
? 67 69 58
? 11 12 9
? 11 10 20
? 12 9 10
? 12 9 20
? 54 77 62
? 54 64 76
? 77 64 76
? 62 64 76
? 54 77 64
? 54 62 76
? 19 47 18
? 19 17 25
? 47 18 17
? 19...

result:

points 1.0 points  1.0 correct 2990 queries

Test #8:

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

input:

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

output:

? 75 73 63
? 75 72 74
? 73 72 74
? 75 63 72
? 75 63 74
? 75 73 72
? 14 3 2
? 14 5 4
? 3 2 5
? 3 2 4
? 3 5 4
? 14 2 5
? 14 3 5
? 68 67 66
? 68 58 69
? 67 66 58
? 67 66 69
? 68 67 58
? 20 9 11
? 20 12 10
? 9 11 12
? 9 11 10
? 20 9 10
? 20 11 12
? 76 62 64
? 76 54 77
? 62 64 54
? 62 64 77
? 76 62 54
? ...

result:

points 1.0 points  1.0 correct 3104 queries

Test #9:

score: 100
Accepted
time: 45ms
memory: 53000kb

input:

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

output:

? 75 63 73
? 75 72 74
? 63 73 72
? 63 73 74
? 4 5 3
? 4 2 14
? 5 3 2
? 5 3 14
? 4 5 2
? 58 66 67
? 58 68 69
? 66 67 68
? 66 67 69
? 11 12 20
? 11 10 9
? 12 20 10
? 12 20 9
? 11 12 10
? 11 20 9
? 62 76 54
? 62 77 64
? 76 54 77
? 62 76 64
? 62 54 64
? 19 18 17
? 19 25 47
? 18 25 47
? 17 25 47
? 70 88 ...

result:

points 1.0 points  1.0 correct 2833 queries

Test #10:

score: 100
Accepted
time: 38ms
memory: 52928kb

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

output:

? 74 72 73
? 74 63 75
? 72 73 63
? 72 73 75
? 2 4 14
? 2 3 5
? 4 14 3
? 4 14 5
? 68 69 67
? 68 66 58
? 69 67 66
? 69 67 58
? 20 12 10
? 20 11 9
? 12 10 11
? 12 10 9
? 76 77 62
? 76 64 54
? 77 62 64
? 77 62 54
? 25 17 19
? 25 18 47
? 17 19 18
? 17 19 47
? 60 88 80
? 60 59 70
? 88 80 59
? 88 80 70
? 2...

result:

points 1.0 points  1.0 correct 3259 queries

Test #11:

score: 100
Accepted
time: 40ms
memory: 53000kb

input:

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

output:

? 75 63 73
? 75 74 72
? 63 73 74
? 63 73 72
? 75 63 74
? 75 63 72
? 5 14 2
? 5 4 3
? 14 2 4
? 14 2 3
? 5 14 4
? 14 4 3
? 66 67 68
? 66 58 69
? 67 68 58
? 66 67 58
? 66 67 69
? 66 68 69
? 66 68 58
? 12 20 9
? 12 10 11
? 20 9 10
? 12 20 10
? 12 9 11
? 20 9 11
? 12 20 11
? 62 64 77
? 62 76 54
? 64 77 7...

result:

points 1.0 points  1.0 correct 3176 queries

Test #12:

score: 100
Accepted
time: 62ms
memory: 52928kb

input:

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

output:

? 74 75 72
? 74 73 63
? 75 72 73
? 74 75 73
? 74 75 63
? 74 72 63
? 2 5 4
? 2 3 14
? 5 4 3
? 5 4 14
? 2 5 3
? 2 5 14
? 69 66 58
? 69 67 68
? 66 58 67
? 66 58 68
? 69 66 67
? 69 66 68
? 11 12 10
? 11 20 9
? 12 10 20
? 12 10 9
? 11 12 9
? 11 12 20
? 54 64 77
? 54 62 76
? 64 77 62
? 54 64 76
? 54 77 76...

result:

points 1.0 points  1.0 correct 3189 queries

Test #13:

score: 100
Accepted
time: 60ms
memory: 53000kb

input:

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

output:

? 72 73 74
? 72 63 75
? 73 74 63
? 72 73 63
? 72 73 75
? 72 74 75
? 72 74 63
? 5 2 14
? 5 4 3
? 2 14 4
? 5 2 4
? 5 2 3
? 5 14 3
? 5 14 4
? 2 14 3
? 68 69 67
? 68 58 66
? 69 67 58
? 68 69 66
? 68 67 66
? 68 69 58
? 20 12 11
? 20 9 10
? 12 11 9
? 20 12 9
? 20 12 10
? 20 11 10
? 20 11 9
? 12 11 10
? 54...

result:

points 1.0 points  1.0 correct 3194 queries

Test #14:

score: 100
Accepted
time: 30ms
memory: 52868kb

input:

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

output:

? 72 73 75
? 72 63 74
? 73 75 63
? 73 75 74
? 72 73 63
? 72 73 74
? 3 4 2
? 3 14 5
? 4 2 14
? 4 2 5
? 4 14 5
? 3 4 14
? 67 68 69
? 67 58 66
? 68 69 58
? 67 68 58
? 67 68 66
? 67 69 66
? 67 69 58
? 68 69 66
? 20 10 11
? 20 12 9
? 10 11 12
? 10 11 9
? 20 10 9
? 20 10 12
? 20 11 12
? 20 11 9
? 62 77 64...

result:

points 1.0 points  1.0 correct 3187 queries

Test #15:

score: 100
Accepted
time: 38ms
memory: 53008kb

input:

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

output:

? 74 72 73
? 74 63 75
? 72 73 63
? 72 73 75
? 74 72 63
? 2 14 3
? 2 4 5
? 14 3 4
? 14 3 5
? 2 14 4
? 2 3 5
? 58 67 68
? 58 66 69
? 67 68 66
? 58 67 66
? 58 68 69
? 67 68 69
? 58 67 69
? 10 12 11
? 10 9 20
? 12 11 9
? 12 11 20
? 10 12 9
? 54 76 77
? 54 62 64
? 76 77 62
? 76 77 64
? 54 76 62
? 54 77 6...

result:

points 1.0 points  1.0 correct 3161 queries

Test #16:

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

input:

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

output:

? 75 63 73
? 75 74 72
? 63 73 74
? 75 63 74
? 75 63 72
? 75 73 72
? 75 73 74
? 4 5 2
? 4 14 3
? 5 2 14
? 5 2 3
? 4 5 14
? 4 5 3
? 69 67 58
? 69 68 66
? 67 58 68
? 67 58 66
? 69 67 68
? 12 11 9
? 12 20 10
? 11 9 20
? 12 11 20
? 11 9 10
? 12 11 10
? 77 76 54
? 77 62 64
? 76 54 62
? 76 54 64
? 77 76 62...

result:

points 1.0 points  1.0 correct 3193 queries

Test #17:

score: 100
Accepted
time: 34ms
memory: 52996kb

input:

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

output:

? 73 63 74
? 73 75 72
? 63 74 75
? 73 63 72
? 74 75 72
? 2 4 5
? 2 3 14
? 4 5 3
? 2 4 14
? 2 5 14
? 4 3 14
? 69 68 66
? 69 67 58
? 68 66 67
? 68 66 58
? 69 68 67
? 12 10 11
? 12 20 9
? 10 11 20
? 10 11 9
? 12 10 9
? 12 10 20
? 12 11 20
? 77 54 64
? 77 76 62
? 54 64 76
? 77 54 62
? 77 64 62
? 25 47 1...

result:

points 1.0 points  1.0 correct 3189 queries

Test #18:

score: 100
Accepted
time: 43ms
memory: 52932kb

input:

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

output:

? 63 72 75
? 63 74 73
? 72 75 74
? 72 75 73
? 4 3 2
? 4 14 5
? 3 2 14
? 3 2 5
? 4 3 5
? 4 3 14
? 66 69 68
? 66 58 67
? 69 58 67
? 68 58 67
? 66 69 58
? 66 68 67
? 11 20 9
? 11 12 10
? 20 9 12
? 20 9 10
? 11 20 12
? 11 9 10
? 54 76 64
? 54 77 62
? 76 64 77
? 54 76 77
? 54 76 62
? 54 64 62
? 76 64 62
...

result:

points 1.0 points  1.0 correct 3186 queries

Test #19:

score: 100
Accepted
time: 43ms
memory: 52872kb

input:

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

output:

? 74 63 72
? 74 75 73
? 63 72 75
? 74 63 73
? 72 75 73
? 74 63 75
? 4 14 5
? 4 3 2
? 14 5 3
? 14 5 2
? 14 3 2
? 4 5 3
? 4 14 3
? 66 67 68
? 66 58 69
? 67 68 58
? 67 68 69
? 67 58 69
? 66 68 58
? 66 67 58
? 9 20 11
? 9 12 10
? 20 11 12
? 20 11 10
? 9 20 10
? 9 20 12
? 54 62 64
? 54 77 76
? 62 64 77
?...

result:

points 1.0 points  1.0 correct 3214 queries

Test #20:

score: 100
Accepted
time: 62ms
memory: 52936kb

input:

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

output:

? 73 72 63
? 73 75 74
? 72 63 75
? 72 63 74
? 73 72 74
? 73 63 75
? 73 72 75
? 4 14 2
? 4 5 3
? 14 2 5
? 4 14 5
? 4 14 3
? 4 2 3
? 4 2 5
? 14 2 3
? 69 58 68
? 69 66 67
? 58 68 66
? 69 58 67
? 69 68 67
? 69 58 66
? 10 20 12
? 10 9 11
? 20 9 11
? 12 9 11
? 10 12 9
? 62 76 54
? 62 64 77
? 76 64 77
? 54...

result:

points 1.0 points  1.0 correct 3180 queries