QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#521429#2199. Intriguing SelectionHuangHanShengAC ✓42ms3880kbC++231.1kb2024-08-16 10:30:432024-08-16 10:30:45

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
3
>
>
>
>
>
<
>
3
<
<
<
<
>
>
<

output:

? 1 2
? 3 4
? 5 6
? 2 4
? 2 6
? 5 3
? 2 5
!
? 1 2
? 3 4
? 5 6
? 1 3
? 3 5
? 6 2
? 3 2
!

result:

ok 2 cases

Test #2:

score: 0
Accepted
time: 4ms
memory: 3580kb

input:

1111
3
<
>
<
<
>
<
<
3
>
>
>
<
>
>
>
3
>
>
<
>
>
<
>
3
>
>
<
>
>
<
>
3
<
>
<
>
>
>
>
3
>
<
<
<
<
>
<
3
<
>
>
<
>
>
<
3
<
>
>
>
<
>
<
3
<
>
>
>
>
>
>
3
>
>
>
<
<
>
>
3
>
>
>
<
>
>
<
3
>
>
<
>
>
<
>
3
<
<
>
<
<
>
>
3
<
>
<
>
>
<
<
3
<
<
<
>
<
<
<
3
>
>
<
<
>
<
>
3
<
>
<
<
<
<
<
3
>
>
<
>
>
<
>
3
>
>
>...

output:

? 1 2
? 3 4
? 5 6
? 1 4
? 4 5
? 6 2
? 4 6
!
? 1 2
? 3 4
? 5 6
? 2 4
? 4 6
? 5 1
? 4 1
!
? 1 2
? 3 4
? 5 6
? 2 4
? 2 5
? 6 3
? 2 6
!
? 1 2
? 3 4
? 5 6
? 2 4
? 2 5
? 6 3
? 2 6
!
? 1 2
? 3 4
? 5 6
? 1 4
? 1 5
? 6 3
? 1 3
!
? 1 2
? 3 4
? 5 6
? 2 3
? 3 5
? 4 1
? 5 1
!
? 1 2
? 3 4
? 5 6
? 1 4
? 4 6
? 5 2
...

result:

ok 1111 cases

Test #3:

score: 0
Accepted
time: 17ms
memory: 3708kb

input:

625
4
<
<
>
>
>
>
>
<
<
>
>
<
<
<
<
>
<
<
>
>
<
<
4
<
>
<
<
<
<
>
<
>
<
<
<
<
>
<
<
<
>
>
<
<
<
4
<
<
<
<
<
<
<
<
>
<
<
<
>
<
>
<
>
>
<
>
<
<
4
>
<
>
>
>
<
<
>
<
>
>
<
>
>
<
>
<
>
>
<
>
<
4
<
>
>
<
>
<
<
<
<
<
>
<
<
<
<
>
<
>
<
>
>
>
4
>
<
>
>
>
<
>
>
<
>
>
<
<
>
>
>
<
<
>
>
<
>
4
<
<
>
>
>
<
>
<
<
...

output:

? 1 2
? 3 4
? 1 3
? 5 6
? 7 8
? 6 8
? 3 8
? 1 2
? 3 4
? 1 3
? 5 6
? 6 7
? 3 6
? 1 2
? 1 4
? 5 6
? 6 7
? 1 6
? 2 4
? 5 6
? 6 7
? 4 6
!
? 1 2
? 3 4
? 1 4
? 5 6
? 7 8
? 5 7
? 1 5
? 1 2
? 3 4
? 1 4
? 7 8
? 6 7
? 1 6
? 3 4
? 2 4
? 7 8
? 6 7
? 2 6
? 3 4
? 2 4
? 7 8
? 2 7
!
? 1 2
? 3 4
? 1 3
? 5 6
? 7 8
? ...

result:

ok 625 cases

Test #4:

score: 0
Accepted
time: 17ms
memory: 3876kb

input:

535
4
>
<
<
<
>
>
<
<
<
<
>
>
>
<
<
<
<
>
<
<
>
>
4
>
<
<
<
<
<
>
>
<
<
<
>
<
<
<
<
>
<
<
<
>
>
4
>
>
<
<
<
>
<
>
>
<
<
>
>
>
>
<
<
>
>
>
>
<
4
<
<
<
>
>
>
<
<
>
>
>
>
<
<
>
>
>
<
>
>
>
>
4
<
>
<
>
<
<
>
<
>
<
<
>
>
<
>
<
<
<
>
<
<
>
4
<
>
<
>
>
<
<
>
>
>
>
<
>
>
>
>
>
<
>
>
>
>
4
>
<
<
<
>
>
<
<
<
...

output:

? 1 2
? 3 4
? 2 3
? 5 6
? 7 8
? 5 8
? 2 8
? 3 4
? 1 3
? 5 6
? 7 8
? 5 8
? 1 8
? 3 4
? 1 3
? 5 6
? 5 7
? 1 5
? 3 4
? 1 3
? 6 7
? 1 7
!
? 1 2
? 3 4
? 2 3
? 5 6
? 7 8
? 5 7
? 2 5
? 1 2
? 3 4
? 2 3
? 7 8
? 6 7
? 2 7
? 3 4
? 1 3
? 7 8
? 6 7
? 1 7
? 3 4
? 7 8
? 6 7
? 3 7
!
? 1 2
? 3 4
? 2 4
? 5 6
? 7 8
? ...

result:

ok 535 cases

Test #5:

score: 0
Accepted
time: 17ms
memory: 3636kb

input:

400
5
>
>
>
>
>
<
>
>
<
>
>
<
>
<
>
>
>
>
>
<
>
>
>
>
>
>
<
>
>
>
>
>
<
>
>
5
>
>
>
<
<
>
>
<
<
>
>
>
<
>
>
<
>
>
>
>
>
>
>
<
>
>
>
>
>
<
>
>
>
>
>
5
<
>
>
>
<
>
<
>
>
<
>
>
>
<
>
<
<
<
<
<
<
>
<
>
<
<
<
>
>
<
<
>
>
>
<
5
<
>
<
>
>
>
>
>
<
<
>
>
>
>
>
>
>
<
>
>
>
>
<
<
<
<
>
>
<
>
<
<
>
>
<
5
>
>
>
...

output:

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

result:

ok 400 cases

Test #6:

score: 0
Accepted
time: 26ms
memory: 3804kb

input:

400
5
<
>
>
>
<
<
>
<
<
<
>
>
<
<
>
<
>
<
>
>
<
>
>
>
<
>
>
>
>
<
<
<
>
>
<
5
<
>
>
<
>
<
>
<
>
<
>
>
<
<
>
<
<
>
>
>
<
>
<
<
>
>
<
>
<
>
>
>
<
>
>
5
<
>
>
>
<
>
>
>
>
<
>
>
>
<
<
<
>
<
>
>
>
<
<
<
<
<
>
<
<
<
<
>
<
<
<
5
<
>
>
>
>
<
>
>
>
<
>
>
>
>
<
>
<
<
<
<
>
<
>
<
<
>
>
<
>
<
<
>
<
>
>
5
<
>
>
...

output:

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

result:

ok 400 cases

Test #7:

score: 0
Accepted
time: 18ms
memory: 3584kb

input:

290
5
<
<
<
>
>
>
<
>
>
<
<
<
>
>
>
<
>
<
<
<
>
>
<
<
<
<
<
>
<
>
<
<
<
>
<
5
<
<
>
>
>
>
<
>
>
<
<
>
>
>
>
>
>
<
<
>
>
>
<
>
<
<
>
>
>
>
<
<
>
>
<
5
>
<
>
<
<
>
>
<
<
<
>
>
<
>
>
<
<
>
<
<
>
>
<
>
>
<
>
>
>
>
>
<
<
>
>
5
<
<
>
>
>
<
<
>
<
<
<
<
>
<
<
>
<
<
<
>
<
<
>
>
<
<
>
<
>
<
<
>
<
>
>
5
>
<
>
...

output:

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

result:

ok 290 cases

Test #8:

score: 0
Accepted
time: 29ms
memory: 3644kb

input:

277
6
>
<
<
>
>
>
<
<
>
>
>
>
<
<
>
>
>
<
>
>
>
>
<
<
>
>
>
<
<
<
>
<
<
<
>
<
<
>
>
<
<
<
>
<
<
>
<
>
>
<
>
6
<
>
<
<
>
<
<
>
<
<
<
<
>
<
>
<
<
>
<
<
>
<
>
<
>
<
>
<
<
<
<
>
<
<
>
<
<
>
<
>
<
>
<
<
<
>
<
>
<
<
>
6
<
<
>
>
>
<
>
<
<
>
>
<
<
>
>
>
<
>
<
<
<
<
<
>
<
<
>
<
<
>
<
<
>
<
>
<
<
<
<
>
<
>
<
...

output:

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

result:

ok 277 cases

Test #9:

score: 0
Accepted
time: 11ms
memory: 3584kb

input:

277
6
>
>
<
>
<
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
>
>
<
>
>
<
>
>
<
>
>
<
>
>
>
>
<
>
>
<
>
>
>
>
>
>
<
>
>
>
>
6
<
>
>
>
>
>
>
>
<
<
<
<
>
<
<
>
>
>
<
<
>
<
>
<
<
<
>
<
>
<
>
<
<
<
>
<
>
<
<
>
<
>
<
>
<
>
<
>
<
>
>
6
<
>
>
>
<
<
>
<
<
>
<
<
>
>
<
<
>
<
<
>
>
<
>
>
<
<
>
<
<
<
>
>
>
<
>
<
<
>
>
>
>
<
<
...

output:

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

result:

ok 277 cases

Test #10:

score: 0
Accepted
time: 11ms
memory: 3588kb

input:

256
6
>
<
<
<
>
>
>
>
>
>
>
>
<
<
<
>
>
>
>
>
<
>
<
<
>
>
>
>
>
>
>
<
<
>
>
>
<
<
>
<
>
>
>
<
>
>
<
>
>
>
>
6
<
>
<
<
<
>
<
>
>
<
>
<
>
<
<
<
>
>
>
<
<
>
<
<
>
>
>
>
<
>
>
<
<
>
>
>
>
<
>
<
<
>
>
>
>
>
<
<
>
>
>
6
>
>
<
>
<
<
>
>
>
<
<
<
<
>
<
<
>
>
>
<
>
<
<
>
<
>
>
>
<
>
<
<
>
<
>
>
>
>
<
<
>
<
>
...

output:

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

result:

ok 256 cases

Test #11:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

204
7
>
>
>
>
<
>
>
>
<
>
<
>
<
>
>
>
<
>
>
>
<
>
<
>
>
>
>
>
<
>
>
>
>
>
<
<
>
>
>
<
>
>
>
>
<
>
>
>
>
<
<
>
>
>
<
<
>
<
<
>
>
>
>
<
>
<
<
>
<
>
7
>
>
>
>
>
>
<
>
>
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
<
>
>
>
<
<
>
>
>
<
>
>
>
>
<
<
>
>
>
<
<
>
<
>
>
>
>
<
<
<
>
>
>
>
<
7
>
>
<
>
<
...

output:

? 2 3
? 1 3
? 4 5
? 6 7
? 5 7
? 3 5
? 9 10
? 8 10
? 11 12
? 13 14
? 11 14
? 10 11
? 5 11
? 2 3
? 1 3
? 6 7
? 4 7
? 3 4
? 9 10
? 8 10
? 11 12
? 13 14
? 11 14
? 10 11
? 4 11
? 2 3
? 1 3
? 6 7
? 4 7
? 3 4
? 9 10
? 8 10
? 13 14
? 12 14
? 10 14
? 4 10
? 2 3
? 1 3
? 6 7
? 3 7
? 9 10
? 8 10
? 13 14
? 12 14...

result:

ok 204 cases

Test #12:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

204
7
<
<
<
>
<
<
>
>
>
>
>
<
>
<
<
<
>
<
<
>
>
>
>
>
<
<
<
>
<
>
>
>
>
>
>
>
<
<
>
<
>
>
>
<
>
<
<
>
<
>
>
>
<
>
>
<
>
<
>
>
<
<
<
<
>
<
>
<
<
>
7
>
>
>
<
<
>
<
>
>
<
<
>
>
>
>
>
<
<
>
<
>
<
>
<
>
>
>
>
<
<
>
<
<
>
<
<
>
>
<
>
<
<
<
>
<
>
>
>
<
>
<
<
>
>
<
>
<
>
<
<
>
>
<
<
>
<
<
>
>
>
7
>
>
<
>
>
...

output:

? 2 3
? 1 2
? 4 5
? 6 7
? 4 7
? 1 4
? 9 10
? 8 10
? 11 12
? 13 14
? 12 14
? 10 14
? 1 10
? 2 3
? 1 2
? 4 5
? 6 7
? 4 7
? 1 4
? 8 9
? 11 12
? 13 14
? 12 14
? 9 14
? 1 14
? 2 3
? 4 5
? 6 7
? 4 7
? 2 4
? 8 9
? 11 12
? 13 14
? 12 14
? 9 14
? 4 14
? 2 3
? 4 5
? 6 7
? 4 7
? 2 4
? 8 9
? 11 12
? 12 13
? 9 1...

result:

ok 204 cases

Test #13:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

204
7
<
<
>
>
>
<
>
<
>
<
>
>
<
<
>
>
>
>
>
<
>
<
>
>
>
<
>
>
>
>
>
<
>
<
<
>
<
>
>
>
>
>
>
<
>
<
<
>
<
<
>
>
<
>
<
>
<
>
>
>
<
>
>
>
<
>
>
<
>
>
7
<
>
<
>
<
>
>
>
>
>
>
>
<
<
>
>
<
>
>
>
>
>
>
>
<
<
>
>
>
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
>
<
>
>
>
>
>
<
<
<
>
<
>
>
<
>
7
>
>
>
>
>
...

output:

? 2 3
? 1 2
? 4 5
? 6 7
? 5 7
? 1 7
? 9 10
? 8 10
? 11 12
? 13 14
? 12 13
? 8 13
? 1 13
? 2 3
? 4 5
? 6 7
? 5 7
? 2 7
? 9 10
? 8 10
? 11 12
? 13 14
? 12 13
? 8 13
? 7 13
? 2 3
? 4 5
? 6 7
? 5 7
? 2 7
? 9 10
? 8 10
? 11 12
? 12 14
? 8 12
? 7 8
? 2 3
? 4 5
? 6 7
? 5 7
? 2 7
? 9 10
? 11 12
? 12 14
? 10...

