QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#522171#2199. Intriguing SelectionZhangYiDeAC ✓32ms3904kbC++201.4kb2024-08-16 19:24:282024-08-16 19:24:29

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok 2 cases

Test #2:

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

input:

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

output:

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

result:

ok 1111 cases

Test #3:

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

input:

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

output:

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

result:

ok 625 cases

Test #4:

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

input:

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

output:

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

result:

ok 535 cases

Test #5:

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

input:

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

output:

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

result:

ok 400 cases

Test #6:

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

input:

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

output:

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

result:

ok 400 cases

Test #7:

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

input:

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

output:

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

result:

ok 290 cases

Test #8:

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

input:

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

output:

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

result:

ok 277 cases

Test #9:

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

input:

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

output:

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

result:

ok 277 cases

Test #10:

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

input:

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

output:

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

result:

ok 256 cases

Test #11:

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

input:

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

output:

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

result:

ok 204 cases

Test #12:

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

input:

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

output:

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

result:

ok 204 cases

Test #13:

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

input:

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

output:

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

result:

ok 204 cases

Test #14:

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

input:

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

output:

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

result:

ok 204 cases

Test #15:

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

input:

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

output:

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

result:

ok 185 cases

Test #16:

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

input:

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

output:

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

result:

ok 156 cases

Test #17:

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

input:

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

output:

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

result:

ok 156 cases

Test #18:

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

input:

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

output:

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

result:

ok 156 cases

Test #19:

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

input:

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

output:

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

result:

ok 156 cases

Test #20:

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

input:

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

output:

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

result:

ok 156 cases

Test #21:

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

input:

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

output:

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

result:

ok 156 cases

Test #22:

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

input:

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

output:

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

result:

ok 124 cases

Test #23:

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

input:

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

output:

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

result:

ok 123 cases

Test #24:

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

input:

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

output:

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

result:

ok 123 cases

Test #25:

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

input:

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

output:

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

result:

ok 123 cases

Test #26:

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

input:

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

output:

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

result:

ok 123 cases

Test #27:

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

input:

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

output:

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

result:

ok 123 cases

Test #28:

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

input:

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

output:

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

result:

ok 123 cases

Test #29:

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

input:

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

output:

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

result:

ok 123 cases

Test #30:

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

input:

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

output:

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

result:

ok 103 cases

Test #31:

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

input:

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

output:

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

result:

ok 100 cases

Test #32:

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

input:

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

output:

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

result:

ok 100 cases

Test #33:

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

input:

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

output:

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

result:

ok 100 cases

Test #34:

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

input:

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

output:

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

result:

ok 100 cases

Test #35:

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

input:

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

output:

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

result:

ok 100 cases

Test #36:

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

input:

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

output:

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

result:

ok 100 cases

Test #37:

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

input:

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

output:

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

result:

ok 100 cases

Test #38:

score: 0
Accepted
time: 6ms
memory: 3620kb

input:

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

output:

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

result:

ok 100 cases

Test #39:

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

input:

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

output:

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

result:

ok 100 cases

Test #40:

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

input:

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

output:

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

result:

ok 34 cases

Test #41:

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

input:

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

output:

? 1 31
? 2 32
? 3 33
? 4 34
? 5 35
? 6 36
? 7 37
? 8 38
? 9 39
? 10 40
? 11 41
? 12 42
? 13 43
? 14 44
? 15 45
? 16 46
? 17 47
? 18 48
? 19 49
? 20 50
? 21 51
? 22 52
? 23 53
? 24 54
? 25 55
? 26 56
? 27 57
? 28 58
? 29 59
? 30 60
? 32 16
? 16 30
? 32 30
? 32 30
? 3 30
? 4 30
? 30 1
? 30 29
? 30 58
...

result:

ok 8 cases

Test #42:

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

input:

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

output:

? 1 39
? 2 40
? 3 41
? 4 42
? 5 43
? 6 44
? 7 45
? 8 46
? 9 47
? 10 48
? 11 49
? 12 50
? 13 51
? 14 52
? 15 53
? 16 54
? 17 55
? 18 56
? 19 57
? 20 58
? 21 59
? 22 60
? 23 61
? 24 62
? 25 63
? 26 64
? 27 65
? 28 66
? 29 67
? 30 68
? 31 69
? 32 70
? 33 71
? 34 72
? 35 73
? 36 74
? 37 75
? 38 76
? 2 5...

