QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#521418#2199. Intriguing Selectionahihi1234AC ✓34ms3972kbC++141.2kb2024-08-16 10:19:582024-08-16 10:19:59

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok 2 cases

Test #2:

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

input:

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

output:

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

result:

ok 1111 cases

Test #3:

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

input:

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

output:

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

result:

ok 625 cases

Test #4:

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

input:

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

output:

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

result:

ok 535 cases

Test #5:

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

input:

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

output:

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

result:

ok 400 cases

Test #6:

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

input:

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

output:

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

result:

ok 400 cases

Test #7:

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

input:

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

output:

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

result:

ok 290 cases

Test #8:

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

input:

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

output:

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

result:

ok 277 cases

Test #9:

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

input:

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

output:

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

result:

ok 277 cases

Test #10:

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

input:

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

output:

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

result:

ok 256 cases

Test #11:

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

input:

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

output:

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

result:

ok 204 cases

Test #12:

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

input:

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

output:

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

result:

ok 204 cases

Test #13:

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

input:

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

output:

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

result:

ok 204 cases

Test #14:

score: 0
Accepted
time: 28ms
memory: 3728kb

input:

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

output:

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

result:

ok 204 cases

Test #15:

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

input:

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

output:

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

result:

ok 185 cases

Test #16:

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

input:

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

output:

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

result:

ok 156 cases

Test #17:

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

input:

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

output:

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

result:

ok 156 cases

Test #18:

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

input:

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

output:

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

result:

ok 156 cases

Test #19:

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

input:

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

output:

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

result:

ok 156 cases

Test #20:

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

input:

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

output:

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

result:

ok 156 cases

Test #21:

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

input:

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

output:

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

result:

ok 156 cases

Test #22:

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

input:

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

output:

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

result:

ok 124 cases

Test #23:

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

input:

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

output:

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

result:

ok 123 cases

Test #24:

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

input:

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

output:

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

result:

ok 123 cases

Test #25:

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

input:

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

output:

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

result:

ok 123 cases

Test #26:

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

input:

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

output:

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

result:

ok 123 cases

Test #27:

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

input:

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

output:

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

result:

ok 123 cases

Test #28:

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

input:

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

output:

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

result:

ok 123 cases

Test #29:

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

input:

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

output:

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

result:

ok 123 cases

Test #30:

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

input:

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

output:

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

result:

ok 103 cases

Test #31:

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

input:

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

output:

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

result:

ok 100 cases

Test #32:

score: 0
Accepted
time: 34ms
memory: 3968kb

input:

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

output:

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

result:

ok 100 cases

Test #33:

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

input:

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

output:

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

result:

ok 100 cases

Test #34:

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

input:

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

output:

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

result:

ok 100 cases

Test #35:

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

input:

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

output:

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

result:

ok 100 cases

Test #36:

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

input:

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

output:

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

result:

ok 100 cases

Test #37:

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

input:

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

output:

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

result:

ok 100 cases

Test #38:

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

input:

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

output:

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

result:

ok 100 cases

Test #39:

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

input:

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

output:

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

result:

ok 100 cases

Test #40:

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

input:

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

output:

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

result:

ok 34 cases

Test #41:

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

input:

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

output:

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

result:

ok 8 cases

Test #42:

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

input:

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

output:

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

result:

ok 6 cases

Test #43:

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

input:

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

output:

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

result:

ok 4 cases

Test #44:

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

input:

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

output:

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

result:

ok 4 cases

Test #45:

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

input:

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

output:

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

result:

ok 3 cases

Test #46:

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

input:

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

output:

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

result:

ok 3 cases

Test #47:

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

input:

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

output:

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

result:

ok 2 cases

Test #48:

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

input:

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

output:

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

result:

ok 2 cases

Test #49:

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

input:

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

output:

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

result:

ok 2 cases

Test #50:

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

input:

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

output:

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

result:

ok 2 cases

Test #51:

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

input:

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

output:

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

result:

ok 2 cases

Test #52:

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

input:

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

output:

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

result:

ok 2 cases

Test #53:

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

input:

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

output:

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

result:

ok 2 cases

Test #54:

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

input:

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

output:

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

result:

ok 1 cases

Test #55:

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

input:

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

output:

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

result:

ok 1 cases

Test #56:

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

input:

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

output:

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

result:

ok 1 cases

Test #57:

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

input:

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

output:

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

result:

ok 1 cases

Test #58:

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

input:

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

output:

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

result:

ok 1 cases

Test #59:

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

input:

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

output:

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

result:

ok 1 cases

Test #60:

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

input:

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

output:

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

result:

ok 1 cases

Test #61:

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

input:

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

output:

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

result:

ok 1 cases

Test #62:

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

input:

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

output:

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

result:

ok 1 cases

Test #63:

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

input:

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

output:

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

result:

ok 1 cases

Test #64:

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

input:

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

output:

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

result:

ok 1 cases

Test #65:

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

input:

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

output:

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

result:

ok 1 cases

Test #66:

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

input:

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

output:

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

result:

ok 1 cases

Test #67:

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

input:

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

output:

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

result:

ok 1 cases

Test #68:

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

input:

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

output:

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

result:

ok 1 cases

Test #69:

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

input:

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

output:

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

result:

ok 1 cases

Test #70:

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

input:

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

output:

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

result:

ok 1 cases

Test #71:

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

input:

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

output:

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

result:

ok 1 cases

Test #72:

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

input:

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

output:

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

result:

ok 1 cases

Test #73:

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

input:

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

output:

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

result:

ok 1 cases

Test #74:

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

input:

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

output:

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

result:

ok 1 cases

Test #75:

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

input:

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

output:

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

result:

ok 1 cases

Test #76:

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

input:

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

output:

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

result:

ok 1 cases

Test #77:

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

input:

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

output:

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

result:

ok 1 cases

Test #78:

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

input:

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

output:

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

result:

ok 1 cases

Test #79:

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

input:

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

output:

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

result:

ok 1 cases

Test #80:

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

input:

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

output:

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

result:

ok 1 cases

Test #81:

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

input:

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

output:

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

result:

ok 1 cases

Test #82:

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

input:

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

output:

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

result:

ok 1 cases