result:

ok 204 cases

Test #14:

score: 0
Accepted
time: 20ms
memory: 3636kb

input:

204
7
<
>
<
>
>
>
>
<
<
<
>
>
<
<
>
<
>
>
>
<
<
<
>
>
<
<
>
<
<
>
<
<
<
>
>
<
<
<
<
>
<
<
<
>
>
<
<
>
>
<
<
<
>
>
>
<
>
>
<
<
>
<
<
>
>
<
<
>
<
<
7
<
<
<
>
<
>
>
<
>
<
<
>
<
<
<
>
>
>
>
<
>
<
<
>
>
<
<
>
>
>
>
<
<
<
>
>
<
<
>
>
>
>
<
<
<
<
<
<
<
>
>
<
<
<
>
<
<
<
>
>
<
<
>
<
<
<
>
<
>
<
7
>
<
>
>
>
...

output:

? 2 3
? 1 2
? 4 5
? 6 7
? 4 7
? 2 7
? 9 10
? 8 10
? 11 12
? 13 14
? 11 13
? 8 13
? 7 13
? 2 3
? 1 2
? 4 5
? 4 6
? 2 6
? 9 10
? 8 10
? 11 12
? 13 14
? 11 13
? 8 13
? 6 13
? 2 3
? 1 2
? 4 5
? 2 4
? 9 10
? 8 10
? 11 12
? 13 14
? 11 13
? 8 13
? 2 13
? 1 3
? 4 5
? 1 4
? 9 10
? 8 10
? 11 12
? 13 14
? 11 1...

result:

ok 204 cases

Test #15:

score: 0
Accepted
time: 22ms
memory: 3588kb

input:

185
7
>
<
<
<
<
>
>
>
>
<
>
<
<
>
<
<
>
>
>
>
>
<
>
<
>
>
<
<
>
>
>
>
<
>
<
>
>
<
<
>
>
>
<
>
>
<
>
<
>
<
>
<
>
>
>
>
<
>
<
>
<
>
>
>
<
>
<
<
<
>
7
<
>
<
<
>
<
>
>
<
>
<
>
<
<
<
<
>
<
>
>
<
>
<
>
<
<
<
>
>
>
>
<
>
<
>
<
<
<
>
>
>
<
>
<
>
<
>
<
>
>
<
>
<
>
>
>
<
>
>
>
>
<
>
>
<
>
>
>
<
<
7
<
<
<
<
<
...

output:

? 2 3
? 1 3
? 4 5
? 6 7
? 4 6
? 1 4
? 9 10
? 8 10
? 11 12
? 13 14
? 12 13
? 10 13
? 4 10
? 2 3
? 1 3
? 6 7
? 5 6
? 1 6
? 9 10
? 8 10
? 11 12
? 13 14
? 12 13
? 10 13
? 6 10
? 2 3
? 1 3
? 6 7
? 5 6
? 1 6
? 8 9
? 11 12
? 13 14
? 12 13
? 9 13
? 6 9
? 2 3
? 1 3
? 6 7
? 5 6
? 1 6
? 11 12
? 13 14
? 12 13
?...

result:

ok 185 cases

Test #16:

score: 0
Accepted
time: 11ms
memory: 3636kb

input:

156
8
<
>
>
<
>
>
>
>
<
<
<
<
>
>
>
<
>
>
<
>
>
>
>
<
<
<
<
<
<
<
>
>
<
>
<
>
<
<
<
<
<
<
<
>
<
>
>
>
<
<
<
<
<
<
<
>
<
<
>
<
<
<
<
<
>
<
>
<
<
<
>
<
<
<
>
<
>
<
<
<
<
<
>
<
<
<
<
<
<
<
>
>
8
<
>
>
>
>
<
>
>
<
<
<
>
<
<
>
<
>
>
>
>
<
>
<
<
<
>
<
<
<
<
>
>
>
<
>
<
<
<
>
<
<
<
<
>
>
>
<
<
<
<
>
<
<
>
...

output:

? 1 2
? 3 4
? 1 4
? 5 6
? 7 8
? 5 8
? 4 8
? 9 10
? 11 12
? 10 11
? 13 14
? 15 16
? 13 15
? 10 15
? 8 15
? 1 2
? 3 4
? 1 4
? 5 6
? 7 8
? 5 8
? 4 8
? 9 10
? 11 12
? 10 11
? 13 14
? 13 16
? 10 13
? 8 10
? 1 2
? 3 4
? 1 4
? 5 6
? 5 7
? 4 7
? 9 10
? 11 12
? 10 11
? 13 14
? 13 16
? 10 13
? 4 10
? 1 2
? 1 ...

result:

ok 156 cases

Test #17:

score: 0
Accepted
time: 16ms
memory: 3880kb

input:

156
8
>
>
>
<
<
<
>
<
<
>
<
<
>
>
<
>
>
>
<
<
>
<
<
>
<
<
>
>
<
>
>
>
<
>
<
<
>
<
<
>
>
>
>
>
>
<
>
<
<
>
<
<
>
<
>
>
>
<
<
<
>
<
<
>
>
>
>
>
<
<
<
>
>
>
>
>
>
>
<
<
<
>
<
>
>
>
>
<
<
>
<
>
8
<
>
>
>
>
>
>
<
<
<
<
>
<
<
<
<
>
>
>
>
>
<
<
<
<
>
<
<
>
<
>
>
>
>
>
<
<
<
>
<
>
<
<
>
>
>
<
<
<
<
>
<
>
<
...

output:

? 1 2
? 3 4
? 2 4
? 5 6
? 7 8
? 5 7
? 4 5
? 9 10
? 11 12
? 9 11
? 13 14
? 15 16
? 13 15
? 11 15
? 5 15
? 1 2
? 3 4
? 2 4
? 7 8
? 6 7
? 4 6
? 9 10
? 11 12
? 9 11
? 13 14
? 15 16
? 13 15
? 11 15
? 6 15
? 1 2
? 3 4
? 2 4
? 7 8
? 4 7
? 9 10
? 11 12
? 9 11
? 13 14
? 15 16
? 13 15
? 11 15
? 7 15
? 1 2
? 3...

result:

ok 156 cases

Test #18:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

156
8
<
<
>
<
<
>
<
>
<
>
>
>
>
>
>
<
<
>
<
<
>
<
>
<
>
>
>
<
>
<
<
>
<
<
>
<
>
>
>
>
>
>
<
<
>
<
<
>
<
>
>
>
>
>
<
<
>
<
<
>
<
>
>
>
>
<
<
>
<
<
>
<
>
>
>
<
<
>
<
<
>
<
>
<
<
<
<
<
>
>
>
<
8
>
>
<
>
<
<
<
<
>
<
>
<
>
<
<
>
<
>
<
<
<
<
>
<
>
<
>
<
<
>
>
<
<
>
<
>
<
>
<
>
<
<
>
<
<
<
<
>
<
>
<
>
<
>
...

output:

? 1 2
? 3 4
? 1 3
? 5 6
? 7 8
? 5 7
? 3 7
? 9 10
? 11 12
? 10 11
? 13 14
? 15 16
? 14 16
? 11 16
? 3 16
? 1 2
? 3 4
? 1 3
? 5 6
? 7 8
? 5 7
? 3 7
? 9 10
? 11 12
? 10 11
? 13 14
? 14 15
? 11 15
? 3 11
? 1 2
? 3 4
? 1 3
? 5 6
? 7 8
? 5 7
? 3 7
? 9 10
? 10 12
? 13 14
? 14 15
? 12 15
? 3 15
? 1 2
? 3 4
...

result:

ok 156 cases

Test #19:

score: 0
Accepted
time: 19ms
memory: 3640kb

input:

156
8
<
>
<
<
>
>
>
>
<
<
>
<
<
<
<
<
>
<
<
>
<
>
<
<
>
<
<
<
>
<
>
<
<
>
<
<
>
>
<
<
<
>
<
>
<
<
>
<
>
>
<
<
>
>
<
>
<
<
>
<
>
<
>
>
<
>
<
<
>
<
>
<
>
>
<
>
<
>
<
>
<
>
>
>
>
<
>
<
>
<
<
>
8
>
>
>
<
>
<
>
<
>
<
>
<
>
<
>
>
>
>
<
>
<
>
>
>
>
<
>
<
>
>
>
>
<
>
<
>
<
>
<
>
<
>
>
>
>
<
>
<
>
>
<
>
>
<
...

output:

? 1 2
? 3 4
? 1 4
? 5 6
? 7 8
? 5 8
? 1 8
? 9 10
? 11 12
? 10 11
? 13 14
? 15 16
? 14 15
? 10 14
? 8 10
? 1 2
? 3 4
? 1 4
? 5 6
? 5 7
? 1 7
? 9 10
? 11 12
? 10 11
? 13 14
? 15 16
? 14 15
? 10 14
? 1 10
? 1 2
? 3 4
? 1 4
? 5 6
? 5 7
? 1 7
? 11 12
? 9 11
? 13 14
? 15 16
? 14 15
? 11 14
? 1 11
? 1 2
? ...

result:

ok 156 cases

Test #20:

score: 0
Accepted
time: 0ms
memory: 3880kb

input:

156
8
<
<
<
<
<
>
<
<
<
>
>
>
>
>
<
<
>
<
<
>
>
<
<
>
>
>
>
>
>
<
>
<
<
>
>
<
<
>
>
<
<
<
<
>
<
>
<
<
<
>
>
<
<
<
<
<
>
>
<
<
>
>
<
<
>
<
<
>
>
<
>
>
<
<
>
<
<
>
>
<
>
<
<
>
<
<
>
>
>
<
<
>
8
<
<
<
<
>
>
<
>
>
>
>
<
>
<
<
<
>
<
>
>
<
>
>
>
>
<
>
<
<
<
<
>
>
<
>
>
>
>
<
>
<
>
<
<
>
>
<
>
<
>
<
>
>
<
...

output:

? 1 2
? 3 4
? 1 3
? 5 6
? 7 8
? 5 7
? 1 7
? 9 10
? 11 12
? 9 11
? 13 14
? 15 16
? 14 16
? 11 16
? 1 16
? 3 4
? 2 3
? 5 6
? 7 8
? 5 7
? 3 7
? 9 10
? 11 12
? 9 11
? 13 14
? 15 16
? 14 16
? 11 16
? 7 16
? 3 4
? 2 3
? 5 6
? 7 8
? 5 7
? 3 7
? 9 10
? 11 12
? 9 11
? 13 14
? 14 15
? 11 14
? 7 11
? 3 4
? 2 3...

result:

ok 156 cases

Test #21:

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

input:

156
8
<
>
<
<
<
>
<
<
>
>
<
<
>
>
>
<
>
<
<
<
>
<
<
>
>
<
<
>
<
>
>
<
<
>
<
<
>
>
<
<
>
>
>
>
<
<
>
<
<
>
>
<
>
<
<
<
<
>
<
<
>
>
<
>
<
<
<
>
>
<
>
>
<
>
>
<
<
>
>
<
>
>
<
<
<
<
>
<
>
>
<
>
8
>
>
>
<
<
>
<
>
>
>
>
>
>
<
>
>
>
>
<
<
>
<
>
<
>
>
>
>
>
>
>
>
<
<
>
<
>
<
>
>
>
>
>
>
>
<
<
>
<
>
<
>
<
<
...

output:

? 1 2
? 3 4
? 1 4
? 5 6
? 7 8
? 5 7
? 1 7
? 9 10
? 11 12
? 9 12
? 13 14
? 15 16
? 13 15
? 12 15
? 1 15
? 1 2
? 3 4
? 1 4
? 5 6
? 7 8
? 5 7
? 1 7
? 9 10
? 11 12
? 9 12
? 13 14
? 13 16
? 12 13
? 1 13
? 3 4
? 2 4
? 5 6
? 7 8
? 5 7
? 4 7
? 9 10
? 11 12
? 9 12
? 13 14
? 13 16
? 12 13
? 4 13
? 3 4
? 2 4
?...

result:

ok 156 cases

Test #22:

score: 0
Accepted
time: 30ms
memory: 3644kb

input:

124
8
>
>
>
<
<
<
<
>
<
>
<
>
>
<
>
>
>
>
<
<
<
<
>
<
<
>
>
<
<
>
<
<
<
<
<
>
<
<
>
>
<
>
>
<
<
<
<
<
>
<
>
>
>
<
<
<
<
<
>
>
<
>
>
>
>
<
<
<
<
>
>
<
<
>
<
<
<
<
>
>
<
<
>
>
<
<
<
>
>
<
<
<
8
<
>
<
<
<
<
<
<
>
<
>
>
<
<
>
<
>
<
<
<
<
<
>
>
>
>
<
>
>
<
>
<
<
<
<
<
>
>
>
>
>
<
>
>
<
<
<
<
>
>
>
>
>
>
...

output:

? 1 2
? 3 4
? 2 4
? 5 6
? 7 8
? 5 7
? 4 5
? 9 10
? 11 12
? 10 11
? 13 14
? 15 16
? 13 16
? 11 16
? 4 11
? 1 2
? 3 4
? 2 4
? 5 6
? 7 8
? 5 7
? 4 5
? 9 10
? 10 12
? 13 14
? 15 16
? 13 16
? 10 16
? 4 10
? 1 2
? 2 3
? 5 6
? 7 8
? 5 7
? 2 5
? 9 10
? 10 12
? 13 14
? 15 16
? 13 16
? 10 16
? 2 10
? 1 2
? 2 ...

result:

ok 124 cases

Test #23:

score: 0
Accepted
time: 27ms
memory: 3576kb

input:

123
9
<
<
>
>
<
>
>
>
>
<
<
>
<
>
>
<
>
<
<
>
>
<
>
>
>
<
>
>
<
>
>
>
>
<
<
>
>
<
>
>
>
<
>
>
>
<
<
<
<
<
>
>
<
<
>
<
>
>
>
<
<
>
<
<
>
>
<
<
>
>
>
>
<
>
>
<
<
>
>
<
<
>
>
>
<
<
<
<
<
>
<
>
<
>
>
<
<
>
<
<
>
<
>
<
>
<
>
>
<
<
>
<
>
<
>
>
<
9
<
<
<
>
>
>
>
>
<
>
<
>
<
>
>
>
>
<
<
<
>
>
>
>
>
<
>
<
>
...