result:

ok 6 cases

Test #43:

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

input:

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

output:

? 1 45
? 2 46
? 3 47
? 4 48
? 5 49
? 6 50
? 7 51
? 8 52
? 9 53
? 10 54
? 11 55
? 12 56
? 13 57
? 14 58
? 15 59
? 16 60
? 17 61
? 18 62
? 19 63
? 20 64
? 21 65
? 22 66
? 23 67
? 24 68
? 25 69
? 26 70
? 27 71
? 28 72
? 29 73
? 30 74
? 31 75
? 32 76
? 33 77
? 34 78
? 35 79
? 36 80
? 37 81
? 38 82
? 39 ...

result:

ok 4 cases

Test #44:

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

input:

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

output:

? 1 49
? 2 50
? 3 51
? 4 52
? 5 53
? 6 54
? 7 55
? 8 56
? 9 57
? 10 58
? 11 59
? 12 60
? 13 61
? 14 62
? 15 63
? 16 64
? 17 65
? 18 66
? 19 67
? 20 68
? 21 69
? 22 70
? 23 71
? 24 72
? 25 73
? 26 74
? 27 75
? 28 76
? 29 77
? 30 78
? 31 79
? 32 80
? 33 81
? 34 82
? 35 83
? 36 84
? 37 85
? 38 86
? 39 ...

result:

ok 4 cases

Test #45:

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

input:

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

output:

? 1 53
? 2 54
? 3 55
? 4 56
? 5 57
? 6 58
? 7 59
? 8 60
? 9 61
? 10 62
? 11 63
? 12 64
? 13 65
? 14 66
? 15 67
? 16 68
? 17 69
? 18 70
? 19 71
? 20 72
? 21 73
? 22 74
? 23 75
? 24 76
? 25 77
? 26 78
? 27 79
? 28 80
? 29 81
? 30 82
? 31 83
? 32 84
? 33 85
? 34 86
? 35 87
? 36 88
? 37 89
? 38 90
? 39 ...

result:

ok 3 cases

Test #46:

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

input:

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

output:

? 1 56
? 2 57
? 3 58
? 4 59
? 5 60
? 6 61
? 7 62
? 8 63
? 9 64
? 10 65
? 11 66
? 12 67
? 13 68
? 14 69
? 15 70
? 16 71
? 17 72
? 18 73
? 19 74
? 20 75
? 21 76
? 22 77
? 23 78
? 24 79
? 25 80
? 26 81
? 27 82
? 28 83
? 29 84
? 30 85
? 31 86
? 32 87
? 33 88
? 34 89
? 35 90
? 36 91
? 37 92
? 38 93
? 39 ...

result:

ok 3 cases

Test #47:

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

input:

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

output:

? 1 59
? 2 60
? 3 61
? 4 62
? 5 63
? 6 64
? 7 65
? 8 66
? 9 67
? 10 68
? 11 69
? 12 70
? 13 71
? 14 72
? 15 73
? 16 74
? 17 75
? 18 76
? 19 77
? 20 78
? 21 79
? 22 80
? 23 81
? 24 82
? 25 83
? 26 84
? 27 85
? 28 86
? 29 87
? 30 88
? 31 89
? 32 90
? 33 91
? 34 92
? 35 93
? 36 94
? 37 95
? 38 96
? 39 ...

result:

ok 2 cases

Test #48:

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

input:

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

output:

? 1 61
? 2 62
? 3 63
? 4 64
? 5 65
? 6 66
? 7 67
? 8 68
? 9 69
? 10 70
? 11 71
? 12 72
? 13 73
? 14 74
? 15 75
? 16 76
? 17 77
? 18 78
? 19 79
? 20 80
? 21 81
? 22 82
? 23 83
? 24 84
? 25 85
? 26 86
? 27 87
? 28 88
? 29 89
? 30 90
? 31 91
? 32 92
? 33 93
? 34 94
? 35 95
? 36 96
? 37 97
? 38 98
? 39 ...

result:

ok 2 cases

Test #49:

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

input:

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

output:

? 1 63
? 2 64
? 3 65
? 4 66
? 5 67
? 6 68
? 7 69
? 8 70
? 9 71
? 10 72
? 11 73
? 12 74
? 13 75
? 14 76
? 15 77
? 16 78
? 17 79
? 18 80
? 19 81
? 20 82
? 21 83
? 22 84
? 23 85
? 24 86
? 25 87
? 26 88
? 27 89
? 28 90
? 29 91
? 30 92
? 31 93
? 32 94
? 33 95
? 34 96
? 35 97
? 36 98
? 37 99
? 38 100
? 39...

result:

ok 2 cases

Test #50:

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

input:

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

output:

? 1 65
? 2 66
? 3 67
? 4 68
? 5 69
? 6 70
? 7 71
? 8 72
? 9 73
? 10 74
? 11 75
? 12 76
? 13 77
? 14 78
? 15 79
? 16 80
? 17 81
? 18 82
? 19 83
? 20 84
? 21 85
? 22 86
? 23 87
? 24 88
? 25 89
? 26 90
? 27 91
? 28 92
? 29 93
? 30 94
? 31 95
? 32 96
? 33 97
? 34 98
? 35 99
? 36 100
? 37 101
? 38 102
? ...

result:

ok 2 cases

Test #51:

score: 0
Accepted
time: 2ms
memory: 3596kb

input:

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

output:

? 1 67
? 2 68
? 3 69
? 4 70
? 5 71
? 6 72
? 7 73
? 8 74
? 9 75
? 10 76
? 11 77
? 12 78
? 13 79
? 14 80
? 15 81
? 16 82
? 17 83
? 18 84
? 19 85
? 20 86
? 21 87
? 22 88
? 23 89
? 24 90
? 25 91
? 26 92
? 27 93
? 28 94
? 29 95
? 30 96
? 31 97
? 32 98
? 33 99
? 34 100
? 35 101
? 36 102
? 37 103
? 38 104
...

result:

ok 2 cases

Test #52:

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

input:

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

output:

? 1 69
? 2 70
? 3 71
? 4 72
? 5 73
? 6 74
? 7 75
? 8 76
? 9 77
? 10 78
? 11 79
? 12 80
? 13 81
? 14 82
? 15 83
? 16 84
? 17 85
? 18 86
? 19 87
? 20 88
? 21 89
? 22 90
? 23 91
? 24 92
? 25 93
? 26 94
? 27 95
? 28 96
? 29 97
? 30 98
? 31 99
? 32 100
? 33 101
? 34 102
? 35 103
? 36 104
? 37 105
? 38 10...

result:

ok 2 cases

Test #53:

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

input:

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

output:

? 1 71
? 2 72
? 3 73
? 4 74
? 5 75
? 6 76
? 7 77
? 8 78
? 9 79
? 10 80
? 11 81
? 12 82
? 13 83
? 14 84
? 15 85
? 16 86
? 17 87
? 18 88
? 19 89
? 20 90
? 21 91
? 22 92
? 23 93
? 24 94
? 25 95
? 26 96
? 27 97
? 28 98
? 29 99
? 30 100
? 31 101
? 32 102
? 33 103
? 34 104
? 35 105
? 36 106
? 37 107
? 38 ...

result:

ok 2 cases

Test #54:

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

input:

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

output:

? 1 73
? 2 74
? 3 75
? 4 76
? 5 77
? 6 78
? 7 79
? 8 80
? 9 81
? 10 82
? 11 83
? 12 84
? 13 85
? 14 86
? 15 87
? 16 88
? 17 89
? 18 90
? 19 91
? 20 92
? 21 93
? 22 94
? 23 95
? 24 96
? 25 97
? 26 98
? 27 99
? 28 100
? 29 101
? 30 102
? 31 103
? 32 104
? 33 105
? 34 106
? 35 107
? 36 108
? 37 109
? 3...

result:

ok 1 cases

Test #55:

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

input:

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

output:

? 1 74
? 2 75
? 3 76
? 4 77
? 5 78
? 6 79
? 7 80
? 8 81
? 9 82
? 10 83
? 11 84
? 12 85
? 13 86
? 14 87
? 15 88
? 16 89
? 17 90
? 18 91
? 19 92
? 20 93
? 21 94
? 22 95
? 23 96
? 24 97
? 25 98
? 26 99
? 27 100
? 28 101
? 29 102
? 30 103
? 31 104
? 32 105
? 33 106
? 34 107
? 35 108
? 36 109
? 37 110
? ...

