input:

12
3
1
6
3
3
1
6
3
3
1
10
6
6
3
3
1
10
6
6
3
3
1
15
10
6
3
3
1
14
10
6
3
3
1
20
14
10
6
6
3
3
1
19
14
9
6
5
3
2
1
25
19
8
5
5
2
3
1
25
19
9
5
6
3
3
1

output:

? 1 2
? 1 1
? 1 3
? 1 2
? 2 3
? 2 2
? 2 4
? 2 3
? 3 4
? 3 3
? 2 5
? 2 4
? 3 5
? 3 4
? 4 5
? 4 4
? 3 6
? 3 5
? 4 6
? 4 5
? 5 6
? 5 5
? 3 7
? 3 6
? 5 7
? 5 6
? 6 7
? 6 6
? 4 8
? 4 7
? 6 8
? 6 7
? 7 8
? 7 7
? 4 9
? 4 8
? 6 9
? 6 8
? 7 9
? 7 8
? 8 9
? 8 8
? 5 10
? 5 9
? 7 10
? 7 9
? 8 10
? 8 9
? 9 10
? ...

result:

wrong answer Wrong Answer.