output:

? 1 2
? 3 4
? 1 3
? 5 6
? 8 9
? 7 8
? 6 8
? 3 8
? 10 11
? 12 13
? 11 12
? 14 15
? 17 18
? 16 17
? 15 17
? 11 17
? 8 11
? 1 2
? 3 4
? 1 3
? 5 6
? 8 9
? 7 8
? 6 8
? 3 8
? 12 13
? 10 12
? 14 15
? 17 18
? 16 17
? 15 17
? 12 17
? 8 17
? 1 2
? 3 4
? 1 3
? 5 6
? 8 9
? 7 8
? 6 8
? 3 8
? 12 13
? 10 12
? 14 1...

result:

ok 123 cases

Test #24:

score: 0
Accepted
time: 16ms
memory: 3636kb

input:

123
9
<
>
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
<
>
>
>
<
>
>
>
>
>
>
>
>
<
>
>
<
>
>
>
<
>
>
>
>
>
>
>
>
>
<
<
>
>
>
<
>
>
>
>
>
>
>
>
<
<
>
>
>
<
>
>
>
>
>
>
>
>
<
>
>
>
<
>
>
>
>
>
<
<
<
>
>
>
<
>
>
>
>
<
>
<
>
>
>
<
>
>
>
>
>
<
>
>
>
<
>
>
>
<
9
>
<
<
<
>
>
>
<
>
>
<
<
<
>
>
>
>
>
<
<
<
>
>
>
<
>
>
<
<
...

output:

? 1 2
? 3 4
? 1 4
? 5 6
? 8 9
? 7 8
? 6 8
? 4 8
? 10 11
? 12 13
? 11 13
? 14 15
? 17 18
? 16 18
? 15 18
? 13 18
? 8 18
? 1 2
? 3 4
? 1 4
? 5 6
? 8 9
? 7 8
? 6 8
? 4 8
? 10 11
? 12 13
? 11 13
? 14 15
? 16 17
? 15 17
? 13 15
? 8 15
? 1 2
? 3 4
? 1 4
? 5 6
? 8 9
? 7 8
? 6 8
? 4 8
? 10 11
? 12 13
? 11 1...

result:

ok 123 cases

Test #25:

score: 0
Accepted
time: 12ms
memory: 3672kb

input:

123
9
<
<
>
>
<
>
<
<
<
>
<
<
>
>
>
<
<
<
<
>
<
>
<
<
<
>
<
<
>
>
>
<
>
<
<
>
<
>
<
<
>
>
<
>
>
>
>
<
>
>
<
>
<
>
>
>
<
>
>
>
>
<
>
<
>
<
<
>
>
<
>
>
>
>
>
>
<
>
<
<
>
>
<
<
<
>
>
>
<
>
<
<
>
>
<
>
>
<
<
>
<
>
>
>
<
>
>
>
<
>
<
>
>
>
<
>
>
9
<
>
<
>
>
>
>
<
>
<
>
<
<
<
>
>
<
>
>
>
>
>
>
>
>
<
>
<
<
...

output:

? 1 2
? 3 4
? 1 3
? 5 6
? 8 9
? 7 8
? 6 8
? 3 6
? 10 11
? 12 13
? 10 13
? 14 15
? 17 18
? 16 18
? 14 18
? 10 18
? 3 10
? 1 2
? 1 4
? 5 6
? 8 9
? 7 8
? 6 8
? 1 6
? 10 11
? 12 13
? 10 13
? 14 15
? 17 18
? 16 18
? 14 18
? 10 18
? 1 10
? 1 2
? 1 4
? 5 6
? 8 9
? 7 8
? 6 8
? 1 6
? 12 13
? 11 13
? 14 15
? ...

result:

ok 123 cases

Test #26:

score: 0
Accepted
time: 11ms
memory: 3672kb

input:

123
9
>
>
>
>
<
>
>
<
>
<
<
<
<
>
<
>
<
>
<
>
<
>
>
>
>
<
<
<
<
>
<
>
<
>
<
>
>
<
>
>
<
<
<
<
>
<
>
>
>
<
>
>
<
>
>
<
<
<
>
>
<
>
>
<
>
>
<
>
<
>
<
>
>
>
<
>
<
>
>
<
<
>
<
>
>
>
>
>
<
>
>
<
<
>
<
>
<
<
<
>
>
>
<
>
<
>
<
>
<
>
>
>
>
<
>
>
<
9
>
>
>
>
<
<
>
>
>
>
<
>
<
>
<
<
>
>
>
>
>
<
<
>
>
>
>
>
<
...

output:

? 1 2
? 3 4
? 2 4
? 5 6
? 8 9
? 7 8
? 6 8
? 4 8
? 10 11
? 12 13
? 11 12
? 14 15
? 17 18
? 16 17
? 14 17
? 11 14
? 4 14
? 1 2
? 2 3
? 5 6
? 8 9
? 7 8
? 6 8
? 2 8
? 10 11
? 12 13
? 11 12
? 14 15
? 17 18
? 16 17
? 14 17
? 11 14
? 8 14
? 1 2
? 2 3
? 5 6
? 7 9
? 6 9
? 2 6
? 10 11
? 12 13
? 11 12
? 14 15
...

result:

ok 123 cases

Test #27:

score: 0
Accepted
time: 16ms
memory: 3708kb

input:

123
9
>
>
<
>
>
<
>
<
>
>
<
>
<
>
<
<
<
>
>
>
>
<
>
>
>
>
<
>
<
>
<
<
>
>
>
>
>
<
>
>
>
>
>
<
>
<
>
>
>
>
>
>
<
>
>
>
>
<
>
>
>
>
>
>
>
>
<
>
>
>
>
<
<
>
<
>
>
>
>
<
<
>
>
<
<
>
>
>
>
>
>
<
<
>
>
<
>
>
>
>
>
>
<
<
>
>
>
<
>
>
>
<
<
>
>
>
>
9
>
>
>
>
<
>
>
>
>
>
<
>
<
>
>
>
<
>
>
>
>
>
>
<
>
>
<
>
<
...

output:

? 1 2
? 3 4
? 2 4
? 5 6
? 8 9
? 7 9
? 6 7
? 2 7
? 10 11
? 12 13
? 11 13
? 14 15
? 17 18
? 16 17
? 15 17
? 11 15
? 2 11
? 3 4
? 1 4
? 5 6
? 8 9
? 7 9
? 6 7
? 4 7
? 10 11
? 12 13
? 11 13
? 14 15
? 17 18
? 16 17
? 15 17
? 11 15
? 7 11
? 3 4
? 1 4
? 5 6
? 8 9
? 7 9
? 6 7
? 4 7
? 12 13
? 10 13
? 14 15
? ...

result:

ok 123 cases

Test #28:

score: 0
Accepted
time: 22ms
memory: 3712kb

input:

123
9
<
<
>
<
<
>
<
>
<
>
>
<
<
>
>
>
>
<
<
>
<
<
>
<
>
<
>
>
<
<
<
<
<
<
<
>
<
>
<
>
<
>
>
<
<
<
<
>
<
<
>
<
>
<
>
<
<
<
<
<
>
<
<
<
>
<
>
<
<
<
<
<
<
>
<
<
<
<
>
<
<
<
<
<
<
>
>
<
<
<
>
<
<
<
<
>
<
>
<
<
<
>
<
>
<
>
>
<
<
<
>
>
>
<
>
>
>
9
>
>
>
>
<
>
<
>
>
>
<
<
<
>
<
<
<
>
>
>
<
>
<
>
>
>
<
<
<
...

output:

? 1 2
? 3 4
? 1 3
? 5 6
? 8 9
? 7 8
? 5 8
? 3 5
? 10 11
? 12 13
? 10 13
? 14 15
? 17 18
? 16 17
? 14 17
? 13 17
? 5 17
? 1 2
? 3 4
? 1 3
? 5 6
? 8 9
? 7 8
? 5 8
? 3 5
? 10 11
? 12 13
? 10 13
? 14 15
? 16 18
? 14 16
? 13 14
? 5 13
? 1 2
? 3 4
? 1 3
? 8 9
? 7 8
? 6 8
? 3 6
? 10 11
? 12 13
? 10 13
? 14...

result:

ok 123 cases

Test #29:

score: 0
Accepted
time: 26ms
memory: 3640kb

input:

123
9
>
<
<
<
<
>
>
<
<
>
<
<
>
>
<
<
>
>
<
<
<
<
>
>
<
>
>
<
>
>
<
>
>
>
<
<
<
<
>
>
<
>
>
>
>
>
>
>
>
<
<
<
<
>
>
<
>
>
>
<
>
>
>
<
<
<
<
>
>
<
>
>
>
>
>
>
<
<
<
<
>
>
<
>
>
<
<
<
<
<
<
>
>
>
>
>
<
<
<
<
<
>
<
>
>
>
<
<
<
<
>
<
<
>
>
<
>
9
>
<
>
<
<
<
>
>
<
>
>
>
>
>
<
<
<
>
<
>
<
<
<
<
<
>
>
>
>
...

output:

? 1 2
? 3 4
? 2 3
? 5 6
? 8 9
? 7 8
? 5 8
? 2 8
? 10 11
? 12 13
? 10 13
? 14 15
? 17 18
? 16 18
? 14 18
? 10 14
? 2 10
? 1 2
? 3 4
? 2 3
? 5 6
? 8 9
? 7 8
? 5 8
? 2 8
? 12 13
? 11 13
? 14 15
? 17 18
? 16 18
? 14 18
? 13 14
? 2 14
? 1 2
? 3 4
? 2 3
? 5 6
? 8 9
? 7 8
? 5 8
? 2 8
? 12 13
? 11 13
? 17 1...

result:

ok 123 cases

Test #30:

score: 0
Accepted
time: 17ms
memory: 3804kb

input:

103
9
<
<
>
<
<
<
>
<
>
>
<
>
>
>
<
>
<
<
<
<
<
<
>
>
>
>
<
>
>
>
<
>
<
<
<
<
<
<
<
>
>
<
>
>
>
<
>
>
<
<
<
<
<
<
>
>
<
>
>
<
>
<
<
<
<
<
>
>
>
<
>
>
<
>
<
<
<
>
>
>
>
<
>
>
<
>
>
<
<
>
>
>
>
<
>
>
<
<
<
>
<
>
>
<
>
>
<
>
<
>
<
>
<
>
>
>
>
9
<
<
>
>
>
>
<
>
<
<
>
>
>
>
>
>
<
<
<
>
>
>
>
>
<
<
>
>
>
...

output:

? 1 2
? 3 4
? 1 3
? 5 6
? 8 9
? 7 8
? 5 7
? 3 7
? 10 11
? 12 13
? 11 13
? 14 15
? 17 18
? 16 18
? 15 18
? 11 15
? 3 15
? 1 2
? 1 4
? 5 6
? 8 9
? 7 8
? 5 7
? 1 7
? 10 11
? 12 13
? 11 13
? 14 15
? 17 18
? 16 18
? 15 18
? 11 15
? 7 15
? 1 2
? 1 4
? 5 6
? 8 9
? 5 8
? 1 5
? 10 11
? 12 13
? 11 13
? 14 15
...

result:

ok 103 cases

Test #31:

score: 0
Accepted
time: 24ms
memory: 3540kb

input:

100
10
>
>
>
>
<
>
<
<
>
>
>
>
>
<
>
<
<
<
<
>
>
>
>
>
<
>
>
>
>
>
>
<
>
<
<
<
>
>
>
>
>
>
<
>
>
>
<
<
<
>
<
<
<
<
>
>
>
>
>
>
<
>
<
<
<
>
<
<
<
<
>
<
<
>
>
<
>
<
<
<
>
<
<
<
>
>
<
<
>
>
<
<
>
<
>
<
<
>
>
>
<
<
>
>
<
<
>
>
<
<
<
<
<
>
>
>
<
<
>
>
<
<
<
>
<
>
>
>
<
<
>
<
<
>
<
<
>
>
<
<
>
<
<
>
>
10
...

output:

? 1 2
? 4 5
? 3 5
? 2 5
? 6 7
? 9 10
? 8 10
? 6 8
? 5 6
? 11 12
? 14 15
? 13 15
? 12 15
? 16 17
? 19 20
? 18 20
? 16 18
? 15 16
? 6 15
? 1 2
? 4 5
? 3 5
? 2 5
? 9 10
? 8 10
? 7 8
? 5 8
? 11 12
? 14 15
? 13 15
? 12 15
? 16 17
? 19 20
? 18 20
? 16 18
? 15 16
? 8 15
? 1 2
? 4 5
? 3 5
? 2 5
? 9 10
? 8 1...

result:

ok 100 cases

Test #32:

score: 0
Accepted
time: 11ms
memory: 3640kb

input:

100
10
<
<
>
>
<
<
<
<
<
>
<
>
>
>
<
>
>
<
>
<
<
>
>
<
<
<
<
<
>
<
<
>
<
>
>
<
<
<
>
<
<
<
<
<
>
>
<
<
>
<
>
>
<
>
<
>
<
<
<
<
<
>
<
>
>
<
>
>
>
>
<
>
<
<
<
<
<
>
<
>
>
>
<
>
>
<
>
<
<
<
<
<
>
<
>
>
<
<
>
<
>
<
<
<
<
<
>
>
>
<
<
>
<
>
<
<
<
<
<
>
>
<
>
<
<
>
<
<
<
>
>
>
<
>
<
<
>
<
<
>
<
>
<
>
<
10
...

output:

? 1 2
? 4 5
? 3 4
? 1 4
? 6 7
? 9 10
? 8 9
? 6 8
? 4 6
? 11 12
? 14 15
? 13 14
? 12 14
? 16 17
? 19 20
? 18 19
? 17 19
? 14 19
? 4 14
? 1 2
? 4 5
? 3 4
? 1 4
? 6 7
? 9 10
? 8 9
? 6 8
? 4 6
? 11 12
? 13 15
? 12 13
? 16 17
? 19 20
? 18 19
? 17 19
? 12 19
? 4 12
? 1 2
? 3 5
? 1 5
? 6 7
? 9 10
? 8 9
? 6...

result:

ok 100 cases

Test #33:

score: 0
Accepted
time: 36ms
memory: 3640kb

input:

100
10
<
<
>
>
>
<
>
<
>
>
<
>
<
<
>
>
>
>
<
<
<
>
>
<
>
<
>
>
<
>
<
<
>
>
>
>
<
<
<
>
>
<
>
>
>
<
>
<
<
>
>
>
>
<
<
<
>
>
>
<
>
<
>
<
<
>
>
>
>
<
<
<
<
>
>
>
<
>
<
<
>
>
>
>
>
<
<
<
>
>
>
<
>
<
<
<
>
>
>
<
<
<
>
>
>
<
>
<
<
<
<
>
<
<
<
>
>
<
>
>
<
<
<
>
<
<
<
>
>
>
>
<
<
>
<
<
<
<
<
>
>
<
<
>
>
10
...

output:

? 1 2
? 4 5
? 3 4
? 1 4
? 6 7
? 9 10
? 8 9
? 7 9
? 4 7
? 11 12
? 14 15
? 13 14
? 12 14
? 16 17
? 19 20
? 18 20
? 16 20
? 12 20
? 7 20
? 1 2
? 4 5
? 3 4
? 1 4
? 9 10
? 8 9
? 6 9
? 4 6
? 11 12
? 14 15
? 13 14
? 12 14
? 16 17
? 19 20
? 18 20
? 16 20
? 12 20
? 6 20
? 1 2
? 4 5
? 3 4
? 1 4
? 9 10
? 8 9
?...

result:

ok 100 cases

Test #34:

score: 0
Accepted
time: 12ms
memory: 3716kb

input:

100
10
>
<
>
<
<
<
>
<
<
>
>
>
<
<
<
>
<
>
<
<
>
<
<
<
>
<
<
>
>
>
<
<
<
>
<
>
<
<
>
<
<
>
<
>
>
>
>
<
<
<
>
<
>
>
<
>
<
<
>
<
>
>
>
>
<
<
>
<
>
>
<
>
<
<
>
<
>
>
>
>
<
<
>
<
>
<
>
<
<
>
<
>
>
>
>
<
>
>
<
<
>
<
>
<
<
>
>
>
<
>
>
>
<
>
<
>
<
<
>
>
>
>
>
<
>
<
>
<
<
>
>
>
>
>
>
>
<
>
<
<
>
>
>
<
<
10
...

output:

? 1 2
? 4 5
? 3 4
? 2 4
? 6 7
? 9 10
? 8 9
? 6 9
? 2 6
? 11 12
? 14 15
? 13 15
? 12 15
? 16 17
? 19 20
? 18 19
? 16 19
? 12 16
? 2 16
? 4 5
? 3 4
? 1 4
? 6 7
? 9 10
? 8 9
? 6 9
? 1 6
? 11 12
? 14 15
? 13 15
? 12 15
? 16 17
? 19 20
? 18 19
? 16 19
? 12 16
? 1 16
? 4 5
? 3 4
? 6 7
? 9 10
? 8 9
? 6 9
?...

result:

ok 100 cases

Test #35:

score: 0
Accepted
time: 9ms
memory: 3800kb

input:

100
10
<
>
<
>
>
>
>
<
>
<
>
>
<
<
<
>
<
<
>
<
>
<
>
>
>
>
<
>
>
>
>
<
<
>
<
>
>
<
>
<
>
>
>
>
<
>
>
>
>
<
>
>
<
<
<
>
<
>
>
>
>
>
>
>
>
<
>
>
<
<
<
>
<
>
>
>
<
>
>
>
<
>
>
<
<
<
>
<
>
>
<
>
>
>
<
>
>
<
>
<
>
<
>
>
<
>
>
<
>
>
<
<
>
<
>
>
<
>
>
<
>
>
<
<
>
>
>
>
>
>
<
>
>
<
<
>
<
>
>
>
<
>
>
<
<
10
...

output:

? 1 2
? 4 5
? 3 5
? 1 3
? 6 7
? 9 10
? 8 10
? 7 10
? 3 7
? 11 12
? 14 15
? 13 15
? 11 15
? 16 17
? 19 20
? 18 19
? 16 19
? 11 16
? 7 11
? 1 2
? 4 5
? 3 5
? 1 3
? 6 7
? 9 10
? 8 10
? 7 10
? 3 7
? 14 15
? 13 15
? 12 15
? 16 17
? 19 20
? 18 19
? 16 19
? 15 16
? 7 16
? 1 2
? 4 5
? 3 5
? 1 3
? 6 7
? 9 10...

result:

ok 100 cases

Test #36:

score: 0
Accepted
time: 4ms
memory: 3712kb

input:

100
10
<
<
>
>
<
>
>
>
<
<
>
>
>
>
<
>
>
<
<
<
>
<
<
>
>
>
>
<
>
>
>
>
<
>
>
<
>
<
>
<
<
>
>
>
>
<
<
>
>
<
>
>
<
>
<
>
<
<
>
>
>
>
<
>
>
<
>
>
>
>
<
>
<
<
>
>
>
>
<
>
>
<
>
<
<
<
>
<
<
<
<
>
<
>
>
<
>
<
>
<
>
<
<
<
<
>
<
>
<
>
>
<
<
>
<
<
>
>
<
>
<
>
>
<
<
>
<
>
>
<
>
<
>
>
<
<
>
<
<
<
>
<
>
>
<
10
...

output:

? 1 2
? 4 5
? 3 4
? 1 4
? 6 7
? 9 10
? 8 10
? 6 10
? 4 10
? 11 12
? 14 15
? 13 15
? 11 15
? 16 17
? 19 20
? 18 19
? 17 19
? 15 19
? 4 15
? 1 2
? 3 5
? 1 5
? 6 7
? 9 10
? 8 10
? 6 10
? 1 10
? 11 12
? 14 15
? 13 15
? 11 15
? 16 17
? 19 20
? 18 19
? 17 19
? 15 19
? 10 15
? 1 2
? 3 5
? 1 5
? 6 7
? 9 10
...

result:

ok 100 cases

Test #37:

score: 0
Accepted
time: 9ms
memory: 3876kb

input:

100
10
>
<
>
>
>
<
<
<
<
>
<
>
<
<
>
>
>
<
<
>
>
>
>
<
<
<
<
>
<
>
<
<
>
>
>
<
<
>
>
>
<
<
<
<
>
<
>
<
<
>
>
>
<
<
>
>
<
<
<
>
>
<
>
<
<
>
>
>
<
>
>
>
<
<
<
>
<
>
>
<
>
>
>
<
>
>
>
<
<
<
>
>
>
<
>
>
>
>
<
>
<
<
>
>
>
>
<
>
>
>
>
>
>
<
<
>
>
>
>
<
<
>
>
>
>
<
<
>
>
>
>
<
<
<
>
>
<
<
>
>
>
<
<
>
<
10
...

output:

? 1 2
? 4 5
? 3 4
? 2 4
? 6 7
? 9 10
? 8 9
? 7 8
? 4 7
? 11 12
? 14 15
? 13 14
? 12 14
? 16 17
? 19 20
? 18 20
? 16 20
? 12 20
? 4 12
? 1 2
? 3 5
? 2 5
? 6 7
? 9 10
? 8 9
? 7 8
? 5 7
? 11 12
? 14 15
? 13 14
? 12 14
? 16 17
? 19 20
? 18 20
? 16 20
? 12 20
? 5 12
? 1 2
? 2 3
? 6 7
? 9 10
? 8 9
? 7 8
?...

result:

ok 100 cases

Test #38:

score: 0
Accepted
time: 20ms
memory: 3644kb

input:

100
10
>
<
<
>
>
>
>
>
>
>
>
>
<
<
<
>
>
>
>
>
<
<
>
>
>
>
>
>
>
>
>
<
<
<
<
<
<
>
<
<
>
>
>
<
<
>
>
>
<
<
<
<
<
>
>
<
<
>
>
>
<
<
>
>
>
<
<
<
<
>
>
<
<
>
>
>
<
<
>
>
<
<
<
>
>
>
<
<
>
>
>
<
<
>
>
<
>
>
>
>
<
<
>
>
>
<
<
>
>
<
<
<
>
<
<
>
>
<
>
>
>
<
<
>
>
<
<
>
>
<
>
<
<
>
>
>
<
<
>
>
<
>
<
<
<
10
...

output:

? 1 2
? 4 5
? 3 4
? 2 3
? 6 7
? 9 10
? 8 10
? 7 10
? 3 10
? 11 12
? 14 15
? 13 15
? 12 15
? 16 17
? 19 20
? 18 19
? 16 19
? 12 19
? 10 19
? 1 2
? 4 5
? 3 4
? 2 3
? 6 7
? 9 10
? 8 10
? 7 10
? 3 10
? 11 12
? 14 15
? 13 15
? 12 15
? 16 17
? 18 20
? 16 18
? 12 16
? 10 12
? 1 2
? 4 5
? 3 4
? 2 3
? 6 7
? ...

result:

ok 100 cases

Test #39:

score: 0
Accepted
time: 21ms
memory: 3612kb

input:

100
10
>
>
>
<
<
<
>
<
>
<
<
<
>
<
<
<
>
<
>
>
>
>
<
<
<
>
<
>
<
<
<
<
<
<
>
<
>
>
>
>
<
<
<
>
<
>
<
<
<
<
<
>
>
>
>
>
>
<
<
<
>
<
>
<
<
<
<
>
>
>
>
>
>
<
<
<
>
<
>
<
<
<
<
<
<
>
>
>
<
<
>
<
>
<
<
<
<
<
>
>
>
>
<
<
>
<
>
<
<
<
<
<
>
>
>
<
<
>
>
<
<
<
<
>
>
>
>
<
<
>
>
<
<
<
>
>
>
>
<
<
>
>
<
<
<
10
...

output:

? 1 2
? 4 5
? 3 5
? 2 5
? 6 7
? 9 10
? 8 9
? 6 9
? 2 6
? 11 12
? 14 15
? 13 14
? 11 13
? 16 17
? 19 20
? 18 19
? 16 18
? 13 18
? 6 13
? 1 2
? 4 5
? 3 5
? 2 5
? 6 7
? 9 10
? 8 9
? 6 9
? 2 6
? 11 12
? 14 15
? 11 14
? 16 17
? 19 20
? 18 19
? 16 18
? 11 18
? 6 11
? 1 2
? 4 5
? 3 5
? 2 5
? 6 7
? 9 10
? 8...

result:

ok 100 cases

Test #40:

score: 0
Accepted
time: 11ms
memory: 3584kb

input:

34
10
>
<
>
<
<
<
<
>
<
<
>
>
<
>
>
>
<
>
<
<
>
>
<
<
<
>
<
<
>
>
<
>
>
>
<
>
>
<
>
>
<
<
<
>
<
<
>
>
<
>
>
>
<
<
>
>
<
<
<
>
>
<
>
>
<
>
>
>
<
<
>
>
<
<
>
>
<
>
>
<
>
>
>
<
>
>
>
<
<
>
>
>
>
>
>
>
>
<
>
>
>
<
<
>
>
>
<
>
>
>
>
>
>
>
<
<
>
>
>
<
<
>
<
>
>
>
<
<
>
>
>
<
>
>
>
>
>
<
<
>
>
>
>
>
>
10
>...

output:

? 1 2
? 4 5
? 3 4
? 2 4
? 6 7
? 9 10
? 8 9
? 6 8
? 2 8
? 11 12
? 14 15
? 13 15
? 11 15
? 16 17
? 19 20
? 18 20
? 17 20
? 11 17
? 2 17
? 4 5
? 3 4
? 1 4
? 6 7
? 9 10
? 8 9
? 6 8
? 4 8
? 11 12
? 14 15
? 13 15
? 11 15
? 16 17
? 19 20
? 18 20
? 17 20
? 11 17
? 4 17
? 4 5
? 3 4
? 1 4
? 6 7
? 9 10
? 8 9
?...

result:

ok 34 cases

Test #41:

score: 0
Accepted
time: 11ms
memory: 3680kb

input:

8
30
>
>
>
<
<
<
>
<
>
>
<
>
>
<
>
<
>
<
<
<
<
>
<
<
>
<
<
>
>
<
>
>
<
<
<
>
<
<
>
>
>
<
<
>
>
<
>
<
>
>
>
>
<
>
<
<
<
>
<
>
>
>
<
<
<
>
<
>
>
<
>
>
<
>
<
>
<
<
<
>
>
<
>
<
>
>
<
<
>
>
<
<
<
>
<
<
>
>
>
<
<
>
>
<
>
<
>
>
>
>
<
>
<
<
<
>
<
<
>
<
<
<
>
<
>
>
<
>
>
>
>
<
>
<
<
<
>
>
<
>
<
>
>
<
<
>
>
<...

output:

? 2 3
? 1 3
? 4 5
? 6 7
? 5 6
? 3 5
? 8 9
? 10 11
? 9 10
? 12 13
? 14 15
? 13 14
? 10 14
? 3 14
? 17 18
? 16 18
? 19 20
? 21 22
? 20 21
? 16 20
? 23 24
? 25 26
? 23 26
? 27 28
? 29 30
? 27 30
? 23 27
? 16 23
? 3 23
? 32 33
? 31 32
? 34 35
? 36 37
? 35 36
? 32 35
? 38 39
? 40 41
? 39 40
? 42 43
? 44 ...

result:

ok 8 cases

Test #42:

score: 0
Accepted
time: 13ms
memory: 3644kb

input:

6
38
>
>
>
<
>
>
<
<
>
<
>
>
>
>
>
>
<
<
>
<
>
<
>
>
<
>
>
>
>
<
<
<
>
>
<
>
>
<
>
>
<
>
<
>
>
<
<
>
<
>
<
>
>
>
>
>
<
<
>
>
>
<
<
<
<
>
>
>
>
<
>
>
>
>
>
>
>
>
<
>
>
<
<
>
<
>
>
>
>
>
>
<
<
>
<
>
<
>
>
<
>
>
>
>
<
<
<
>
>
<
>
>
<
>
>
<
>
<
>
>
<
<
>
<
>
<
>
>
>
>
>
<
<
>
>
>
<
<
<
<
>
>
>
>
>
>
>
<...

output:

? 1 2
? 3 4
? 2 4
? 5 6
? 8 9
? 7 9
? 5 9
? 4 5
? 10 11
? 13 14
? 12 13
? 11 13
? 15 16
? 18 19
? 17 19
? 16 19
? 13 19
? 4 13
? 20 21
? 22 23
? 21 22
? 24 25
? 27 28
? 26 28
? 24 28
? 22 24
? 29 30
? 32 33
? 31 33
? 30 33
? 34 35
? 37 38
? 36 37
? 34 37
? 30 37
? 24 30
? 4 30
? 39 40
? 41 42
? 39 4...

result:

ok 6 cases

Test #43:

score: 0
Accepted
time: 20ms
memory: 3804kb

input:

4
44
<
>
<
<
>
>
<
>
<
<
>
<
>
>
>
>
>
>
>
<
<
<
<
>
>
>
<
<
<
>
<
<
<
>
<
>
<
>
>
>
<
<
>
>
<
>
>
>
<
>
<
>
>
<
<
<
>
>
>
<
>
>
<
>
>
>
<
>
<
>
<
>
<
>
<
<
>
<
>
<
>
>
<
<
<
>
>
<
>
<
<
>
>
<
>
<
<
>
<
>
>
>
>
>
>
>
<
<
<
<
>
>
>
<
<
<
>
<
<
<
>
<
>
<
>
>
>
<
<
>
>
<
>
>
>
<
>
<
>
>
<
<
<
>
>
>
<
>...

output:

? 1 2
? 4 5
? 3 5
? 1 3
? 7 8
? 6 8
? 10 11
? 9 10
? 8 10
? 1 8
? 12 13
? 15 16
? 14 15
? 13 15
? 18 19
? 17 19
? 21 22
? 20 22
? 19 22
? 15 22
? 1 15
? 23 24
? 26 27
? 25 26
? 23 26
? 29 30
? 28 30
? 32 33
? 31 32
? 28 31
? 26 31
? 34 35
? 37 38
? 36 37
? 34 37
? 40 41
? 39 41
? 43 44
? 42 44
? 39 ...

result:

ok 4 cases

Test #44:

score: 0
Accepted
time: 20ms
memory: 3876kb

input:

4
48
<
>
>
>
>
<
<
>
>
>
<
>
>
<
>
>
>
>
<
>
>
>
>
>
<
>
<
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
<
>
>
<
>
<
>
<
<
>
<
<
<
<
>
>
>
>
<
<
>
<
>
>
>
<
<
>
<
<
<
>
>
<
<
<
<
>
>
>
<
>
>
<
>
>
<
>
<
<
>
>
>
>
<
<
>
>
>
<
>
>
<
>
>
>
>
<
<
>
>
>
<
>
<
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
>
<
>
<
>
<...

output:

? 2 3
? 1 2
? 5 6
? 4 6
? 2 6
? 8 9
? 7 8
? 11 12
? 10 12
? 7 12
? 6 12
? 14 15
? 13 15
? 17 18
? 16 17
? 15 17
? 20 21
? 19 21
? 23 24
? 22 23
? 21 23
? 17 23
? 6 23
? 26 27
? 25 27
? 29 30
? 28 30
? 25 28
? 32 33
? 31 32
? 35 36
? 34 35
? 32 35
? 28 35
? 38 39
? 37 39
? 41 42
? 40 41
? 37 41
? 44 ...

result:

ok 4 cases

Test #45:

score: 0
Accepted
time: 3ms
memory: 3592kb

input:

3
52
>
<
>
>
>
>
<
<
>
>
>
>
<
>
<
<
>
<
>
<
>
<
>
>
<
<
<
<
<
>
>
<
>
<
>
<
<
>
<
>
<
>
<
>
<
>
<
>
>
<
>
>
>
<
>
<
<
>
<
<
<
<
<
<
>
<
<
>
<
>
>
<
<
>
<
>
>
>
>
<
>
<
<
<
>
>
<
<
>
>
<
<
>
>
<
<
<
>
>
>
>
>
>
>
<
>
>
>
>
<
<
>
>
>
>
<
>
<
<
>
<
>
<
>
<
>
>
<
<
<
<
<
>
>
<
>
<
>
<
<
>
<
>
<
>
<
>
<...

output:

? 2 3
? 1 3
? 5 6
? 4 6
? 1 6
? 8 9
? 7 9
? 10 11
? 12 13
? 10 13
? 7 13
? 6 13
? 15 16
? 14 15
? 18 19
? 17 18
? 15 17
? 21 22
? 20 21
? 23 24
? 25 26
? 23 26
? 21 23
? 17 23
? 13 23
? 28 29
? 27 28
? 31 32
? 30 31
? 27 30
? 34 35
? 33 35
? 36 37
? 38 39
? 37 38
? 33 38
? 30 33
? 41 42
? 40 42
? 44...

result:

ok 3 cases

Test #46:

score: 0
Accepted
time: 8ms
memory: 3584kb

input:

3
55
<
>
<
>
<
<
>
>
>
<
>
<
<
<
>
<
<
>
>
<
<
<
>
>
>
<
>
>
>
<
>
<
>
>
>
>
>
<
>
>
>
<
>
>
>
>
>
<
<
<
<
<
<
>
<
>
>
>
<
<
>
>
>
<
>
>
<
>
>
>
<
<
<
>
<
<
<
<
<
>
<
>
>
<
>
>
>
>
>
<
<
>
<
<
>
<
<
>
>
>
>
<
<
<
>
>
>
<
>
<
>
<
>
<
<
>
>
>
<
>
<
<
<
>
<
<
>
>
<
<
<
>
>
>
<
>
>
>
<
>
<
>
>
>
>
>
<
>...

output:

? 2 3
? 1 2
? 5 6
? 4 5
? 2 5
? 8 9
? 7 8
? 10 11
? 12 13
? 11 13
? 8 11
? 2 11
? 15 16
? 14 15
? 17 18
? 19 20
? 18 19
? 14 18
? 22 23
? 21 23
? 24 25
? 26 27
? 24 26
? 21 26
? 18 26
? 2 26
? 29 30
? 28 30
? 31 32
? 33 34
? 32 33
? 30 33
? 36 37
? 35 37
? 38 39
? 40 41
? 39 41
? 37 41
? 30 37
? 43 ...

result:

ok 3 cases

Test #47:

score: 0
Accepted
time: 8ms
memory: 3580kb

input:

2
58
<
>
>
>
>
<
<
>
>
>
<
<
>
<
<
>
<
>
>
<
>
>
>
<
<
>
>
<
<
<
>
>
<
>
<
<
<
<
>
>
>
<
>
<
<
>
<
<
<
>
<
<
<
>
>
>
<
<
>
<
<
<
<
>
>
>
<
<
<
<
>
>
>
<
>
>
>
<
>
>
>
<
<
>
<
>
<
>
<
<
<
>
>
>
<
<
>
>
>
>
>
>
>
>
>
>
>
<
>
<
<
>
>
>
<
<
>
>
>
>
<
>
>
>
<
<
<
<
<
>
<
>
>
<
>
>
>
<
<
>
>
>
<
<
>
>
<
>...

output:

? 2 3
? 1 2
? 4 5
? 6 7
? 5 7
? 2 7
? 9 10
? 8 9
? 11 12
? 13 14
? 12 14
? 9 12
? 2 9
? 16 17
? 15 16
? 18 19
? 20 21
? 19 20
? 15 20
? 22 23
? 24 25
? 22 25
? 26 27
? 28 29
? 27 28
? 25 27
? 20 27
? 9 27
? 31 32
? 30 31
? 33 34
? 35 36
? 34 36
? 30 34
? 38 39
? 37 38
? 40 41
? 42 43
? 40 42
? 37 42...

result:

ok 2 cases

Test #48:

score: 0
Accepted
time: 16ms
memory: 3640kb

input:

2
60
>
<
>
>
>
>
<
<
<
<
<
<
>
>
<
>
<
>
>
>
<
<
<
<
>
>
<
<
>
<
>
>
<
>
>
<
<
<
<
<
<
<
<
>
>
>
<
<
<
>
<
<
<
>
>
>
>
>
<
>
>
>
<
<
>
>
<
<
>
>
>
>
<
>
>
>
<
>
>
<
>
<
<
>
>
>
>
<
<
>
>
<
<
>
<
>
<
<
<
<
>
<
<
>
<
<
>
<
<
<
<
<
<
<
<
<
<
>
>
>
<
>
>
>
>
<
<
<
<
<
<
>
>
<
>
<
>
>
>
<
<
<
<
>
>
<
<
>...

output:

? 2 3
? 1 3
? 4 5
? 6 7
? 5 7
? 1 7
? 8 9
? 10 11
? 8 10
? 12 13
? 14 15
? 12 14
? 8 12
? 7 12
? 17 18
? 16 17
? 19 20
? 21 22
? 19 22
? 17 22
? 23 24
? 25 26
? 23 25
? 27 28
? 29 30
? 27 30
? 23 30
? 22 23
? 12 22
? 32 33
? 31 32
? 34 35
? 36 37
? 35 36
? 32 36
? 38 39
? 40 41
? 38 40
? 42 43
? 44 ...

result:

ok 2 cases

Test #49:

score: 0
Accepted
time: 4ms
memory: 3708kb

input:

2
62
<
>
>
<
>
>
<
<
<
<
<
>
<
>
<
<
<
>
<
>
>
>
>
<
<
>
>
>
>
>
<
>
<
<
<
<
>
>
>
>
<
>
<
>
>
<
<
>
>
<
<
<
<
>
>
<
<
<
>
<
<
>
>
>
>
<
>
<
>
<
>
<
>
>
>
<
<
<
>
<
<
>
>
>
>
<
<
<
>
<
>
>
<
>
<
>
<
<
>
<
>
<
>
>
>
>
<
>
>
<
<
<
>
<
<
>
>
<
>
<
>
<
<
<
>
>
<
>
>
<
<
<
<
<
>
<
>
<
<
<
>
<
>
>
>
>
<
<...

output:

? 2 3
? 1 2
? 4 5
? 6 7
? 5 6
? 2 6
? 8 9
? 10 11
? 8 10
? 12 13
? 14 15
? 12 14
? 8 14
? 6 8
? 16 17
? 18 19
? 16 18
? 20 21
? 22 23
? 21 22
? 16 22
? 24 25
? 26 27
? 25 27
? 28 29
? 30 31
? 28 31
? 25 31
? 22 31
? 8 31
? 33 34
? 32 33
? 35 36
? 37 38
? 35 37
? 33 35
? 39 40
? 41 42
? 40 42
? 43 44...

result:

ok 2 cases

Test #50:

score: 0
Accepted
time: 31ms
memory: 3872kb

input:

2
64
>
<
<
>
<
>
<
>
<
>
<
<
<
<
<
<
<
>
>
<
>
>
<
<
<
<
>
<
<
<
<
>
>
<
>
>
<
<
>
<
<
>
<
<
>
>
>
<
<
>
<
<
>
>
<
<
<
>
<
<
<
<
<
<
<
<
>
>
<
<
<
>
>
>
<
<
<
<
<
<
>
>
<
<
>
<
>
<
<
>
>
<
>
<
<
>
<
<
>
<
>
<
>
>
>
>
>
>
>
<
>
<
>
<
<
<
<
<
<
>
>
>
<
<
<
>
<
<
>
>
<
>
>
>
<
>
<
<
<
<
>
<
<
>
>
<
>
>...

output:

? 1 2
? 3 4
? 2 3
? 5 6
? 7 8
? 6 7
? 2 7
? 9 10
? 11 12
? 10 11
? 13 14
? 15 16
? 13 15
? 11 13
? 2 11
? 17 18
? 19 20
? 17 19
? 21 22
? 23 24
? 22 23
? 19 23
? 25 26
? 27 28
? 25 27
? 29 30
? 31 32
? 29 32
? 25 29
? 23 25
? 2 23
? 33 34
? 35 36
? 34 36
? 37 38
? 39 40
? 38 40
? 34 38
? 41 42
? 43 ...

result:

ok 2 cases

Test #51:

score: 0
Accepted
time: 14ms
memory: 3840kb

input:

2
66
>
>
<
>
<
<
>
<
>
<
>
>
>
<
<
<
<
<
<
>
<
<
<
<
>
<
>
>
>
<
>
>
<
<
>
>
>
>
>
<
<
>
<
<
>
<
<
<
>
>
<
<
>
<
>
<
<
<
>
>
<
<
<
>
<
<
>
<
>
<
<
<
<
>
>
>
>
<
<
<
<
>
<
<
<
>
<
<
<
>
>
<
>
<
>
<
>
>
<
<
<
<
>
>
>
<
>
<
>
<
>
<
<
>
<
>
<
<
>
<
<
>
>
>
<
>
<
>
<
>
>
>
>
<
>
<
<
>
<
>
<
>
>
>
<
<
<
<...

output:

? 1 2
? 3 4
? 2 4
? 5 6
? 7 8
? 6 7
? 2 6
? 9 10
? 11 12
? 9 12
? 13 14
? 15 16
? 14 16
? 9 16
? 6 9
? 17 18
? 19 20
? 17 19
? 21 22
? 23 24
? 21 24
? 17 21
? 25 26
? 27 28
? 25 27
? 29 30
? 32 33
? 31 33
? 29 33
? 27 33
? 17 27
? 6 27
? 34 35
? 36 37
? 34 36
? 38 39
? 40 41
? 39 41
? 36 41
? 42 43
...

result:

ok 2 cases

Test #52:

score: 0
Accepted
time: 4ms
memory: 3648kb

input:

2
68
<
<
<
>
>
>
>
>
>
<
<
<
>
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
<
<
>
<
>
<
>
<
>
>
>
<
<
>
>
<
<
<
<
<
<
>
<
>
<
>
>
>
<
<
>
>
<
>
>
>
>
<
>
<
>
<
<
>
<
<
<
<
>
<
<
>
<
>
>
>
<
<
>
<
>
<
>
>
>
>
>
<
>
<
<
<
>
<
<
<
<
>
<
>
>
<
<
>
>
<
>
>
<
<
>
<
>
<
>
>
>
<
>
<
<
>
<
<
<
<
<
<
>
>
>
>
>
>
<
<
<
>...

output:

? 1 2
? 3 4
? 1 3
? 5 6
? 7 8
? 6 8
? 1 8
? 9 10
? 11 12
? 10 12
? 13 14
? 16 17
? 15 16
? 13 16
? 10 13
? 8 10
? 18 19
? 20 21
? 18 20
? 22 23
? 24 25
? 22 25
? 18 22
? 26 27
? 28 29
? 26 28
? 30 31
? 33 34
? 32 33
? 30 32
? 28 30
? 18 28
? 10 18
? 35 36
? 37 38
? 35 38
? 39 40
? 41 42
? 40 41
? 35...