result:

ok 1 cases

Test #56:

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

input:

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

output:

? 1 75
? 2 76
? 3 77
? 4 78
? 5 79
? 6 80
? 7 81
? 8 82
? 9 83
? 10 84
? 11 85
? 12 86
? 13 87
? 14 88
? 15 89
? 16 90
? 17 91
? 18 92
? 19 93
? 20 94
? 21 95
? 22 96
? 23 97
? 24 98
? 25 99
? 26 100
? 27 101
? 28 102
? 29 103
? 30 104
? 31 105
? 32 106
? 33 107
? 34 108
? 35 109
? 36 110
? 37 111
?...

result:

ok 1 cases

Test #57:

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

input:

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

output:

? 1 76
? 2 77
? 3 78
? 4 79
? 5 80
? 6 81
? 7 82
? 8 83
? 9 84
? 10 85
? 11 86
? 12 87
? 13 88
? 14 89
? 15 90
? 16 91
? 17 92
? 18 93
? 19 94
? 20 95
? 21 96
? 22 97
? 23 98
? 24 99
? 25 100
? 26 101
? 27 102
? 28 103
? 29 104
? 30 105
? 31 106
? 32 107
? 33 108
? 34 109
? 35 110
? 36 111
? 37 112
...

result:

ok 1 cases

Test #58:

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

input:

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

output:

? 1 77
? 2 78
? 3 79
? 4 80
? 5 81
? 6 82
? 7 83
? 8 84
? 9 85
? 10 86
? 11 87
? 12 88
? 13 89
? 14 90
? 15 91
? 16 92
? 17 93
? 18 94
? 19 95
? 20 96
? 21 97
? 22 98
? 23 99
? 24 100
? 25 101
? 26 102
? 27 103
? 28 104
? 29 105
? 30 106
? 31 107
? 32 108
? 33 109
? 34 110
? 35 111
? 36 112
? 37 113...

result:

ok 1 cases

Test #59:

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

input:

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

output:

? 1 78
? 2 79
? 3 80
? 4 81
? 5 82
? 6 83
? 7 84
? 8 85
? 9 86
? 10 87
? 11 88
? 12 89
? 13 90
? 14 91
? 15 92
? 16 93
? 17 94
? 18 95
? 19 96
? 20 97
? 21 98
? 22 99
? 23 100
? 24 101
? 25 102
? 26 103
? 27 104
? 28 105
? 29 106
? 30 107
? 31 108
? 32 109
? 33 110
? 34 111
? 35 112
? 36 113
? 37 11...

result:

ok 1 cases

Test #60:

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

input:

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

output:

? 1 79
? 2 80
? 3 81
? 4 82
? 5 83
? 6 84
? 7 85
? 8 86
? 9 87
? 10 88
? 11 89
? 12 90
? 13 91
? 14 92
? 15 93
? 16 94
? 17 95
? 18 96
? 19 97
? 20 98
? 21 99
? 22 100
? 23 101
? 24 102
? 25 103
? 26 104
? 27 105
? 28 106
? 29 107
? 30 108
? 31 109
? 32 110
? 33 111
? 34 112
? 35 113
? 36 114
? 37 1...

result:

ok 1 cases

Test #61:

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

input:

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

output:

? 1 80
? 2 81
? 3 82
? 4 83
? 5 84
? 6 85
? 7 86
? 8 87
? 9 88
? 10 89
? 11 90
? 12 91
? 13 92
? 14 93
? 15 94
? 16 95
? 17 96
? 18 97
? 19 98
? 20 99
? 21 100
? 22 101
? 23 102
? 24 103
? 25 104
? 26 105
? 27 106
? 28 107
? 29 108
? 30 109
? 31 110
? 32 111
? 33 112
? 34 113
? 35 114
? 36 115
? 37 ...

result:

ok 1 cases

Test #62:

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

input:

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

output:

? 1 81
? 2 82
? 3 83
? 4 84
? 5 85
? 6 86
? 7 87
? 8 88
? 9 89
? 10 90
? 11 91
? 12 92
? 13 93
? 14 94
? 15 95
? 16 96
? 17 97
? 18 98
? 19 99
? 20 100
? 21 101
? 22 102
? 23 103
? 24 104
? 25 105
? 26 106
? 27 107
? 28 108
? 29 109
? 30 110
? 31 111
? 32 112
? 33 113
? 34 114
? 35 115
? 36 116
? 37...

result:

ok 1 cases

Test #63:

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

input:

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

output:

? 1 82
? 2 83
? 3 84
? 4 85
? 5 86
? 6 87
? 7 88
? 8 89
? 9 90
? 10 91
? 11 92
? 12 93
? 13 94
? 14 95
? 15 96
? 16 97
? 17 98
? 18 99
? 19 100
? 20 101
? 21 102
? 22 103
? 23 104
? 24 105
? 25 106
? 26 107
? 27 108
? 28 109
? 29 110
? 30 111
? 31 112
? 32 113
? 33 114
? 34 115
? 35 116
? 36 117
? 3...

result:

ok 1 cases

Test #64:

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

input:

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

output:

? 1 83
? 2 84
? 3 85
? 4 86
? 5 87
? 6 88
? 7 89
? 8 90
? 9 91
? 10 92
? 11 93
? 12 94
? 13 95
? 14 96
? 15 97
? 16 98
? 17 99
? 18 100
? 19 101
? 20 102
? 21 103
? 22 104
? 23 105
? 24 106
? 25 107
? 26 108
? 27 109
? 28 110
? 29 111
? 30 112
? 31 113
? 32 114
? 33 115
? 34 116
? 35 117
? 36 118
? ...

result:

ok 1 cases

Test #65:

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

input:

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

output:

? 1 84
? 2 85
? 3 86
? 4 87
? 5 88
? 6 89
? 7 90
? 8 91
? 9 92
? 10 93
? 11 94
? 12 95
? 13 96
? 14 97
? 15 98
? 16 99
? 17 100
? 18 101
? 19 102
? 20 103
? 21 104
? 22 105
? 23 106
? 24 107
? 25 108
? 26 109
? 27 110
? 28 111
? 29 112
? 30 113
? 31 114
? 32 115
? 33 116
? 34 117
? 35 118
? 36 119
?...

result:

ok 1 cases

Test #66:

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

input:

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

output:

? 1 85
? 2 86
? 3 87
? 4 88
? 5 89
? 6 90
? 7 91
? 8 92
? 9 93
? 10 94
? 11 95
? 12 96
? 13 97
? 14 98
? 15 99
? 16 100
? 17 101
? 18 102
? 19 103
? 20 104
? 21 105
? 22 106
? 23 107
? 24 108
? 25 109
? 26 110
? 27 111
? 28 112
? 29 113
? 30 114
? 31 115
? 32 116
? 33 117
? 34 118
? 35 119
? 36 120
...

result:

ok 1 cases

Test #67:

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

input:

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

output:

? 1 86
? 2 87
? 3 88
? 4 89
? 5 90
? 6 91
? 7 92
? 8 93
? 9 94
? 10 95
? 11 96
? 12 97
? 13 98
? 14 99
? 15 100
? 16 101
? 17 102
? 18 103
? 19 104
? 20 105
? 21 106
? 22 107
? 23 108
? 24 109
? 25 110
? 26 111
? 27 112
? 28 113
? 29 114
? 30 115
? 31 116
? 32 117
? 33 118
? 34 119
? 35 120
? 36 121...

result:

ok 1 cases

Test #68:

score: 0
Accepted
time: 1ms
memory: 3812kb

input:

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

output:

? 1 87
? 2 88
? 3 89
? 4 90
? 5 91
? 6 92
? 7 93
? 8 94
? 9 95
? 10 96
? 11 97
? 12 98
? 13 99
? 14 100
? 15 101
? 16 102
? 17 103
? 18 104
? 19 105
? 20 106
? 21 107
? 22 108
? 23 109
? 24 110
? 25 111
? 26 112
? 27 113
? 28 114
? 29 115
? 30 116
? 31 117
? 32 118
? 33 119
? 34 120
? 35 121
? 36 12...

result:

ok 1 cases

Test #69:

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

input:

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

output:

? 1 88
? 2 89
? 3 90
? 4 91
? 5 92
? 6 93
? 7 94
? 8 95
? 9 96
? 10 97
? 11 98
? 12 99
? 13 100
? 14 101
? 15 102
? 16 103
? 17 104
? 18 105
? 19 106
? 20 107
? 21 108
? 22 109
? 23 110
? 24 111
? 25 112
? 26 113
? 27 114
? 28 115
? 29 116
? 30 117
? 31 118
? 32 119
? 33 120
? 34 121
? 35 122
? 36 1...

result:

ok 1 cases

Test #70:

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

input:

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

output:

? 1 89
? 2 90
? 3 91
? 4 92
? 5 93
? 6 94
? 7 95
? 8 96
? 9 97
? 10 98
? 11 99
? 12 100
? 13 101
? 14 102
? 15 103
? 16 104
? 17 105
? 18 106
? 19 107
? 20 108
? 21 109
? 22 110
? 23 111
? 24 112
? 25 113
? 26 114
? 27 115
? 28 116
? 29 117
? 30 118
? 31 119
? 32 120
? 33 121
? 34 122
? 35 123
? 36 ...

result:

ok 1 cases

Test #71:

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

input:

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

output:

? 1 90
? 2 91
? 3 92
? 4 93
? 5 94
? 6 95
? 7 96
? 8 97
? 9 98
? 10 99
? 11 100
? 12 101
? 13 102
? 14 103
? 15 104
? 16 105
? 17 106
? 18 107
? 19 108
? 20 109
? 21 110
? 22 111
? 23 112
? 24 113
? 25 114
? 26 115
? 27 116
? 28 117
? 29 118
? 30 119
? 31 120
? 32 121
? 33 122
? 34 123
? 35 124
? 36...

result:

ok 1 cases

Test #72:

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

input:

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

output:

? 1 91
? 2 92
? 3 93
? 4 94
? 5 95
? 6 96
? 7 97
? 8 98
? 9 99
? 10 100
? 11 101
? 12 102
? 13 103
? 14 104
? 15 105
? 16 106
? 17 107
? 18 108
? 19 109
? 20 110
? 21 111
? 22 112
? 23 113
? 24 114
? 25 115
? 26 116
? 27 117
? 28 118
? 29 119
? 30 120
? 31 121
? 32 122
? 33 123
? 34 124
? 35 125
? 3...

result:

ok 1 cases

Test #73:

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

input:

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

output:

? 1 92
? 2 93
? 3 94
? 4 95
? 5 96
? 6 97
? 7 98
? 8 99
? 9 100
? 10 101
? 11 102
? 12 103
? 13 104
? 14 105
? 15 106
? 16 107
? 17 108
? 18 109
? 19 110
? 20 111
? 21 112
? 22 113
? 23 114
? 24 115
? 25 116
? 26 117
? 27 118
? 28 119
? 29 120
? 30 121
? 31 122
? 32 123
? 33 124
? 34 125
? 35 126
? ...

result:

ok 1 cases

Test #74:

score: 0
Accepted
time: 1ms
memory: 3884kb

input:

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

output:

? 1 93
? 2 94
? 3 95
? 4 96
? 5 97
? 6 98
? 7 99
? 8 100
? 9 101
? 10 102
? 11 103
? 12 104
? 13 105
? 14 106
? 15 107
? 16 108
? 17 109
? 18 110
? 19 111
? 20 112
? 21 113
? 22 114
? 23 115
? 24 116
? 25 117
? 26 118
? 27 119
? 28 120
? 29 121
? 30 122
? 31 123
? 32 124
? 33 125
? 34 126
? 35 127
?...

result:

ok 1 cases

Test #75:

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

input:

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

output:

? 1 94
? 2 95
? 3 96
? 4 97
? 5 98
? 6 99
? 7 100
? 8 101
? 9 102
? 10 103
? 11 104
? 12 105
? 13 106
? 14 107
? 15 108
? 16 109
? 17 110
? 18 111
? 19 112
? 20 113
? 21 114
? 22 115
? 23 116
? 24 117
? 25 118
? 26 119
? 27 120
? 28 121
? 29 122
? 30 123
? 31 124
? 32 125
? 33 126
? 34 127
? 35 128
...