result:

ok 2 cases

Test #53:

score: 0
Accepted
time: 8ms
memory: 3808kb

input:

2
70
>
>
>
>
<
<
<
<
<
<
<
>
>
>
<
>
>
<
>
>
<
<
<
<
>
<
<
<
>
>
<
<
>
<
<
<
>
>
>
<
>
>
>
>
>
<
<
>
>
>
<
>
>
<
>
>
>
>
<
>
>
>
<
>
<
<
>
<
<
>
<
<
>
>
<
>
<
>
>
>
>
>
<
>
<
>
>
<
<
>
>
>
>
<
<
>
>
>
>
>
>
>
>
>
<
>
<
<
>
>
>
>
>
<
<
>
<
>
<
>
>
<
<
<
<
>
<
<
<
>
>
>
<
<
<
>
<
>
>
>
>
>
>
<
<
<
<
<...

output:

? 1 2
? 3 4
? 2 4
? 5 6
? 7 8
? 6 7
? 4 6
? 9 10
? 11 12
? 9 11
? 13 14
? 16 17
? 15 17
? 13 17
? 9 17
? 4 9
? 18 19
? 20 21
? 19 20
? 22 23
? 25 26
? 24 25
? 23 24
? 20 23
? 27 28
? 29 30
? 28 29
? 31 32
? 34 35
? 33 35
? 31 35
? 28 31
? 20 28
? 9 28
? 36 37
? 38 39
? 36 38
? 40 41
? 42 43
? 41 43
...

result:

ok 2 cases

Test #54:

score: 0
Accepted
time: 5ms
memory: 3584kb

input:

1
72
<
>
>
<
>
>
>
<
<
>
>
>
>
>
<
<
>
>
>
>
<
<
>
<
<
<
>
>
>
>
>
<
>
>
>
>
>
<
<
<
>
>
<
<
<
>
<
>
<
<
<
>
>
<
<
>
<
>
<
<
>
<
<
>
<
>
>
>
<
>
>
>
<
<
<
>
>
<
>
>
>
>
>
<
<
>
>
>
<
>
>
>
<
<
>
>
>
>
<
<
>
>
>
>
>
<
>
<
<
>
<
>
>
<
<
>
<
<
<
>
>
<
<
<
>
<
<
<
>
<
>
<
<
<
>
<
>
>
<
<
<
>
<
<
>
>
<
>...

output:

? 1 2
? 3 4
? 1 4
? 5 6
? 8 9
? 7 9
? 5 9
? 4 9
? 10 11
? 12 13
? 10 13
? 14 15
? 17 18
? 16 18
? 15 18
? 13 15
? 4 13
? 19 20
? 21 22
? 20 22
? 23 24
? 26 27
? 25 26
? 23 26
? 22 23
? 28 29
? 30 31
? 28 31
? 32 33
? 35 36
? 34 36
? 33 36
? 31 33
? 22 33
? 13 33
? 37 38
? 39 40
? 38 40
? 41 42
? 44 ...

result:

ok 1 cases

Test #55:

score: 0
Accepted
time: 9ms
memory: 3696kb

input:

1
73
>
<
>
>
>
<
>
<
<
<
<
>
>
<
>
>
<
<
>
<
<
>
>
>
>
>
>
>
<
<
<
<
>
>
>
>
>
>
>
>
>
>
<
>
<
<
>
>
<
>
>
>
>
<
<
<
<
<
>
>
>
>
>
<
<
>
<
>
<
<
>
<
<
>
<
<
<
>
<
>
<
<
>
<
>
>
<
>
<
<
>
<
<
<
>
>
>
>
<
>
>
<
>
>
>
<
<
>
<
>
<
<
>
<
>
<
>
>
>
>
>
>
<
<
>
>
<
<
>
<
<
>
>
<
>
>
<
<
>
>
<
>
>
<
<
>
<
>...

output:

? 1 2
? 3 4
? 2 3
? 5 6
? 8 9
? 7 9
? 6 7
? 3 7
? 10 11
? 12 13
? 10 12
? 14 15
? 17 18
? 16 18
? 15 16
? 10 16
? 3 16
? 19 20
? 21 22
? 19 22
? 23 24
? 26 27
? 25 27
? 23 27
? 19 27
? 28 29
? 30 31
? 29 31
? 32 33
? 35 36
? 34 35
? 32 34
? 31 32
? 27 32
? 3 32
? 37 38
? 39 40
? 38 40
? 41 42
? 44 4...

result:

ok 1 cases

Test #56:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

1
74
>
>
>
<
>
<
>
>
<
>
<
>
>
>
<
>
>
>
>
<
<
>
>
>
>
>
<
>
>
<
<
>
>
>
<
>
<
<
>
>
>
<
<
<
>
>
>
<
>
>
<
<
<
<
<
<
<
<
<
>
>
>
>
>
<
>
>
<
>
>
<
>
>
>
<
>
>
<
>
<
>
<
>
<
>
<
>
<
<
<
>
<
<
<
>
>
<
<
<
<
>
>
>
>
<
>
<
>
<
<
>
>
<
>
<
<
<
>
>
<
<
<
>
>
>
<
<
>
<
>
<
>
<
>
>
>
<
>
>
>
>
>
>
>
>
<
<
>...

output:

? 1 2
? 3 4
? 2 4
? 5 6
? 8 9
? 7 9
? 5 7
? 4 7
? 10 11
? 12 13
? 10 13
? 14 15
? 17 18
? 16 18
? 15 18
? 10 15
? 7 15
? 19 20
? 21 22
? 20 22
? 23 24
? 26 27
? 25 27
? 23 27
? 20 27
? 28 29
? 31 32
? 30 31
? 29 31
? 33 34
? 36 37
? 35 36
? 33 36
? 31 36
? 27 36
? 15 27
? 38 39
? 40 41
? 38 40
? 42 ...

result:

ok 1 cases

Test #57:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

1
75
>
<
<
>
<
>
>
>
>
>
<
<
>
>
<
>
<
<
>
<
<
<
>
<
<
>
<
>
<
>
>
>
>
<
>
<
<
<
>
>
<
>
>
>
<
>
>
>
>
>
>
<
<
>
<
>
>
>
<
>
>
<
<
<
>
<
<
<
>
<
>
<
<
>
<
>
>
<
>
<
>
>
>
<
>
<
>
>
<
>
<
<
<
>
<
<
<
<
<
>
>
>
>
<
<
<
<
<
>
<
>
<
>
>
>
<
>
<
>
<
>
>
<
>
>
<
<
>
>
<
<
>
>
>
>
<
<
<
>
>
>
<
>
>
>
<
<
<...

output:

? 1 2
? 3 4
? 2 3
? 5 6
? 8 9
? 7 8
? 6 8
? 2 8
? 10 11
? 12 13
? 11 13
? 14 15
? 17 18
? 16 18
? 14 18
? 11 14
? 8 14
? 19 20
? 21 22
? 19 22
? 23 24
? 26 27
? 25 26
? 23 26
? 19 23
? 28 29
? 31 32
? 30 31
? 29 31
? 33 34
? 36 37
? 35 37
? 34 37
? 29 37
? 19 29
? 8 29
? 38 39
? 40 41
? 38 40
? 42 4...

result:

ok 1 cases

Test #58:

score: 0
Accepted
time: 12ms
memory: 3872kb

input:

1
76
<
>
<
>
<
>
>
>
>
>
<
>
>
>
>
<
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
>
>
<
<
>
<
<
<
>
>
>
>
>
>
<
>
<
<
>
>
<
>
<
>
>
>
>
<
>
>
<
<
>
>
<
>
>
<
>
>
<
<
<
>
>
<
<
<
<
>
<
>
<
>
<
>
>
>
<
<
>
<
<
>
>
<
>
>
>
<
>
>
>
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
<
>
>
>
<
<
>
>
>
>
<
<
>
<
<
>
>
>
>
<
>
>
<
>
<
<
<
>...

output:

? 1 2
? 3 4
? 1 4
? 5 6
? 8 9
? 7 8
? 6 8
? 1 8
? 10 11
? 13 14
? 12 14
? 11 12
? 15 16
? 18 19
? 17 19
? 16 19
? 12 16
? 8 16
? 20 21
? 22 23
? 21 22
? 24 25
? 27 28
? 26 27
? 25 27
? 22 25
? 29 30
? 32 33
? 31 32
? 30 32
? 34 35
? 37 38
? 36 38
? 35 38
? 30 38
? 25 30
? 8 25
? 39 40
? 41 42
? 39 4...

result:

ok 1 cases

Test #59:

score: 0
Accepted
time: 8ms
memory: 3680kb

input:

1
77
>
<
>
>
>
>
>
<
>
>
>
>
<
>
<
>
<
>
<
<
>
>
>
<
<
>
<
<
<
<
<
>
<
>
<
>
>
<
<
<
<
>
>
<
<
>
<
<
<
>
>
>
>
>
>
>
<
>
>
<
<
<
>
>
>
>
>
>
>
<
>
>
>
<
>
>
<
>
<
<
<
>
<
>
>
>
<
>
>
>
<
<
<
<
<
<
>
>
>
>
<
<
>
<
<
<
<
>
>
>
>
<
<
<
>
<
<
<
>
>
<
<
>
>
>
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
<
<
<
<
>...

output:

? 1 2
? 3 4
? 2 3
? 5 6
? 8 9
? 7 9
? 6 9
? 3 9
? 10 11
? 13 14
? 12 14
? 11 14
? 15 16
? 18 19
? 17 19
? 15 17
? 14 17
? 3 14
? 20 21
? 22 23
? 20 22
? 24 25
? 27 28
? 26 28
? 25 26
? 22 25
? 29 30
? 32 33
? 31 32
? 29 31
? 34 35
? 37 38
? 36 38
? 34 36
? 29 36
? 25 29
? 14 29
? 39 40
? 41 42
? 39 ...

result:

ok 1 cases

Test #60:

score: 0
Accepted
time: 10ms
memory: 3804kb

input:

1
78
>
>
>
>
>
>
>
<
<
<
>
>
<
<
>
>
<
>
>
>
>
>
>
>
<
>
<
>
>
>
>
>
<
>
>
>
>
>
>
>
<
>
>
<
<
>
<
<
<
>
>
<
>
>
<
<
<
>
>
>
>
<
>
<
<
>
>
<
<
<
<
<
>
<
<
>
<
<
<
<
<
>
>
>
>
<
>
<
<
<
<
<
>
>
<
<
>
<
>
>
>
>
<
<
>
<
<
>
<
<
<
<
<
<
<
<
>
>
<
>
>
>
>
>
<
>
>
>
<
>
>
<
>
<
<
>
<
>
<
>
>
<
>
>
>
>
<
<...

output:

? 1 2
? 3 4
? 2 4
? 5 6
? 8 9
? 7 9
? 6 9
? 4 9
? 10 11
? 13 14
? 12 13
? 10 13
? 15 16
? 18 19
? 17 18
? 15 18
? 13 18
? 4 13
? 20 21
? 23 24
? 22 24
? 21 24
? 25 26
? 28 29
? 27 29
? 26 27
? 24 27
? 30 31
? 33 34
? 32 34
? 31 34
? 35 36
? 38 39
? 37 38
? 36 38
? 34 38
? 24 38
? 13 38
? 40 41
? 42 ...

result:

ok 1 cases

Test #61:

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

input:

1
79
>
<
>
<
<
<
<
>
<
>
>
>
<
<
<
>
>
<
>
<
<
>
>
<
>
<
<
>
>
>
>
<
>
<
>
<
<
>
>
<
<
<
<
>
>
<
<
>
>
>
>
>
>
>
<
<
>
>
<
>
<
>
>
<
>
<
>
<
<
<
<
>
>
<
>
>
>
<
>
>
<
>
<
>
<
<
>
>
>
>
<
>
>
>
<
>
<
>
>
<
<
>
>
>
>
>
<
>
>
<
<
>
<
<
>
<
<
<
>
>
>
>
>
<
<
<
>
>
<
<
>
<
>
<
>
<
<
<
<
>
>
>
>
>
<
<
>
>...

output:

? 1 2
? 3 4
? 2 3
? 5 6
? 8 9
? 7 8
? 5 7
? 3 5
? 10 11
? 13 14
? 12 14
? 10 14
? 15 16
? 18 19
? 17 18
? 15 17
? 14 17
? 5 17
? 20 21
? 23 24
? 22 23
? 21 22
? 25 26
? 28 29
? 27 28
? 26 28
? 22 26
? 30 31
? 33 34
? 32 34
? 31 34
? 35 36
? 38 39
? 37 39
? 35 37
? 34 37
? 22 34
? 5 22
? 40 41
? 43 4...

result:

ok 1 cases

Test #62:

score: 0
Accepted
time: 16ms
memory: 3608kb

input:

1
80
>
>
<
>
>
<
>
>
>
<
<
>
>
<
<
>
>
<
<
<
>
>
<
<
<
<
>
<
>
<
>
>
>
<
>
>
<
>
<
>
>
>
<
<
<
>
<
>
<
<
>
<
>
<
>
>
<
>
<
<
<
>
<
>
<
<
>
<
>
>
<
>
<
>
>
<
>
>
<
>
<
<
>
>
<
<
<
>
>
>
>
<
>
>
>
>
<
>
>
>
<
>
<
>
<
>
>
>
<
>
<
<
<
>
>
<
<
>
>
<
>
>
<
<
<
>
>
>
>
>
<
<
<
>
<
>
>
<
>
>
>
>
>
>
>
<
>
>...

output:

? 1 2
? 4 5
? 3 5
? 2 3
? 6 7
? 9 10
? 8 9
? 7 9
? 3 9
? 11 12
? 14 15
? 13 14
? 11 14
? 16 17
? 19 20
? 18 19
? 16 19
? 14 19
? 9 14
? 21 22
? 24 25
? 23 25
? 21 25
? 26 27
? 29 30
? 28 29
? 26 28
? 21 28
? 31 32
? 34 35
? 33 34
? 32 34
? 36 37
? 39 40
? 38 39
? 37 39
? 34 39
? 21 34
? 9 34
? 41 42...

result:

ok 1 cases

Test #63:

score: 0
Accepted
time: 19ms
memory: 3612kb

input:

1
81
<
<
<
>
>
>
>
<
<
<
>
<
<
>
>
>
>
<
<
<
<
<
<
>
<
>
>
>
<
<
<
>
<
>
<
<
>
>
>
>
<
<
>
<
>
<
>
>
>
>
>
<
>
<
<
>
<
>
<
<
>
>
>
>
<
<
<
>
<
<
>
<
>
>
>
>
>
>
<
>
<
<
>
<
>
>
>
>
>
<
>
<
>
>
<
>
>
>
<
>
<
<
>
<
<
>
>
<
>
>
>
>
>
<
>
>
>
>
>
>
<
>
<
<
>
<
<
>
>
>
<
>
<
>
>
>
>
<
<
<
>
<
<
<
>
>
>
>...

output:

? 1 2
? 4 5
? 3 4
? 1 3
? 6 7
? 9 10
? 8 10
? 7 10
? 3 7
? 11 12
? 14 15
? 13 15
? 11 13
? 16 17
? 19 20
? 18 20
? 17 20
? 11 20
? 3 11
? 21 22
? 24 25
? 23 24
? 21 23
? 26 27
? 29 30
? 28 29
? 27 29
? 21 29
? 31 32
? 34 35
? 33 34
? 31 33
? 36 37
? 39 40
? 38 40
? 36 38
? 33 36
? 29 36
? 3 36
? 41 ...

result:

ok 1 cases

Test #64:

score: 0
Accepted
time: 14ms
memory: 3640kb

input:

1
82
<
>
>
>
<
<
>
<
>
>
<
<
>
>
<
>
<
<
<
<
>
>
>
<
<
>
>
>
<
<
<
>
>
>
>
>
>
>
<
<
<
>
<
<
<
>
>
<
<
>
<
>
>
<
<
>
<
<
<
<
<
>
<
<
<
>
<
>
>
<
<
>
>
>
<
>
>
>
>
<
<
>
>
>
>
>
<
>
>
>
<
>
>
<
<
>
<
<
<
<
<
>
>
>
<
<
>
<
>
<
<
<
>
>
<
<
>
>
<
>
>
>
<
>
>
<
<
>
>
<
>
>
>
>
<
>
<
<
<
<
>
<
>
<
<
<
>
>...

output:

? 1 2
? 4 5
? 3 5
? 1 5
? 6 7
? 9 10
? 8 9
? 6 9
? 5 6
? 11 12
? 14 15
? 13 14
? 12 13
? 16 17
? 19 20
? 18 19
? 17 19
? 13 17
? 6 13
? 21 22
? 24 25
? 23 25
? 21 25
? 26 27
? 29 30
? 28 29
? 26 29
? 25 29
? 31 32
? 34 35
? 33 34
? 31 33
? 37 38
? 36 38
? 40 41
? 39 41
? 38 41
? 33 41
? 29 41
? 6 29...

result:

ok 1 cases

Test #65:

score: 0
Accepted
time: 15ms
memory: 3592kb

input:

1
83
>
>
>
<
<
>
>
<
>
>
<
<
<
>
<
>
>
>
<
>
<
>
>
<
>
>
>
>
<
<
>
>
<
>
<
>
<
<
>
>
>
>
>
>
>
<
>
>
<
>
<
>
>
>
<
>
>
>
>
>
>
>
<
>
<
<
>
>
<
>
<
>
>
<
>
>
>
>
>
>
<
<
<
<
>
>
<
<
>
>
>
>
<
>
>
<
<
>
<
>
>
<
>
>
>
>
<
<
>
>
<
<
>
>
<
>
<
>
>
<
<
<
>
<
>
>
<
<
<
>
<
<
<
>
<
<
>
>
>
<
<
>
<
>
>
>
<
>...

output:

? 1 2
? 4 5
? 3 5
? 2 5
? 6 7
? 9 10
? 8 10
? 6 10
? 2 6
? 11 12
? 14 15
? 13 14
? 12 13
? 16 17
? 19 20
? 18 19
? 17 19
? 12 19
? 6 19
? 21 22
? 24 25
? 23 24
? 22 24
? 26 27
? 29 30
? 28 30
? 26 30
? 24 30
? 31 32
? 34 35
? 33 34
? 31 34
? 37 38
? 36 37
? 40 41
? 39 40
? 37 40
? 34 37
? 30 34
? 6 ...

result:

ok 1 cases

Test #66:

score: 0
Accepted
time: 4ms
memory: 3636kb

input:

1
84
>
<
>
>
<
>
>
>
>
>
<
>
>
<
<
>
>
<
<
>
>
<
<
>
<
>
>
<
>
>
<
<
<
>
>
<
>
>
>
>
<
<
<
>
<
>
>
>
>
<
>
<
>
<
<
<
<
>
<
<
<
>
>
>
>
<
<
<
>
>
<
>
>
<
<
<
<
>
<
<
>
>
<
>
<
<
<
>
>
<
>
<
<
<
>
>
>
>
<
>
<
>
<
>
>
>
<
>
<
>
<
>
<
<
>
>
>
>
<
>
<
<
>
<
>
>
>
<
>
<
<
<
<
<
<
<
>
>
<
>
>
<
<
>
<
<
>
>...

output:

? 1 2
? 4 5
? 3 4
? 2 4
? 6 7
? 9 10
? 8 10
? 6 10
? 4 10
? 11 12
? 14 15
? 13 14
? 12 14
? 17 18
? 16 17
? 20 21
? 19 21
? 16 21
? 14 16
? 10 14
? 22 23
? 25 26
? 24 25
? 23 24
? 27 28
? 30 31
? 29 31
? 27 31
? 24 27
? 32 33
? 35 36
? 34 35
? 33 34
? 38 39
? 37 39
? 41 42
? 40 41
? 39 41
? 33 41
? ...

result:

ok 1 cases

Test #67:

score: 0
Accepted
time: 13ms
memory: 3576kb

input:

1
85
>
<
>
<
<
<
<
>
<
<
<
>
<
>
>
>
>
<
<
>
>
>
>
<
<
>
>
>
>
>
>
>
>
<
>
>
>
<
<
>
<
>
<
>
>
<
>
>
>
<
>
<
>
>
>
<
>
>
<
<
>
>
>
>
>
>
>
<
>
>
<
<
>
<
<
>
<
<
>
>
<
>
<
>
<
<
>
>
<
<
>
>
<
>
>
<
>
<
<
>
>
>
>
<
>
<
>
<
>
>
>
>
<
<
<
<
<
<
>
<
>
<
>
>
<
<
>
>
>
>
<
<
>
<
<
<
>
>
>
<
<
>
>
>
>
>
>
>...

output:

? 1 2
? 4 5
? 3 4
? 2 4
? 6 7
? 9 10
? 8 9
? 6 8
? 2 8
? 11 12
? 14 15
? 13 14
? 11 14
? 17 18
? 16 18
? 20 21
? 19 21
? 18 21
? 11 18
? 2 11
? 22 23
? 25 26
? 24 26
? 23 26
? 27 28
? 30 31
? 29 31
? 27 31
? 23 31
? 32 33
? 35 36
? 34 36
? 33 36
? 38 39
? 37 38
? 41 42
? 40 42
? 38 42
? 36 38
? 31 3...

result:

ok 1 cases

Test #68:

score: 0
Accepted
time: 24ms
memory: 3648kb

input:

1
86
<
>
<
>
<
>
>
>
<
>
<
>
>
>
<
<
>
>
<
<
<
>
>
>
>
<
<
>
>
<
<
>
>
<
<
>
>
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
<
<
>
<
>
>
>
<
>
>
<
>
<
<
>
<
>
>
>
<
<
>
>
>
>
>
<
>
>
<
<
>
>
<
<
>
<
>
>
>
>
<
>
<
>
>
>
>
<
<
>
<
<
>
<
<
>
>
>
<
<
>
<
>
>
>
<
<
>
<
>
<
<
>
>
>
>
>
>
<
<
>
<
>
<
>
<
>
>
>
<
>
>
>...

output:

? 1 2
? 4 5
? 3 5
? 1 3
? 6 7
? 9 10
? 8 10
? 6 10
? 3 10
? 11 12
? 14 15
? 13 14
? 12 14
? 17 18
? 16 18
? 20 21
? 19 20
? 16 20
? 14 20
? 3 14
? 22 23
? 25 26
? 24 26
? 22 26
? 28 29
? 27 29
? 31 32
? 30 31
? 27 31
? 26 31
? 33 34
? 36 37
? 35 37
? 33 37
? 39 40
? 38 39
? 42 43
? 41 43
? 39 43
? 3...

result:

ok 1 cases

Test #69:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

1
87
>
>
>
>
<
>
<
<
<
>
<
<
>
>
<
<
>
>
<
>
>
>
>
<
<
<
>
>
>
<
>
<
>
>
>
<
>
>
>
>
>
<
<
<
>
>
>
>
<
<
<
>
>
<
<
<
<
>
>
<
<
<
>
<
>
>
<
<
>
<
>
>
<
>
>
<
>
>
>
<
>
<
<
<
>
>
>
>
>
<
>
>
<
<
<
<
<
<
<
>
>
>
<
>
>
<
<
>
>
>
<
>
>
>
>
>
>
<
>
>
<
>
>
<
<
<
<
<
>
<
>
<
<
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>...

output:

? 1 2
? 4 5
? 3 5
? 2 5
? 6 7
? 9 10
? 8 10
? 6 8
? 5 6
? 11 12
? 14 15
? 13 14
? 12 13
? 17 18
? 16 18
? 20 21
? 19 20
? 16 20
? 13 20
? 5 13
? 22 23
? 25 26
? 24 26
? 23 26
? 28 29
? 27 28
? 31 32
? 30 32
? 27 32
? 23 32
? 33 34
? 36 37
? 35 36
? 34 36
? 39 40
? 38 40
? 42 43
? 41 43
? 38 43
? 36 ...

result:

ok 1 cases

Test #70:

score: 0
Accepted
time: 9ms
memory: 3612kb

input:

1
88
>
<
>
<
<
<
<
<
>
>
<
>
>
<
>
>
<
>
>
>
<
<
<
>
<
<
>
>
<
<
>
<
>
>
>
<
>
>
>
<
>
>
<
>
>
>
>
>
>
>
>
<
>
<
<
<
>
>
<
<
>
<
<
>
<
>
>
<
>
>
>
>
<
>
>
<
<
<
>
<
>
>
<
<
>
>
<
<
>
<
>
>
>
>
>
>
>
<
>
>
<
>
>
>
<
<
>
>
<
>
>
<
>
>
<
>
>
>
>
<
<
>
>
>
>
<
<
>
>
>
<
>
<
<
>
<
>
>
>
<
>
<
>
>
<
>
<
>...

output:

? 1 2
? 4 5
? 3 4
? 2 4
? 7 8
? 6 7
? 10 11
? 9 10
? 6 9
? 2 9
? 12 13
? 15 16
? 14 16
? 12 16
? 18 19
? 17 19
? 21 22
? 20 21
? 19 21
? 12 21
? 9 21
? 23 24
? 26 27
? 25 26
? 23 26
? 29 30
? 28 29
? 32 33
? 31 33
? 29 31
? 23 29
? 34 35
? 37 38
? 36 38
? 34 38
? 40 41
? 39 40
? 43 44
? 42 44
? 40 4...

result:

ok 1 cases

Test #71:

score: 0
Accepted
time: 14ms
memory: 3640kb

input:

1
89
<
<
<
>
>
>
>
>
<
>
>
>
>
<
<
>
<
>
>
>
<
<
<
>
>
<
>
<
>
>
>
>
<
>
<
<
>
>
>
>
<
>
>
<
<
>
>
>
>
<
>
>
<
>
>
>
>
<
>
>
>
<
<
>
>
<
>
<
>
<
<
<
>
>
>
<
<
>
<
<
>
<
<
>
>
>
<
<
>
>
<
>
<
<
>
>
>
>
>
>
<
>
<
>
>
>
>
>
>
<
<
>
<
>
>
>
>
>
<
<
<
>
>
<
>
<
>
>
>
<
<
>
>
<
<
>
<
>
<
<
<
>
>
>
<
<
<
>...

output:

? 1 2
? 4 5
? 3 4
? 1 3
? 7 8
? 6 8
? 10 11
? 9 11
? 8 11
? 3 8
? 12 13
? 15 16
? 14 16
? 13 16
? 18 19
? 17 18
? 21 22
? 20 21
? 18 21
? 13 21
? 8 21
? 23 24
? 26 27
? 25 26
? 23 26
? 29 30
? 28 29
? 32 33
? 31 32
? 29 32
? 26 32
? 34 35
? 37 38
? 36 37
? 35 37
? 40 41
? 39 40
? 43 44
? 42 44
? 40 ...

result:

ok 1 cases

Test #72:

score: 0
Accepted
time: 22ms
memory: 3804kb

input:

1
90
<
<
>
<
>
>
>
>
>
<
>
>
<
>
<
>
>
>
<
>
>
<
>
<
>
>
>
>
>
<
>
<
>
<
>
<
<
>
>
>
<
>
>
<
<
>
<
>
>
>
>
>
<
>
>
<
>
>
<
<
>
>
>
<
>
<
<
>
>
>
>
>
>
>
>
<
>
>
<
<
<
>
<
>
>
<
<
>
<
>
<
>
>
<
<
<
>
>
>
>
<
<
>
>
>
>
>
>
<
>
>
<
>
>
<
>
>
>
<
>
>
<
<
>
>
<
>
<
>
<
<
<
>
>
>
>
<
>
>
<
>
<
>
<
>
<
<
>...

output:

? 1 2
? 4 5
? 3 4
? 1 4
? 7 8
? 6 8
? 10 11
? 9 11
? 8 11
? 1 11
? 12 13
? 15 16
? 14 16
? 13 14
? 18 19
? 17 18
? 21 22
? 20 22
? 18 22
? 14 18
? 1 18
? 23 24
? 26 27
? 25 27
? 23 25
? 29 30
? 28 30
? 32 33
? 31 33
? 30 33
? 25 30
? 35 36
? 34 35
? 38 39
? 37 38
? 35 38
? 41 42
? 40 41
? 44 45
? 43...

result:

ok 1 cases

Test #73:

score: 0
Accepted
time: 9ms
memory: 3644kb