result:

ok 1 cases

Test #76:

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

input:

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

output:

? 1 95
? 2 96
? 3 97
? 4 98
? 5 99
? 6 100
? 7 101
? 8 102
? 9 103
? 10 104
? 11 105
? 12 106
? 13 107
? 14 108
? 15 109
? 16 110
? 17 111
? 18 112
? 19 113
? 20 114
? 21 115
? 22 116
? 23 117
? 24 118
? 25 119
? 26 120
? 27 121
? 28 122
? 29 123
? 30 124
? 31 125
? 32 126
? 33 127
? 34 128
? 35 129...

result:

ok 1 cases

Test #77:

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

input:

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

output:

? 1 96
? 2 97
? 3 98
? 4 99
? 5 100
? 6 101
? 7 102
? 8 103
? 9 104
? 10 105
? 11 106
? 12 107
? 13 108
? 14 109
? 15 110
? 16 111
? 17 112
? 18 113
? 19 114
? 20 115
? 21 116
? 22 117
? 23 118
? 24 119
? 25 120
? 26 121
? 27 122
? 28 123
? 29 124
? 30 125
? 31 126
? 32 127
? 33 128
? 34 129
? 35 13...

result:

ok 1 cases

Test #78:

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

input:

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

output:

? 1 97
? 2 98
? 3 99
? 4 100
? 5 101
? 6 102
? 7 103
? 8 104
? 9 105
? 10 106
? 11 107
? 12 108
? 13 109
? 14 110
? 15 111
? 16 112
? 17 113
? 18 114
? 19 115
? 20 116
? 21 117
? 22 118
? 23 119
? 24 120
? 25 121
? 26 122
? 27 123
? 28 124
? 29 125
? 30 126
? 31 127
? 32 128
? 33 129
? 34 130
? 35 1...

result:

ok 1 cases

Test #79:

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

input:

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

output:

? 1 98
? 2 99
? 3 100
? 4 101
? 5 102
? 6 103
? 7 104
? 8 105
? 9 106
? 10 107
? 11 108
? 12 109
? 13 110
? 14 111
? 15 112
? 16 113
? 17 114
? 18 115
? 19 116
? 20 117
? 21 118
? 22 119
? 23 120
? 24 121
? 25 122
? 26 123
? 27 124
? 28 125
? 29 126
? 30 127
? 31 128
? 32 129
? 33 130
? 34 131
? 35 ...

result:

ok 1 cases

Test #80:

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

input:

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

output:

? 1 99
? 2 100
? 3 101
? 4 102
? 5 103
? 6 104
? 7 105
? 8 106
? 9 107
? 10 108
? 11 109
? 12 110
? 13 111
? 14 112
? 15 113
? 16 114
? 17 115
? 18 116
? 19 117
? 20 118
? 21 119
? 22 120
? 23 121
? 24 122
? 25 123
? 26 124
? 27 125
? 28 126
? 29 127
? 30 128
? 31 129
? 32 130
? 33 131
? 34 132
? 35...

result:

ok 1 cases

Test #81:

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

input:

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

output:

? 1 100
? 2 101
? 3 102
? 4 103
? 5 104
? 6 105
? 7 106
? 8 107
? 9 108
? 10 109
? 11 110
? 12 111
? 13 112
? 14 113
? 15 114
? 16 115
? 17 116
? 18 117
? 19 118
? 20 119
? 21 120
? 22 121
? 23 122
? 24 123
? 25 124
? 26 125
? 27 126
? 28 127
? 29 128
? 30 129
? 31 130
? 32 131
? 33 132
? 34 133
? 3...

result:

ok 1 cases

Test #82:

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

input:

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

output:

? 1 101
? 2 102
? 3 103
? 4 104
? 5 105
? 6 106
? 7 107
? 8 108
? 9 109
? 10 110
? 11 111
? 12 112
? 13 113
? 14 114
? 15 115
? 16 116
? 17 117
? 18 118
? 19 119
? 20 120
? 21 121
? 22 122
? 23 123
? 24 124
? 25 125
? 26 126
? 27 127
? 28 128
? 29 129
? 30 130
? 31 131
? 32 132
? 33 133
? 34 134
? 3...

result:

ok 1 cases