input:

1
91
<
<
>
>
>
<
<
>
>
<
>
>
<
>
<
>
>
<
<
<
>
>
>
>
>
>
>
>
<
<
>
<
>
>
<
>
>
<
<
<
<
<
>
<
<
>
>
>
<
<
>
<
<
<
>
>
>
>
<
>
>
>
>
<
>
>
>
<
<
<
>
>
>
>
>
<
>
>
<
>
>
>
>
>
<
<
<
>
>
<
>
<
>
>
<
>
<
>
>
>
<
>
<
<
<
<
<
>
>
<
<
>
>
>
>
>
<
>
<
>
<
<
>
<
>
<
<
>
<
>
<
<
>
>
<
<
>
>
<
<
<
>
>
>
>
>
>
<...

output:

? 1 2
? 4 5
? 3 4
? 1 4
? 7 8
? 6 8
? 10 11
? 9 10
? 6 10
? 4 10
? 12 13
? 15 16
? 14 16
? 13 14
? 18 19
? 17 18
? 21 22
? 20 22
? 18 20
? 14 18
? 4 14
? 23 24
? 26 27
? 25 27
? 24 27
? 29 30
? 28 30
? 32 33
? 31 33
? 30 31
? 27 30
? 35 36
? 34 35
? 38 39
? 37 39
? 35 37
? 41 42
? 40 42
? 44 45
? 43...

result:

ok 1 cases

Test #74:

score: 0
Accepted
time: 10ms
memory: 3636kb

input:

1
92
<
>
<
>
>
<
>
>
>
>
>
>
<
<
<
>
>
>
>
<
>
>
<
<
>
<
>
>
>
>
>
>
>
>
>
>
>
>
>
<
>
>
>
>
<
>
<
>
<
<
<
>
>
>
<
<
>
>
>
>
>
>
<
>
>
<
<
>
<
>
<
>
>
>
>
<
<
>
>
>
>
>
>
>
>
>
>
>
<
>
<
<
>
>
>
>
>
<
<
>
<
<
>
>
>
<
<
>
<
>
>
<
>
<
<
<
>
<
<
>
>
>
>
>
>
>
>
>
>
<
>
>
<
<
<
>
<
<
>
>
<
>
<
<
<
>
>
>...

output:

? 1 2
? 4 5
? 3 5
? 1 3
? 7 8
? 6 8
? 10 11
? 9 11
? 6 11
? 3 11
? 13 14
? 12 14
? 16 17
? 15 16
? 14 15
? 19 20
? 18 20
? 22 23
? 21 23
? 20 23
? 14 20
? 11 20
? 24 25
? 27 28
? 26 27
? 24 27
? 30 31
? 29 31
? 33 34
? 32 34
? 31 34
? 24 34
? 36 37
? 35 37
? 39 40
? 38 40
? 37 40
? 42 43
? 41 43
? 4...

result:

ok 1 cases

Test #75:

score: 0
Accepted
time: 0ms
memory: 3696kb

input:

1
93
<
>
>
<
>
>
<
<
<
<
>
<
>
>
<
<
>
>
>
<
<
>
>
<
>
<
<
>
>
<
<
>
<
>
<
<
>
>
<
<
<
<
<
<
<
<
<
>
>
>
<
<
>
<
<
<
>
<
<
<
<
>
>
<
<
>
>
>
>
<
>
<
>
<
<
<
<
>
<
>
<
>
>
<
>
>
<
>
<
>
>
>
>
>
<
>
>
>
<
>
<
>
>
>
<
>
>
>
>
>
>
<
<
>
>
<
>
>
<
<
>
<
>
>
>
<
>
>
>
>
>
<
>
>
<
<
<
>
<
>
>
>
>
>
>
>
<
>...

output:

? 1 2
? 4 5
? 3 5
? 1 5
? 7 8
? 6 8
? 10 11
? 9 10
? 8 9
? 1 8
? 13 14
? 12 14
? 16 17
? 15 17
? 12 17
? 19 20
? 18 19
? 22 23
? 21 23
? 19 23
? 12 19
? 1 12
? 24 25
? 27 28
? 26 27
? 25 27
? 30 31
? 29 30
? 33 34
? 32 34
? 30 32
? 25 30
? 36 37
? 35 36
? 39 40
? 38 39
? 36 38
? 42 43
? 41 43
? 45 4...

result:

ok 1 cases

Test #76:

score: 0
Accepted
time: 24ms
memory: 3680kb

input:

1
94
<
>
<
<
<
>
<
>
<
>
>
>
<
>
<
>
<
<
>
<
<
<
>
>
>
<
<
>
>
<
>
<
<
<
>
>
>
>
<
<
<
<
<
<
<
<
<
<
<
>
<
>
<
>
<
<
<
>
<
<
<
>
<
<
>
<
>
<
>
>
<
>
>
>
<
<
>
>
<
<
<
>
>
<
>
>
>
>
>
>
>
<
>
<
<
>
>
>
<
>
>
<
>
>
<
>
<
<
<
>
>
>
<
<
>
<
>
>
>
>
>
>
>
<
>
>
>
>
<
>
<
<
<
>
>
>
>
<
>
<
>
<
>
>
>
<
<
>...

output:

? 1 2
? 4 5
? 3 5
? 1 3
? 7 8
? 6 7
? 10 11
? 9 10
? 7 10
? 1 7
? 13 14
? 12 14
? 16 17
? 15 16
? 14 16
? 19 20
? 18 20
? 22 23
? 21 22
? 18 22
? 14 18
? 7 14
? 25 26
? 24 26
? 28 29
? 27 29
? 26 27
? 31 32
? 30 32
? 34 35
? 33 34
? 32 34
? 26 32
? 37 38
? 36 37
? 40 41
? 39 41
? 37 41
? 43 44
? 42 ...

result:

ok 1 cases

Test #77:

score: 0
Accepted
time: 9ms
memory: 3612kb

input:

1
95
<
<
<
>
<
>
<
>
<
>
<
>
>
>
>
<
<
>
>
<
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
<
<
>
>
>
<
<
>
<
<
>
>
>
>
<
>
>
<
>
>
>
>
>
>
>
<
>
>
>
<
<
>
>
>
<
<
>
<
>
>
<
<
<
<
<
<
>
>
<
>
>
>
<
<
>
<
>
>
>
<
<
<
<
<
>
>
<
>
>
<
>
>
>
>
<
>
>
>
>
<
<
>
>
>
>
>
>
<
<
>
<
<
>
<
<
<
<
>
<
>
>
>
>
>
<
>
<
<
<
>
>
>...

output:

? 1 2
? 4 5
? 3 4
? 1 3
? 7 8
? 6 7
? 10 11
? 9 10
? 7 10
? 3 7
? 13 14
? 12 13
? 16 17
? 15 17
? 13 17
? 19 20
? 18 19
? 22 23
? 21 23
? 18 23
? 17 18
? 7 18
? 25 26
? 24 25
? 28 29
? 27 29
? 25 29
? 31 32
? 30 31
? 34 35
? 33 35
? 31 35
? 29 35
? 37 38
? 36 38
? 40 41
? 39 41
? 38 39
? 43 44
? 42 ...

result:

ok 1 cases

Test #78:

score: 0
Accepted
time: 25ms
memory: 3644kb

input:

1
96
<
>
>
>
<
>
<
>
>
<
<
<
>
>
>
>
>
<
<
>
>
<
<
>
>
<
>
<
<
>
<
<
<
<
<
<
<
>
<
>
>
<
>
>
<
>
>
>
<
<
<
<
>
<
>
>
<
>
<
<
<
>
>
>
<
<
>
>
>
>
<
>
<
>
>
<
>
>
>
>
<
>
<
>
>
<
<
<
<
>
>
>
>
<
<
>
<
>
<
>
<
<
<
>
<
>
>
<
>
<
<
>
<
>
<
>
>
<
<
>
>
<
<
>
>
>
>
>
<
>
<
<
<
>
<
<
>
>
<
<
>
<
>
>
>
>
<
>...

output:

? 2 3
? 1 2
? 5 6
? 4 6
? 2 6
? 8 9
? 7 9
? 11 12
? 10 12
? 7 12
? 2 7
? 14 15
? 13 14
? 17 18
? 16 18
? 14 18
? 20 21
? 19 21
? 23 24
? 22 23
? 19 23
? 18 23
? 2 18
? 26 27
? 25 27
? 29 30
? 28 29
? 27 29
? 32 33
? 31 32
? 35 36
? 34 35
? 32 34
? 27 32
? 38 39
? 37 38
? 41 42
? 40 41
? 37 41
? 44 4...

result:

ok 1 cases

Test #79:

score: 0
Accepted
time: 42ms
memory: 3576kb

input:

1
97
<
<
<
>
<
<
>
>
>
>
<
<
>
<
>
<
<
<
>
>
>
<
<
<
>
>
<
>
>
<
<
<
<
>
<
>
>
>
<
>
>
>
<
<
>
<
>
<
>
>
>
<
>
>
<
<
<
>
<
<
>
>
>
<
<
>
<
>
<
<
<
<
>
>
>
>
>
>
>
>
<
>
>
>
>
>
<
>
>
>
<
>
>
>
<
<
<
>
<
>
<
>
>
<
<
>
<
<
<
>
<
<
>
<
<
>
<
<
<
<
>
>
>
>
<
>
>
<
<
<
<
>
<
<
<
<
>
>
<
>
>
<
>
<
>
>
>
<...

output:

? 2 3
? 1 2
? 5 6
? 4 5
? 1 5
? 8 9
? 7 8
? 11 12
? 10 12
? 8 12
? 1 12
? 14 15
? 13 14
? 17 18
? 16 17
? 14 17
? 20 21
? 19 20
? 23 24
? 22 24
? 19 24
? 14 24
? 1 14
? 26 27
? 25 26
? 29 30
? 28 30
? 26 28
? 32 33
? 31 33
? 35 36
? 34 35
? 31 34
? 28 31
? 38 39
? 37 38
? 41 42
? 40 42
? 38 42
? 44 ...

result:

ok 1 cases

Test #80:

score: 0
Accepted
time: 7ms
memory: 3612kb

input:

1
98
>
<
>
<
<
<
>
<
>
<
>
>
<
>
>
<
>
<
>
>
<
>
>
<
>
<
<
<
<
>
>
>
>
<
>
<
>
<
<
<
>
<
>
>
<
>
<
<
<
>
>
>
>
>
<
>
>
<
>
<
>
>
>
>
<
>
<
>
>
<
>
>
>
>
<
>
<
>
>
>
<
<
<
<
<
>
>
<
>
<
<
<
<
>
>
<
<
<
<
<
>
>
<
>
<
>
>
>
>
>
<
>
<
>
<
>
<
<
>
<
<
<
>
>
>
>
>
<
>
>
>
<
>
>
>
>
<
>
>
<
<
>
<
>
<
>
>
>...

output:

? 2 3
? 1 3
? 5 6
? 4 6
? 1 4
? 8 9
? 7 8
? 11 12
? 10 11
? 8 11
? 1 8
? 14 15
? 13 15
? 17 18
? 16 18
? 13 18
? 20 21
? 19 21
? 23 24
? 22 24
? 19 24
? 13 19
? 8 19
? 26 27
? 25 26
? 29 30
? 28 29
? 26 28
? 32 33
? 31 32
? 35 36
? 34 36
? 32 36
? 26 36
? 38 39
? 37 39
? 41 42
? 40 42
? 37 40
? 44 4...

result:

ok 1 cases

Test #81:

score: 0
Accepted
time: 8ms
memory: 3592kb

input:

1
99
>
>
>
<
<
<
>
>
<
<
<
<
>
<
<
>
>
>
<
>
>
>
>
<
>
>
>
<
>
<
>
>
<
<
<
>
>
>
<
>
>
<
>
>
>
<
<
<
>
>
>
>
<
>
>
<
>
>
>
>
>
<
>
<
>
>
<
<
>
>
>
>
<
<
<
<
>
<
<
>
<
>
<
>
<
<
>
<
>
>
>
>
<
>
<
<
<
<
<
>
<
>
>
<
<
>
<
>
<
<
<
<
>
<
>
>
<
>
>
>
>
>
>
<
<
>
<
<
<
<
<
<
>
>
>
<
>
>
<
<
<
>
>
<
<
<
>
>...

output:

? 2 3
? 1 3
? 5 6
? 4 6
? 3 4
? 8 9
? 7 8
? 11 12
? 10 12
? 8 10
? 3 8
? 14 15
? 13 14
? 17 18
? 16 17
? 14 16
? 20 21
? 19 21
? 23 24
? 22 23
? 21 23
? 16 23
? 3 23
? 26 27
? 25 26
? 29 30
? 28 30
? 26 30
? 32 33
? 31 33
? 35 36
? 34 36
? 31 36
? 26 31
? 38 39
? 37 38
? 41 42
? 40 42
? 38 42
? 44 4...

result:

ok 1 cases

Test #82:

score: 0
Accepted
time: 13ms
memory: 3652kb

input:

1
100
<
>
>
>
<
>
>
<
>
<
>
>
<
<
>
<
<
<
>
<
>
<
>
>
>
<
>
<
<
<
>
<
<
<
>
<
>
<
>
>
>
>
>
>
<
<
<
>
>
<
>
<
<
>
>
>
>
>
>
>
>
>
<
<
<
>
<
>
>
<
<
>
<
>
<
>
>
<
>
>
>
>
<
>
<
>
<
<
>
>
<
>
>
<
<
>
>
>
<
<
>
>
>
<
<
>
<
>
<
>
<
<
>
<
>
<
<
<
>
<
>
<
<
<
>
>
>
<
>
>
>
>
>
<
>
>
<
>
<
<
>
>
<
<
<
<
<
...

output:

? 2 3
? 1 2
? 5 6
? 4 6
? 2 6
? 8 9
? 7 9
? 11 12
? 10 11
? 9 11
? 2 9
? 14 15
? 13 15
? 17 18
? 16 17
? 13 17
? 20 21
? 19 20
? 22 23
? 24 25
? 23 24
? 19 24
? 13 19
? 9 19
? 27 28
? 26 28
? 30 31
? 29 31
? 26 29
? 33 34
? 32 33
? 36 37
? 35 36
? 33 35
? 26 33
? 39 40
? 38 39
? 42 43
? 41 42
? 39 4...

result:

ok 1 cases