QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#675316#7535. Limited Shuffle Restoringucup-team3161AC ✓216ms4280kbC++173.3kb2024-10-25 18:20:032024-10-25 18:20:03

Judging History

你现在查看的是最新测评结果

  • [2024-10-25 18:20:03]
  • 评测
  • 测评结果:AC
  • 用时:216ms
  • 内存:4280kb
  • [2024-10-25 18:20:03]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define eb emplace_back
#define pii pair<int,int>
#define vi vector<int>
#define mid ((l+r)/2)
const int N=1e5+5,M=10;
int n,nw,nw1,ans[N];
vi o;
vector<vi> z;
map<vector<vi>,pii> mp[M];
bool dfs(int u,vector<vi> z)
{
    if(!u) return z.size()<2;
    if(mp[u].count(z)) return 1;
    for(int x=0;x<5;++x) for(int y=0;y<x;++y)
    {
        vector<vi> z1,z2;
        for(auto a:z)
        {
            if(a[x]<=a[y]) z1.eb(a);
            if(a[x]>=a[y]) z2.eb(a);
        }
        if(dfs(u-1,z1) && dfs(u-1,z2))
        {
            mp[u][z]={x,y};
            return 1;
        }
    }
    return 0;
}
void init()
{
    vi a;
    a.resize(5);
    iota(a.begin(),a.end(),0);
    do
    {
        bool fl=1;
        for(int i=0;i<5;++i) if(a[i]>i+2) fl=0;
        if(a[3]>a[4]) fl=0;
        if(fl) z.eb(a);
    }
    while(next_permutation(a.begin(),a.end()));
    assert(dfs(5,z));
}
int ans1[N];
int qry(int x,int y)
{
    // return ans1[x]<ans1[y];
    printf("? %d %d\n",x+1,y+1);fflush(stdout);
    char op[2];scanf("%s",op);
    return op[0]=='<';
}
void get()
{
    vector<vi> z=::z;
    for(int i=5;i && z.size()>1;--i)
    {
        auto [x,y]=mp[i][z];
        vector<vi> z1,z2;
        for(auto a:z)
        {
            if(a[x]<=a[y]) z1.eb(a);
            if(a[x]>=a[y]) z2.eb(a);
        }
        if(qry(o[x],o[y])) z=z1;
        else z=z2;
        // printf("x=%d y=%d\n",x,y);
        // printf("z=");
        // for(auto a:z) {for(auto i:a) printf("%d ",i);puts("");}
    }
    assert(z.size()==1);
    for(int i=0;i<5;++i)
        ans[o[i]]=nw-2+z[0][i];
    nw-=3;
}

mt19937 rand1;
int rdm(int l,int r) {return uniform_int_distribution<int>(l,r)(rand1);}
int main()
{
    init();
    scanf("%d",&n);
    if(n==1) {printf("! 1\n");fflush(stdout);return 0;}
    // iota(ans1,ans1+n,0);
    // for(int i=0;i<n;++i) swap(ans1[i],ans1[rdm(i,min(i+2,n-1))]);
    // for(int i=0;i<n;++i) printf("%d ",ans1[i]+1);puts("");
    fill(ans,ans+n,-1);
    nw=nw1=n-1;
    o.eb(nw1--);o.eb(nw1--);
    if(qry(o[0],o[1])) ans[o[0]]=nw-1,ans[o[1]]=nw;
    else ans[o[0]]=nw,ans[o[1]]=nw-1;
    nw-=2;
    while(nw1>=0)
    {
        if(nw1+o.size()+1<5)
        {
            if(ans[o[0]]>ans[o[1]]) swap(o[0],o[1]);
            if(o.empty()) ans[nw1]=nw;
            else if(o.size()==1)
            {
                if(qry(nw1,o[0])) ans[nw1]=nw;
                else ans[o[0]]=nw,ans[nw1]=nw+1;
            }
            else
            {
                if(qry(nw1,o[0])) ans[nw1]=nw;
                else if(qry(nw1,o[1])) ans[o[0]]=nw,ans[nw1]=nw+1;
                else ans[o[0]]=nw,ans[o[1]]=nw+1,ans[nw1]=nw+2;
            }
            o.eb(nw1);--nw;--nw1;
        }
        else
        {
            while(nw1>=0 && o.size()<5) o.eb(nw1--);
            sort(o.begin(),o.end());
            if(ans[o[3]]>ans[o[4]]) swap(o[3],o[4]);
            get();
        }
        vi o1;
        for(auto i:o) if(ans[i]<=nw+2) o1.eb(i);
        swap(o,o1);
        
    }
    printf("! ");
    for(int i=0;i<n;++i) printf("%d ",ans[i]+1);
    fflush(stdout);
    // for(int i=0;i<n;++i) assert(ans[i]==ans1[i]);
    return 0;
}

这程序好像有点Bug,我给组数据试试?

详细

Test #1:

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

input:

5
<
>
>
<
>
>

output:

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

result:

ok yeah, seems ok, spent 6 queries of 13

Test #2:

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

input:

1

output:

! 1

result:

ok yeah, seems ok, spent 0 queries of 6

Test #3:

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

input:

2
<

output:

? 2 1
! 2 1 

result:

ok yeah, seems ok, spent 1 queries of 8

Test #4:

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

input:

3
<
>
>

output:

? 3 2
? 1 3
? 1 2
! 3 2 1 

result:

ok yeah, seems ok, spent 3 queries of 10

Test #5:

score: 0
Accepted
time: 39ms
memory: 3820kb

input:

4
<
>
>
>
>

output:

? 4 3
? 2 4
? 2 3
? 1 4
? 1 3
! 3 4 2 1 

result:

ok yeah, seems ok, spent 5 queries of 11

Test #6:

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

input:

5
<
>
<
<
<
<

output:

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

result:

ok yeah, seems ok, spent 6 queries of 13

Test #7:

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

input:

6
<
>
<
<
<
<
>
>

output:

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

result:

ok yeah, seems ok, spent 8 queries of 15

Test #8:

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

input:

7
<
>
<
<
<
<
>
>
>
>

output:

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

result:

ok yeah, seems ok, spent 10 queries of 16

Test #9:

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

input:

8
<
>
<
<
<
<
>
<
<
<
<

output:

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

result:

ok yeah, seems ok, spent 11 queries of 18

Test #10:

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

input:

9
<
>
<
<
<
<
>
<
<
<
<
>
>

output:

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

result:

ok yeah, seems ok, spent 13 queries of 20

Test #11:

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

input:

10
<
>
<
<
<
<
>
<
<
<
<
>
>
>
>

output:

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

result:

ok yeah, seems ok, spent 15 queries of 21

Test #12:

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

input:

11
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<

output:

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

result:

ok yeah, seems ok, spent 16 queries of 23

Test #13:

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

input:

12
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
>

output:

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

result:

ok yeah, seems ok, spent 18 queries of 25

Test #14:

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

input:

13
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
>
>
>

output:

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

result:

ok yeah, seems ok, spent 20 queries of 26

Test #15:

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

input:

14
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<

output:

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

result:

ok yeah, seems ok, spent 21 queries of 28

Test #16:

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

input:

15
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
>

output:

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

result:

ok yeah, seems ok, spent 23 queries of 30

Test #17:

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

input:

16
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
>
>
>

output:

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

result:

ok yeah, seems ok, spent 25 queries of 31

Test #18:

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

input:

17
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<

output:

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

result:

ok yeah, seems ok, spent 26 queries of 33

Test #19:

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

input:

18
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
>

output:

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

result:

ok yeah, seems ok, spent 28 queries of 35

Test #20:

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

input:

19
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
>
>
>

output:

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

result:

ok yeah, seems ok, spent 30 queries of 36

Test #21:

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

input:

20
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<

output:

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

result:

ok yeah, seems ok, spent 31 queries of 38

Test #22:

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

input:

111
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
>
<
<
>
<
<
<
<
>
<
<
<
<
>
<
...

output:

? 111 110
? 110 107
? 110 109
? 110 108
? 111 109
? 111 108
? 107 104
? 107 106
? 107 105
? 110 106
? 110 105
? 104 101
? 104 103
? 104 102
? 107 103
? 107 102
? 101 98
? 101 100
? 101 99
? 104 100
? 104 99
? 98 95
? 98 97
? 98 96
? 101 97
? 101 96
? 95 92
? 95 94
? 95 93
? 98 94
? 98 93
? 92 89
? 9...

result:

ok yeah, seems ok, spent 183 queries of 190

Test #23:

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

input:

1000
>
>
>
<
>
<
>
>
>
>
>
>
<
<
<
>
>
<
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
<
>
<
>
>
<
>
<
<
<
>
<
<
>
>
>
<
>
>
>
<
<
<
<
<
>
>
>
<
<
<
<
<
>
<
<
>
>
<
<
>
<
<
<
<
<
<
>
>
>
<
>
>
>
>
>
>
>
>
<
<
>
<
<
<
<
<
>
>
>
<
>
>
>
<
>
<
>
>
<
<
>
<
>
<
>
<
>
>
>
<
>
<
<
>
<
<
>
>
<
<
<
>
>
<
<
>
<
>
<
<
<
>
>...

output:

? 1000 999
? 999 996
? 999 998
? 998 996
? 997 996
? 999 997
? 998 993
? 998 995
? 995 993
? 995 994
? 994 993
? 993 990
? 993 992
? 993 991
? 994 992
? 994 991
? 990 987
? 990 989
? 990 988
? 993 989
? 989 988
? 987 984
? 987 986
? 986 984
? 985 984
? 987 985
? 986 981
? 986 983
? 983 981
? 982 981...

result:

ok yeah, seems ok, spent 1653 queries of 1671

Test #24:

score: 0
Accepted
time: 48ms
memory: 4156kb

input:

2000
<
>
<
<
<
<
>
<
>
>
>
<
>
<
<
<
<
>
>
>
>
<
<
<
<
<
<
<
<
>
<
>
<
>
>
<
<
<
<
>
<
<
>
<
<
<
<
>
>
>
<
<
<
<
<
>
>
<
>
>
>
<
<
<
<
<
<
<
<
<
<
>
>
>
>
>
<
<
<
<
<
>
<
<
<
>
>
>
>
<
<
<
<
<
<
>
<
>
>
>
>
<
>
>
<
<
>
<
<
>
<
<
<
<
<
<
>
<
<
<
>
<
<
<
>
<
<
>
>
>
>
>
<
<
>
<
>
<
<
>
<
>
<
>
<
<
<
>...

output:

? 2000 1999
? 2000 1996
? 2000 1998
? 2000 1997
? 1999 1998
? 1999 1997
? 1996 1993
? 1996 1995
? 1996 1994
? 1994 1993
? 2000 1995
? 1993 1990
? 1991 1990
? 1992 1991
? 1992 1990
? 1993 1992
? 1993 1987
? 1988 1987
? 1989 1988
? 1992 1988
? 1992 1989
? 1993 1984
? 1985 1984
? 1985 1984
? 1993 1985
...

result:

ok yeah, seems ok, spent 3307 queries of 3338

Test #25:

score: 0
Accepted
time: 49ms
memory: 3828kb

input:

3000
>
>
<
>
>
>
<
>
>
<
<
>
>
>
<
>
>
>
<
>
>
<
>
>
<
>
>
<
>
<
>
<
>
>
<
<
>
>
>
>
<
<
>
>
<
<
<
>
>
>
<
<
>
<
<
>
>
<
<
<
>
>
<
<
<
>
<
>
<
<
<
<
<
<
<
>
>
>
<
<
>
>
>
<
>
<
>
<
>
<
<
>
>
>
>
<
<
>
>
>
>
<
>
>
>
<
>
<
<
<
>
>
>
<
>
>
<
>
>
>
<
<
>
>
>
<
>
>
<
<
>
<
<
<
<
<
>
>
>
<
>
<
>
<
>
>
<
>...

output:

? 3000 2999
? 2999 2996
? 2999 2998
? 2999 2997
? 2997 2996
? 3000 2998
? 2996 2993
? 2994 2993
? 2995 2994
? 2997 2994
? 2997 2993
? 2996 2990
? 2996 2992
? 2992 2990
? 2992 2991
? 2996 2991
? 2990 2987
? 2990 2989
? 2989 2987
? 2988 2987
? 2990 2988
? 2989 2984
? 2985 2984
? 2986 2985
? 2987 2985
...

result:

ok yeah, seems ok, spent 4949 queries of 5005

Test #26:

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

input:

4000
<
<
<
<
>
>
>
>
>
>
<
>
>
<
>
<
>
<
>
>
>
<
<
<
<
<
>
<
>
<
<
>
>
<
<
>
>
<
>
>
>
>
>
<
>
>
<
>
<
<
<
>
>
>
>
>
>
<
>
>
>
>
<
>
<
<
>
>
>
>
>
>
<
>
<
<
>
>
>
<
<
>
<
<
<
>
<
>
>
<
>
<
<
<
>
<
>
<
<
>
<
>
>
<
>
>
<
<
<
<
<
>
>
<
>
>
>
<
<
>
>
>
>
<
>
>
<
>
>
<
>
>
<
<
>
<
<
>
<
<
>
>
<
<
>
<
>
>...

output:

? 4000 3999
? 4000 3996
? 3997 3996
? 3997 3996
? 4000 3997
? 3999 3998
? 3997 3993
? 3997 3995
? 3995 3993
? 3995 3994
? 3994 3993
? 3994 3990
? 3994 3992
? 3992 3990
? 3991 3990
? 3994 3991
? 3992 3987
? 3992 3989
? 3992 3988
? 3988 3987
? 3990 3989
? 3987 3984
? 3985 3984
? 3985 3984
? 3987 3985
...

result:

ok yeah, seems ok, spent 6612 queries of 6671

Test #27:

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

input:

5000
>
>
<
<
>
>
<
>
<
<
>
<
>
>
<
>
<
<
<
>
>
>
<
<
>
>
>
<
>
<
<
>
<
>
>
<
<
>
>
>
<
<
<
<
>
<
<
>
<
>
<
>
>
>
<
>
>
>
>
<
>
<
>
<
>
>
>
<
<
<
>
<
<
<
<
<
<
<
<
<
<
<
<
<
>
<
<
<
>
<
>
>
<
<
>
>
>
>
>
>
>
>
>
>
<
<
>
>
>
<
>
<
<
>
<
<
<
<
>
<
>
>
<
>
>
>
<
>
<
<
>
>
<
<
<
>
<
>
>
>
<
>
>
<
<
<
<
<...

output:

? 5000 4999
? 4999 4996
? 4999 4998
? 4999 4997
? 5000 4998
? 4998 4997
? 4996 4993
? 4994 4993
? 4995 4994
? 4995 4993
? 4996 4995
? 4995 4990
? 4991 4990
? 4992 4991
? 4996 4991
? 4996 4990
? 4995 4987
? 4988 4987
? 4988 4987
? 4995 4988
? 4990 4989
? 4988 4984
? 4988 4986
? 4988 4985
? 4995 4986
...

result:

ok yeah, seems ok, spent 8267 queries of 8338

Test #28:

score: 0
Accepted
time: 58ms
memory: 3916kb

input:

6000
>
<
<
<
>
>
>
<
<
<
<
<
>
>
<
>
>
<
<
>
<
>
<
>
<
>
<
>
>
<
<
>
>
>
<
>
>
>
>
<
<
<
>
>
>
>
>
<
<
<
<
>
>
<
>
>
>
<
<
<
<
<
>
<
>
>
>
<
<
>
>
<
<
<
<
>
>
<
<
>
<
>
<
<
>
<
>
<
<
>
<
<
<
<
<
<
>
>
>
>
<
<
<
>
<
<
<
<
<
>
>
>
>
>
>
>
<
<
>
<
<
<
<
<
>
<
>
>
>
>
>
>
>
>
<
<
<
<
>
<
>
>
>
>
>
>
>
<...

output:

? 6000 5999
? 5999 5996
? 5997 5996
? 5997 5996
? 5999 5997
? 6000 5998
? 5997 5993
? 5997 5995
? 5997 5994
? 5999 5995
? 5999 5994
? 5993 5990
? 5991 5990
? 5992 5991
? 5997 5991
? 5997 5990
? 5993 5987
? 5993 5989
? 5993 5988
? 5990 5989
? 5989 5988
? 5987 5984
? 5987 5986
? 5987 5985
? 5985 5984
...

result:

ok yeah, seems ok, spent 9933 queries of 10005

Test #29:

score: 0
Accepted
time: 52ms
memory: 4192kb

input:

7000
<
<
<
<
<
>
<
>
<
>
<
>
<
<
>
>
<
>
>
<
>
>
<
>
<
>
>
<
<
<
<
<
<
<
>
>
<
<
>
>
>
>
<
>
>
<
>
>
>
<
>
<
<
<
>
<
<
<
>
>
>
>
>
<
<
>
<
<
<
<
>
<
>
>
<
<
>
>
>
<
>
>
<
<
>
<
>
<
<
<
>
>
<
<
>
<
>
>
>
<
<
>
>
>
>
>
>
>
>
<
>
>
>
<
>
<
<
<
<
>
>
<
<
>
>
>
<
<
<
<
>
<
<
<
<
>
>
<
>
>
<
>
>
>
<
<
<
<...

output:

? 7000 6999
? 7000 6996
? 6997 6996
? 6997 6996
? 7000 6997
? 6999 6998
? 7000 6993
? 6994 6993
? 6995 6994
? 6995 6993
? 7000 6990
? 6991 6990
? 6992 6991
? 6992 6990
? 7000 6992
? 6992 6987
? 6992 6989
? 6992 6988
? 6988 6987
? 7000 6989
? 6987 6984
? 6987 6986
? 6986 6984
? 6985 6984
? 6987 6985
...

result:

ok yeah, seems ok, spent 11573 queries of 11671

Test #30:

score: 0
Accepted
time: 67ms
memory: 3976kb

input:

8000
<
>
<
<
>
>
>
>
>
>
>
>
>
>
>
<
>
<
>
<
<
>
>
>
<
<
>
<
>
<
<
>
>
<
<
<
>
<
<
<
<
>
<
<
>
<
<
>
>
<
>
<
<
<
>
<
>
>
<
>
<
>
>
>
>
>
<
<
<
>
<
<
<
<
>
>
>
>
>
>
<
<
>
<
>
>
>
>
<
>
>
<
>
<
>
<
<
<
<
<
>
>
<
>
<
>
<
>
<
<
<
>
>
<
<
>
<
<
<
<
<
>
>
>
<
<
>
<
<
<
>
>
<
<
>
>
>
>
<
<
<
<
<
<
<
<
>
<...

output:

? 8000 7999
? 8000 7996
? 8000 7998
? 8000 7997
? 7999 7998
? 7998 7997
? 7996 7993
? 7996 7995
? 7995 7993
? 7995 7994
? 7994 7993
? 7993 7990
? 7993 7992
? 7992 7990
? 7992 7991
? 7991 7990
? 7991 7987
? 7991 7989
? 7991 7988
? 7988 7987
? 7990 7989
? 7988 7984
? 7988 7986
? 7986 7984
? 7986 7985
...

result:

ok yeah, seems ok, spent 13229 queries of 13338

Test #31:

score: 0
Accepted
time: 76ms
memory: 3924kb

input:

9000
>
>
>
>
<
<
<
>
<
<
>
>
<
>
<
>
<
>
<
>
<
>
<
<
<
>
<
<
>
<
>
>
>
>
<
<
>
<
<
>
>
>
>
<
>
>
>
<
>
<
<
>
>
>
<
>
<
<
>
>
>
<
>
>
<
>
>
>
<
>
>
>
<
<
<
>
<
<
<
<
>
>
<
<
>
>
<
>
>
>
<
<
<
<
<
<
>
<
<
<
>
<
<
<
<
>
<
<
>
>
<
>
>
<
<
>
<
>
<
>
>
>
<
<
<
>
<
>
<
>
<
>
<
>
<
>
<
<
>
>
<
<
<
<
>
<
>
>...

output:

? 9000 8999
? 8999 8996
? 8999 8998
? 8998 8996
? 8998 8997
? 8999 8997
? 8996 8993
? 8994 8993
? 8995 8994
? 8995 8993
? 8996 8995
? 8995 8990
? 8995 8992
? 8995 8991
? 8991 8990
? 8996 8992
? 8991 8987
? 8988 8987
? 8989 8988
? 8989 8987
? 8991 8984
? 8985 8984
? 8986 8985
? 8986 8984
? 8991 8986
...

result:

ok yeah, seems ok, spent 14893 queries of 15005

Test #32:

score: 0
Accepted
time: 87ms
memory: 3988kb

input:

10000
<
<
>
>
>
<
>
<
<
<
<
<
<
<
<
>
>
<
<
>
>
>
>
>
>
<
>
>
<
>
<
>
>
<
<
<
>
<
>
<
>
>
>
<
>
<
<
>
<
>
<
>
>
>
<
<
>
>
<
<
<
>
>
>
<
<
<
<
>
<
<
>
>
<
<
>
>
>
>
>
>
>
<
>
>
>
<
>
>
>
<
>
>
>
>
<
>
>
<
<
>
<
<
<
<
>
<
>
>
<
>
>
<
<
<
<
>
>
>
<
<
>
<
>
<
>
>
<
>
<
<
<
<
>
>
<
<
>
<
>
>
>
<
<
>
<
>
...

output:

? 10000 9999
? 10000 9996
? 9997 9996
? 9998 9997
? 9999 9997
? 9999 9998
? 10000 9993
? 10000 9995
? 10000 9994
? 9996 9995
? 9996 9994
? 9993 9990
? 9991 9990
? 9991 9990
? 9993 9991
? 10000 9992
? 9993 9987
? 9993 9989
? 9993 9988
? 9991 9989
? 9989 9988
? 9987 9984
? 9987 9986
? 9986 9984
? 9986...

result:

ok yeah, seems ok, spent 16534 queries of 16671

Test #33:

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

input:

11000
>
<
>
>
>
<
>
<
>
>
>
>
>
>
>
<
>
>
<
>
>
>
<
<
<
<
<
>
>
>
>
>
>
<
<
>
>
<
<
<
<
>
>
>
<
<
<
>
>
<
<
>
<
>
<
>
<
<
<
<
<
>
>
>
<
>
<
<
<
>
<
>
>
>
<
<
>
<
>
<
>
<
>
>
<
>
>
>
<
<
>
<
>
<
<
>
<
<
<
>
<
>
>
>
<
>
<
<
<
<
>
<
<
<
>
<
>
<
<
<
<
>
>
>
>
<
>
<
>
>
<
<
<
<
<
>
>
>
>
>
>
>
<
<
<
<
>
...

output:

? 11000 10999
? 10999 10996
? 10997 10996
? 10998 10997
? 11000 10997
? 11000 10998
? 10999 10993
? 10999 10995
? 10999 10994
? 10994 10993
? 10996 10995
? 10993 10990
? 10993 10992
? 10992 10990
? 10992 10991
? 10991 10990
? 10991 10987
? 10991 10989
? 10989 10987
? 10988 10987
? 10991 10988
? 1098...

result:

ok yeah, seems ok, spent 18193 queries of 18338

Test #34:

score: 0
Accepted
time: 84ms
memory: 3940kb

input:

12000
<
<
>
>
<
>
>
>
>
>
>
<
>
>
>
>
>
<
<
>
>
<
<
<
<
>
>
>
>
<
<
>
>
>
>
<
>
<
<
>
<
>
<
>
<
<
<
<
<
<
>
>
<
>
<
>
<
<
<
<
>
<
>
>
<
>
>
>
>
>
<
<
>
<
<
<
>
>
>
>
<
>
<
<
>
>
>
<
>
<
<
<
<
<
>
>
>
<
<
<
>
>
>
>
<
<
<
<
<
<
>
>
<
>
>
<
>
<
<
<
<
>
<
<
<
<
>
<
>
>
>
<
>
<
<
>
>
<
<
<
<
>
<
>
<
>
<
...

output:

? 12000 11999
? 12000 11996
? 11997 11996
? 11998 11997
? 11999 11997
? 11999 11996
? 12000 11993
? 12000 11995
? 11995 11993
? 11995 11994
? 11994 11993
? 11993 11990
? 11991 11990
? 11992 11991
? 11994 11991
? 11994 11992
? 11993 11987
? 11993 11989
? 11993 11988
? 11990 11989
? 11989 11988
? 1198...

result:

ok yeah, seems ok, spent 19848 queries of 20005

Test #35:

score: 0
Accepted
time: 95ms
memory: 3868kb

input:

13000
>
>
<
>
>
>
<
>
<
<
>
>
>
<
>
>
>
>
>
<
<
<
<
<
<
>
>
>
>
>
>
>
<
<
<
>
>
>
<
<
>
>
<
>
<
<
>
>
<
>
<
>
>
<
<
>
>
>
<
<
>
<
>
<
<
<
<
>
<
<
<
>
<
>
>
>
<
>
>
>
>
<
<
<
>
>
>
>
<
<
<
>
>
<
>
>
>
>
<
<
>
>
>
<
>
>
<
<
<
<
<
>
<
<
<
>
<
<
<
<
<
>
>
>
<
<
>
<
<
>
>
>
>
<
>
<
<
<
<
>
<
<
<
<
>
<
<
...

output:

? 13000 12999
? 12999 12996
? 12999 12998
? 12999 12997
? 12997 12996
? 13000 12998
? 12996 12993
? 12994 12993
? 12995 12994
? 12995 12993
? 12996 12995
? 12995 12990
? 12995 12992
? 12992 12990
? 12991 12990
? 12995 12991
? 12992 12987
? 12992 12989
? 12989 12987
? 12989 12988
? 12992 12988
? 1298...

result:

ok yeah, seems ok, spent 21497 queries of 21671

Test #36:

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

input:

14000
<
<
>
<
<
<
>
<
>
<
<
<
>
>
>
>
>
>
>
>
>
<
>
<
<
>
<
>
>
<
>
>
>
<
>
<
<
<
<
<
>
>
>
<
<
<
>
<
>
>
>
>
>
<
<
<
<
>
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
>
>
<
<
<
<
<
>
<
<
<
<
<
>
<
<
>
<
>
<
<
<
>
<
<
<
>
<
>
>
<
>
>
<
>
<
>
>
<
>
<
<
>
>
>
<
>
<
>
>
>
>
<
>
>
<
>
>
<
>
>
<
<
<
<
>
<
>
<
>
>
>
>
...

output:

? 14000 13999
? 14000 13996
? 13997 13996
? 13998 13997
? 13998 13996
? 14000 13998
? 14000 13993
? 14000 13995
? 14000 13994
? 13994 13993
? 13998 13995
? 13994 13990
? 13991 13990
? 13992 13991
? 13993 13991
? 13993 13992
? 13994 13987
? 13994 13989
? 13989 13987
? 13989 13988
? 13988 13987
? 1398...

result:

ok yeah, seems ok, spent 23172 queries of 23338

Test #37:

score: 0
Accepted
time: 88ms
memory: 3924kb

input:

15000
<
>
<
<
>
>
>
>
>
>
>
<
<
<
>
<
>
>
<
<
>
<
>
>
>
<
<
>
>
>
<
<
<
<
>
<
>
<
>
<
<
>
<
<
<
<
>
>
<
>
<
<
<
<
<
<
<
<
<
>
>
>
<
<
>
>
>
<
>
<
<
<
>
<
>
>
<
>
<
>
<
>
>
<
>
>
>
>
<
<
>
<
>
>
>
>
<
>
>
>
>
>
>
<
>
>
<
>
>
<
>
>
>
<
<
<
>
<
>
<
>
<
<
<
>
<
>
>
<
>
>
>
>
<
>
>
<
<
<
>
<
>
>
<
>
<
>
...

output:

? 15000 14999
? 15000 14996
? 15000 14998
? 15000 14997
? 14999 14998
? 14998 14997
? 14996 14993
? 14996 14995
? 14995 14993
? 14995 14994
? 14994 14993
? 14993 14990
? 14991 14990
? 14991 14990
? 14993 14991
? 14994 14992
? 14991 14987
? 14991 14989
? 14989 14987
? 14988 14987
? 14989 14988
? 1498...

result:

ok yeah, seems ok, spent 24811 queries of 25005

Test #38:

score: 0
Accepted
time: 88ms
memory: 4208kb

input:

16000
>
<
<
<
<
>
<
<
<
<
<
<
>
>
<
>
<
<
<
>
>
>
>
<
<
>
>
>
<
<
<
>
>
<
>
<
<
>
>
<
>
>
>
>
<
<
<
>
<
<
<
>
<
<
<
<
>
>
>
>
<
>
<
<
>
<
>
>
>
<
>
>
<
>
<
<
<
<
<
<
>
>
>
<
>
<
>
>
<
>
>
>
<
>
<
>
>
>
<
>
>
>
>
<
<
<
<
>
>
>
<
>
>
<
<
>
>
>
>
>
>
>
>
>
>
<
>
>
<
<
>
>
<
<
<
<
>
<
>
>
<
<
>
<
>
<
<
...

output:

? 16000 15999
? 15999 15996
? 15997 15996
? 15997 15996
? 15999 15997
? 16000 15998
? 15999 15993
? 15994 15993
? 15994 15993
? 15999 15994
? 15997 15995
? 15999 15990
? 15991 15990
? 15992 15991
? 15994 15991
? 15994 15990
? 15999 15987
? 15988 15987
? 15988 15987
? 15999 15988
? 15990 15989
? 1598...

result:

ok yeah, seems ok, spent 26467 queries of 26671

Test #39:

score: 0
Accepted
time: 123ms
memory: 3952kb

input:

17000
>
>
<
>
<
>
>
>
<
>
<
>
>
>
>
>
<
<
<
>
>
<
<
<
<
<
<
>
>
<
<
<
>
<
<
>
>
>
>
>
<
>
>
>
>
>
>
>
<
>
>
>
<
<
>
<
<
<
<
>
<
<
>
<
>
<
>
<
<
<
>
>
>
>
>
<
<
<
<
<
>
>
>
>
<
<
<
<
>
<
>
>
<
<
>
<
>
>
>
<
>
>
>
<
<
>
>
>
>
<
<
<
<
<
>
<
>
>
<
>
>
>
<
<
>
<
<
<
>
<
>
<
<
<
>
<
<
<
<
>
>
<
>
<
<
>
<
...

output:

? 17000 16999
? 16999 16996
? 16999 16998
? 16999 16997
? 16997 16996
? 17000 16998
? 16997 16993
? 16997 16995
? 16995 16993
? 16994 16993
? 16997 16994
? 16995 16990
? 16995 16992
? 16992 16990
? 16992 16991
? 16991 16990
? 16990 16987
? 16988 16987
? 16988 16987
? 16990 16988
? 16991 16989
? 1698...

result:

ok yeah, seems ok, spent 28118 queries of 28338

Test #40:

score: 0
Accepted
time: 95ms
memory: 4188kb

input:

18000
<
>
<
<
<
<
<
>
>
<
>
<
>
<
<
>
>
>
<
<
>
>
<
<
>
>
<
>
>
>
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
<
<
<
>
>
>
>
<
>
>
>
<
>
>
<
>
<
>
<
<
>
<
>
>
>
>
<
>
>
>
<
>
>
<
>
<
>
<
>
<
>
>
>
<
>
>
>
<
>
>
>
>
>
>
<
>
>
<
<
>
>
<
>
>
>
>
>
>
<
<
<
>
<
>
>
>
>
<
>
<
<
>
>
>
>
>
>
>
<
>
>
>
<
>
>
>
>
<
<
...

output:

? 18000 17999
? 18000 17996
? 18000 17998
? 18000 17997
? 17999 17998
? 17999 17997
? 17996 17993
? 17994 17993
? 17995 17994
? 18000 17994
? 18000 17993
? 17996 17990
? 17991 17990
? 17992 17991
? 17992 17990
? 17996 17992
? 17992 17987
? 17992 17989
? 17989 17987
? 17988 17987
? 17989 17988
? 1798...

result:

ok yeah, seems ok, spent 29789 queries of 30005

Test #41:

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

input:

19000
<
>
>
<
<
>
<
>
>
<
<
>
<
<
<
>
>
>
>
>
>
<
>
>
>
<
<
>
>
<
<
>
<
>
>
<
>
>
<
<
<
<
>
>
>
>
<
>
>
>
>
>
<
<
<
<
<
<
<
>
>
<
<
<
<
>
>
>
<
<
<
>
>
<
>
>
>
>
>
>
<
<
<
<
>
<
>
>
>
<
<
<
>
>
>
<
>
<
>
>
<
<
>
>
>
>
>
<
>
<
>
>
<
>
<
<
<
<
<
<
>
>
>
<
>
>
>
>
<
>
<
<
<
<
>
<
<
>
>
>
>
>
<
>
>
>
>
...

output:

? 19000 18999
? 19000 18996
? 19000 18998
? 18998 18996
? 18997 18996
? 18998 18997
? 18997 18993
? 18994 18993
? 18995 18994
? 18998 18994
? 18998 18993
? 18997 18990
? 18997 18992
? 18997 18991
? 18998 18992
? 18998 18991
? 18990 18987
? 18990 18989
? 18989 18987
? 18989 18988
? 18988 18987
? 1898...

result:

ok yeah, seems ok, spent 31443 queries of 31671

Test #42:

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

input:

20000
<
<
>
<
>
<
>
<
<
<
>
<
>
>
<
>
<
<
<
<
>
<
>
<
>
<
>
<
<
<
>
>
>
<
>
<
>
<
<
<
>
<
>
>
<
>
<
<
<
>
<
<
<
<
>
>
>
>
<
>
>
>
>
>
<
>
>
<
<
<
<
>
>
<
<
<
<
<
>
<
>
>
<
>
<
>
<
<
>
<
>
>
<
>
>
>
<
>
>
>
>
>
<
>
>
<
>
>
<
<
>
<
>
<
>
>
>
<
>
>
<
>
>
<
<
>
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
>
<
<
>
>
>
...

output:

? 20000 19999
? 20000 19996
? 19997 19996
? 19998 19997
? 19998 19996
? 20000 19993
? 19994 19993
? 19995 19994
? 19995 19993
? 20000 19995
? 20000 19990
? 20000 19992
? 20000 19991
? 19991 19990
? 19995 19992
? 19990 19987
? 19990 19989
? 19990 19988
? 19991 19989
? 19991 19988
? 19987 19984
? 1998...

result:

ok yeah, seems ok, spent 33106 queries of 33338

Test #43:

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

input:

21000
<
>
<
<
<
<
>
<
<
<
<
<
>
>
<
<
>
>
<
>
>
>
<
<
<
>
<
>
<
>
<
>
>
<
<
<
>
<
>
>
<
<
>
<
>
<
<
>
>
>
>
<
<
>
<
>
>
<
>
>
>
<
<
<
<
>
<
<
<
>
<
<
>
>
<
<
<
<
<
>
<
>
>
<
>
>
>
<
<
<
<
<
<
<
>
>
<
>
<
<
>
<
<
<
>
>
<
>
<
<
>
<
>
<
<
<
>
<
>
<
>
>
<
<
>
<
<
<
<
>
<
>
<
>
>
>
<
>
>
<
<
>
<
>
>
>
>
...

output:

? 21000 20999
? 21000 20996
? 21000 20998
? 21000 20997
? 20999 20998
? 20999 20997
? 20996 20993
? 20996 20995
? 20996 20994
? 21000 20995
? 21000 20994
? 20993 20990
? 20991 20990
? 20992 20991
? 20996 20991
? 20996 20990
? 20993 20987
? 20993 20989
? 20989 20987
? 20988 20987
? 20993 20988
? 2098...

result:

ok yeah, seems ok, spent 34745 queries of 35005

Test #44:

score: 0
Accepted
time: 132ms
memory: 3952kb

input:

22000
<
>
<
<
<
<
>
>
<
<
<
>
<
<
>
<
>
<
>
>
>
>
<
<
>
>
<
<
<
>
>
<
>
<
>
>
<
>
>
>
>
>
<
<
<
>
<
<
<
<
>
>
>
>
>
>
>
>
<
<
>
>
>
<
<
<
<
<
>
>
<
>
>
>
<
<
<
<
<
<
>
<
<
>
>
<
>
>
>
<
>
>
<
<
>
>
>
<
<
>
>
<
<
>
>
<
>
>
<
<
>
>
>
<
>
<
<
<
>
<
>
<
<
>
>
<
>
>
<
<
>
<
<
>
>
<
<
<
<
<
>
<
>
<
<
>
>
...

output:

? 22000 21999
? 22000 21996
? 22000 21998
? 22000 21997
? 21999 21998
? 21999 21997
? 21996 21993
? 21996 21995
? 21995 21993
? 21994 21993
? 21995 21994
? 21995 21990
? 21995 21992
? 21995 21991
? 21994 21992
? 21992 21991
? 21990 21987
? 21990 21989
? 21990 21988
? 21988 21987
? 21995 21989
? 2198...

result:

ok yeah, seems ok, spent 36397 queries of 36671

Test #45:

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

input:

23000
<
<
>
<
<
>
<
<
<
>
<
<
<
<
>
<
>
>
<
<
<
>
<
>
<
>
<
<
<
>
>
<
>
>
>
<
>
>
<
>
<
<
<
<
>
<
>
>
<
>
>
>
<
<
<
<
>
>
<
>
>
<
>
<
<
<
>
>
<
<
<
>
>
>
<
<
>
<
>
<
>
<
>
>
<
>
<
>
>
<
<
>
>
<
<
>
>
<
>
<
>
>
<
>
<
<
>
>
>
<
>
>
<
>
<
>
<
<
<
>
<
<
<
<
>
<
<
>
<
<
>
<
>
>
>
>
<
>
<
<
<
>
<
<
<
<
<
...

output:

? 23000 22999
? 23000 22996
? 22997 22996
? 22998 22997
? 22998 22996
? 23000 22998
? 22998 22993
? 22994 22993
? 22994 22993
? 22998 22994
? 23000 22995
? 22994 22990
? 22991 22990
? 22991 22990
? 22994 22991
? 22998 22992
? 22991 22987
? 22991 22989
? 22989 22987
? 22988 22987
? 22989 22988
? 2298...

result:

ok yeah, seems ok, spent 38065 queries of 38338

Test #46:

score: 0
Accepted
time: 160ms
memory: 3944kb

input:

24000
<
>
>
<
>
<
>
>
<
>
>
<
>
>
<
<
>
<
<
<
<
>
>
>
<
<
>
>
<
<
>
<
>
>
>
>
>
<
<
>
<
>
>
>
>
<
>
>
<
<
<
>
<
<
>
<
>
>
>
>
<
>
<
>
>
>
<
<
<
>
<
>
>
<
<
>
>
>
<
>
<
>
<
>
<
>
<
>
<
>
>
>
>
>
<
<
<
<
<
<
>
>
>
>
<
<
>
<
<
>
<
>
<
>
>
<
>
<
>
<
<
<
>
<
>
<
>
<
<
>
<
<
<
<
>
<
<
>
>
>
<
>
<
>
<
>
<
...

output:

? 24000 23999
? 24000 23996
? 24000 23998
? 23998 23996
? 23997 23996
? 24000 23997
? 23998 23993
? 23998 23995
? 23995 23993
? 23994 23993
? 23998 23994
? 23995 23990
? 23991 23990
? 23992 23991
? 23993 23991
? 23993 23990
? 23995 23987
? 23995 23989
? 23995 23988
? 23993 23989
? 23993 23988
? 2398...

result:

ok yeah, seems ok, spent 39701 queries of 40005

Test #47:

score: 0
Accepted
time: 123ms
memory: 4252kb

input:

25000
<
>
<
>
>
>
<
>
>
<
>
>
>
>
>
>
>
>
<
>
>
>
<
<
>
>
>
>
<
>
<
>
>
>
<
<
>
<
<
<
<
>
>
<
<
<
>
<
<
<
>
>
<
>
<
>
>
>
>
<
>
>
>
>
>
>
>
>
<
>
<
>
>
<
<
>
>
>
>
<
>
>
<
<
>
<
>
>
<
<
<
<
>
>
<
<
>
<
>
<
>
>
>
>
>
>
>
>
<
<
>
<
>
>
<
<
>
<
<
>
<
>
>
>
<
>
<
>
>
<
>
<
>
>
>
>
>
>
>
<
>
<
>
<
>
<
>
...

output:

? 25000 24999
? 25000 24996
? 25000 24998
? 25000 24997
? 24997 24996
? 24999 24998
? 24996 24993
? 24994 24993
? 24995 24994
? 24997 24994
? 24997 24993
? 24996 24990
? 24996 24992
? 24992 24990
? 24992 24991
? 24991 24990
? 24990 24987
? 24990 24989
? 24989 24987
? 24988 24987
? 24990 24988
? 2498...

result:

ok yeah, seems ok, spent 41344 queries of 41671

Test #48:

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

input:

26000
>
>
<
>
<
>
>
>
>
>
<
<
<
<
<
>
<
>
>
<
>
>
<
<
>
<
>
>
<
>
>
>
<
>
>
<
>
<
>
<
>
<
>
>
>
>
<
>
>
<
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
>
>
>
>
<
>
<
<
>
<
<
<
>
>
<
<
>
<
>
>
>
<
<
<
<
<
<
>
>
>
>
>
>
<
<
>
>
<
>
<
<
<
>
>
>
<
<
>
>
>
<
>
>
<
>
<
<
<
<
<
>
>
>
<
>
>
<
>
>
<
>
>
>
<
>
<
>
>
>
...

output:

? 26000 25999
? 25999 25996
? 25999 25998
? 25999 25997
? 25997 25996
? 26000 25998
? 25997 25993
? 25997 25995
? 25995 25993
? 25995 25994
? 25994 25993
? 25994 25990
? 25991 25990
? 25991 25990
? 25994 25991
? 25993 25992
? 25994 25987
? 25988 25987
? 25989 25988
? 25991 25988
? 25991 25987
? 2599...

result:

ok yeah, seems ok, spent 43021 queries of 43338

Test #49:

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

input:

27000
<
<
<
<
>
>
<
<
<
>
<
>
<
<
>
<
<
>
>
>
<
>
>
<
>
<
<
>
<
>
<
>
<
<
<
<
>
<
<
<
>
>
<
>
<
<
<
<
<
>
<
<
<
<
<
<
>
>
>
<
<
>
<
<
<
<
>
<
>
<
<
<
<
>
>
>
>
>
<
>
>
>
<
<
>
<
<
<
<
>
<
<
<
<
>
>
>
>
<
<
>
>
>
>
<
>
>
>
>
<
<
<
<
>
>
<
>
<
<
>
>
>
<
<
<
>
>
<
>
>
<
<
>
>
>
<
>
>
>
>
<
<
>
<
>
>
>
...

output:

? 27000 26999
? 27000 26996
? 26997 26996
? 26997 26996
? 27000 26997
? 26999 26998
? 26997 26993
? 26994 26993
? 26994 26993
? 26997 26994
? 27000 26995
? 26994 26990
? 26994 26992
? 26994 26991
? 26997 26992
? 26992 26991
? 26990 26987
? 26988 26987
? 26989 26988
? 26994 26988
? 26994 26989
? 2699...

result:

ok yeah, seems ok, spent 44678 queries of 45005

Test #50:

score: 0
Accepted
time: 153ms
memory: 4068kb

input:

28000
<
>
<
<
<
<
>
<
<
<
>
<
>
>
>
>
>
<
<
<
>
<
<
<
<
>
>
>
<
>
<
<
>
>
>
>
>
>
<
<
>
>
<
<
>
<
>
>
>
<
>
>
>
>
<
<
<
>
>
<
<
>
<
>
>
>
<
>
>
<
<
<
<
<
<
>
>
>
<
<
>
>
>
<
>
>
>
<
<
<
<
>
>
<
>
>
>
>
<
<
>
>
<
>
>
<
>
>
<
>
<
<
>
>
<
<
<
>
<
<
>
<
<
<
<
>
>
>
>
>
<
<
<
<
<
<
<
<
<
>
<
>
<
>
<
>
>
...

output:

? 28000 27999
? 28000 27996
? 28000 27998
? 28000 27997
? 27999 27998
? 27999 27997
? 27996 27993
? 27996 27995
? 27996 27994
? 28000 27995
? 28000 27994
? 27993 27990
? 27991 27990
? 27992 27991
? 27996 27991
? 27996 27992
? 27993 27987
? 27993 27989
? 27993 27988
? 27990 27989
? 27990 27988
? 2798...

result:

ok yeah, seems ok, spent 46304 queries of 46671

Test #51:

score: 0
Accepted
time: 216ms
memory: 4280kb

input:

29000
<
>
>
<
>
>
>
<
>
<
<
>
>
>
<
<
>
>
<
>
>
<
>
>
<
>
>
>
<
<
<
<
>
>
<
>
>
>
<
<
<
<
<
<
<
>
>
<
<
<
>
<
<
<
<
<
>
>
>
>
<
<
>
>
<
<
>
>
<
>
>
>
>
<
<
<
>
>
<
<
<
>
>
>
<
>
<
<
<
<
>
>
<
<
<
<
>
>
>
<
<
<
>
>
<
<
>
>
>
>
>
>
<
<
<
>
>
<
<
>
<
>
>
<
>
>
>
<
>
>
<
>
>
>
>
>
>
<
>
>
>
>
>
<
>
>
>
...

output:

? 29000 28999
? 29000 28996
? 29000 28998
? 28998 28996
? 28997 28996
? 29000 28997
? 28998 28993
? 28998 28995
? 28998 28994
? 28994 28993
? 28996 28995
? 28994 28990
? 28994 28992
? 28992 28990
? 28992 28991
? 28994 28991
? 28990 28987
? 28990 28989
? 28989 28987
? 28988 28987
? 28990 28988
? 2898...

result:

ok yeah, seems ok, spent 47989 queries of 48338

Test #52:

score: 0
Accepted
time: 174ms
memory: 4268kb

input:

30000
<
>
<
>
>
>
<
>
>
>
>
>
<
>
>
<
<
>
<
>
<
<
<
>
>
>
>
>
>
>
>
<
<
>
>
>
>
<
<
<
<
<
<
>
>
>
<
>
<
>
<
>
<
>
>
>
>
>
<
<
<
<
<
>
>
<
>
>
>
<
>
<
>
>
>
>
<
>
<
<
<
<
>
<
<
<
<
>
>
>
>
<
<
<
>
>
<
>
>
>
>
>
<
>
<
<
>
>
<
>
>
<
>
>
<
>
>
<
>
<
<
<
>
<
>
<
>
<
>
>
>
>
>
<
<
<
<
<
<
<
<
<
>
<
<
<
<
...

output:

? 30000 29999
? 30000 29996
? 30000 29998
? 30000 29997
? 29997 29996
? 29999 29998
? 29996 29993
? 29994 29993
? 29995 29994
? 29997 29994
? 29997 29995
? 29996 29990
? 29996 29992
? 29996 29991
? 29991 29990
? 29993 29992
? 29990 29987
? 29988 29987
? 29989 29988
? 29989 29987
? 29990 29984
? 2998...

result:

ok yeah, seems ok, spent 49619 queries of 50005

Test #53:

score: 0
Accepted
time: 51ms
memory: 4140kb

input:

5000
<
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<...

output:

? 5000 4999
? 5000 4996
? 5000 4998
? 5000 4997
? 4999 4998
? 4999 4997
? 4996 4993
? 4996 4995
? 4996 4994
? 5000 4995
? 5000 4994
? 4993 4990
? 4993 4992
? 4993 4991
? 4996 4992
? 4996 4991
? 4990 4987
? 4990 4989
? 4990 4988
? 4993 4989
? 4993 4988
? 4987 4984
? 4987 4986
? 4987 4985
? 4990 4986
...

result:

ok yeah, seems ok, spent 8331 queries of 8338

Test #54:

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

input:

5000
<
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
>
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
>
>
>
<
<
<
>
>
<
<
<
>
>
<
<
>
>
<
<
<
<
<
>
<
<
<
>
>
<...

output:

? 5000 4999
? 5000 4996
? 5000 4998
? 5000 4997
? 4999 4998
? 4999 4997
? 4996 4993
? 4996 4995
? 4996 4994
? 5000 4995
? 5000 4994
? 4993 4990
? 4993 4992
? 4993 4991
? 4996 4992
? 4996 4991
? 4990 4987
? 4990 4989
? 4990 4988
? 4993 4989
? 4993 4988
? 4987 4984
? 4987 4986
? 4987 4985
? 4990 4986
...

result:

ok yeah, seems ok, spent 8331 queries of 8338

Test #55:

score: 0
Accepted
time: 46ms
memory: 4168kb

input:

5000
<
<
>
<
<
<
>
<
<
>
>
>
<
<
<
>
>
>
>
<
<
>
<
<
<
>
<
<
<
>
<
>
>
<
<
<
>
<
<
<
>
>
<
>
>
>
>
<
<
<
>
>
<
<
<
>
<
>
>
>
<
<
<
<
>
<
<
<
<
<
<
>
>
>
>
>
>
<
<
<
>
>
<
<
<
<
<
<
<
>
<
>
<
<
<
>
>
<
<
<
>
<
>
>
>
<
<
<
<
>
>
>
>
<
>
>
<
>
>
>
<
<
<
<
<
<
>
>
>
<
>
>
<
<
<
>
>
<
>
>
<
>
<
<
<
<
>
<...

output:

? 5000 4999
? 5000 4996
? 4997 4996
? 4998 4997
? 4998 4996
? 5000 4998
? 5000 4993
? 5000 4995
? 5000 4994
? 4998 4995
? 4995 4994
? 4993 4990
? 4993 4992
? 4993 4991
? 5000 4992
? 5000 4991
? 4990 4987
? 4990 4989
? 4989 4987
? 4989 4988
? 4990 4988
? 4987 4984
? 4987 4986
? 4987 4985
? 4989 4986
...

result:

ok yeah, seems ok, spent 8329 queries of 8338

Test #56:

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

input:

5000
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>...

output:

? 5000 4999
? 5000 4996
? 5000 4998
? 4998 4996
? 4998 4997
? 4997 4996
? 4996 4993
? 4996 4995
? 4995 4993
? 4995 4994
? 4994 4993
? 4993 4990
? 4993 4992
? 4992 4990
? 4992 4991
? 4991 4990
? 4990 4987
? 4990 4989
? 4989 4987
? 4989 4988
? 4988 4987
? 4987 4984
? 4987 4986
? 4986 4984
? 4986 4985
...

result:

ok yeah, seems ok, spent 8331 queries of 8338

Test #57:

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

input:

5000
>
>
>
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
>...

output:

? 5000 4999
? 4999 4996
? 4999 4998
? 4998 4996
? 4998 4997
? 4997 4996
? 4996 4993
? 4996 4995
? 4995 4993
? 4995 4994
? 4994 4993
? 4994 4990
? 4994 4992
? 4992 4990
? 4992 4991
? 4991 4990
? 4990 4987
? 4990 4989
? 4989 4987
? 4989 4988
? 4988 4987
? 4987 4984
? 4987 4986
? 4986 4984
? 4986 4985
...

result:

ok yeah, seems ok, spent 8331 queries of 8338

Test #58:

score: 0
Accepted
time: 55ms
memory: 3908kb

input:

5000
>
>
<
>
>
<
>
>
<
<
>
>
>
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
<
<
>
<
<
>
<
>
>
<
>
<
>
>
>
<
<
>
>
>
<
<
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
>
<
<
>
<
>
>
<
>
>
>
>
>
>
>
>
<
<
<
<
<
>
<
>
>
<
<
>
>
>
>
>
>
<
<
<
>
<
>
>
>
>
>
>
>
>
>
>
>
<
>
>
<
>
>
>
<
<
>
>
>
>
>
>
<
>
>
<
>
>
<
>
<
<
<
<...

output:

? 5000 4999
? 4999 4996
? 4999 4998
? 4999 4997
? 4997 4996
? 5000 4998
? 4996 4993
? 4996 4995
? 4995 4993
? 4994 4993
? 4995 4994
? 4994 4990
? 4994 4992
? 4992 4990
? 4992 4991
? 4991 4990
? 4991 4987
? 4991 4989
? 4989 4987
? 4989 4988
? 4988 4987
? 4987 4984
? 4987 4986
? 4986 4984
? 4986 4985
...

result:

ok yeah, seems ok, spent 8315 queries of 8338

Test #59:

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

input:

5000
<
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>...

output:

? 5000 4999
? 5000 4996
? 4997 4996
? 4998 4997
? 4999 4997
? 4999 4998
? 5000 4993
? 4994 4993
? 4995 4994
? 4996 4994
? 4996 4995
? 5000 4990
? 4991 4990
? 4992 4991
? 4993 4991
? 4993 4992
? 5000 4987
? 4988 4987
? 4989 4988
? 4990 4988
? 4990 4989
? 5000 4984
? 4985 4984
? 4986 4985
? 4987 4985
...

result:

ok yeah, seems ok, spent 8331 queries of 8338

Test #60:

score: 0
Accepted
time: 53ms
memory: 4132kb

input:

5000
<
<
>
>
>
>
<
>
>
>
<
<
>
>
>
>
>
>
<
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
>
>
<
>
>
<
>
>
>
>
>
<
>
<
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
>
>
<
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
>
>...

output:

? 5000 4999
? 5000 4996
? 4997 4996
? 4998 4997
? 4999 4997
? 4999 4998
? 5000 4993
? 4994 4993
? 4995 4994
? 4996 4994
? 4996 4995
? 5000 4990
? 4991 4990
? 4992 4991
? 4993 4991
? 4993 4992
? 5000 4987
? 5000 4989
? 4989 4987
? 4988 4987
? 5000 4988
? 4989 4984
? 4985 4984
? 4986 4985
? 4987 4985
...

result:

ok yeah, seems ok, spent 8278 queries of 8338

Test #61:

score: 0
Accepted
time: 57ms
memory: 3908kb

input:

5000
>
<
>
>
>
>
>
<
<
>
>
<
<
<
<
>
<
>
<
>
<
>
>
>
<
>
<
<
>
<
<
>
>
>
>
<
>
>
>
>
>
<
<
>
>
>
>
>
>
<
<
>
>
>
>
>
<
<
<
<
<
>
>
>
<
<
>
<
>
<
>
>
>
>
<
>
<
>
>
<
>
>
>
>
>
>
<
>
>
<
>
<
>
<
>
>
>
>
>
<
<
<
<
>
<
>
<
>
<
>
<
>
<
>
>
>
>
>
>
<
>
>
<
>
>
>
>
>
<
<
>
>
>
>
>
<
>
<
>
>
>
>
<
<
<
>
>
<...

output:

? 5000 4999
? 4999 4996
? 4997 4996
? 4998 4997
? 5000 4997
? 5000 4998
? 4999 4993
? 4999 4995
? 4999 4994
? 4996 4995
? 4995 4994
? 4993 4990
? 4991 4990
? 4991 4990
? 4993 4991
? 4999 4992
? 4993 4987
? 4988 4987
? 4989 4988
? 4989 4987
? 4993 4984
? 4985 4984
? 4986 4985
? 4987 4985
? 4987 4986
...

result:

ok yeah, seems ok, spent 8210 queries of 8338

Test #62:

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

input:

5000
>
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>...

output:

? 5000 4999
? 4999 4996
? 4997 4996
? 4998 4997
? 5000 4997
? 5000 4996
? 4999 4993
? 4994 4993
? 4995 4994
? 5000 4994
? 5000 4993
? 4999 4990
? 4991 4990
? 4992 4991
? 5000 4991
? 5000 4990
? 4999 4987
? 4988 4987
? 4989 4988
? 5000 4988
? 5000 4987
? 4999 4984
? 4985 4984
? 4986 4985
? 5000 4985
...

result:

ok yeah, seems ok, spent 8331 queries of 8338

Test #63:

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

input:

5000
>
<
>
>
<
<
<
>
>
<
<
<
>
<
<
>
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
>
<
<
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
>
<
<
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
<
<
<
<
>
>
<
<
<
>
>
<
>
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
>
<...

output:

? 5000 4999
? 4999 4996
? 4997 4996
? 4998 4997
? 5000 4997
? 5000 4996
? 4999 4993
? 4994 4993
? 4995 4994
? 5000 4994
? 5000 4993
? 4999 4990
? 4991 4990
? 4992 4991
? 4992 4990
? 4999 4992
? 4992 4987
? 4988 4987
? 4989 4988
? 4999 4988
? 4999 4987
? 4992 4984
? 4985 4984
? 4986 4985
? 4999 4985
...

result:

ok yeah, seems ok, spent 8329 queries of 8338

Test #64:

score: 0
Accepted
time: 49ms
memory: 4172kb

input:

5000
>
<
>
>
<
<
<
>
>
<
<
<
<
<
>
<
>
<
<
<
<
<
>
>
<
<
<
>
<
<
<
>
<
<
<
<
<
>
>
<
>
<
<
<
>
<
<
>
>
>
<
<
>
<
<
>
<
<
<
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
<
<
>
<
>
>
<
<
<
>
>
<
<
<
<
<
<
<
<
>
<
<
<
>
>
<
<
<
<
<
<
>
<
>
<
<
<
<
>
>
<
<
<
<
<
<
>
>
<
<
<
>
>
>
<
<
<
<
<
>
<
<
>
<
>...

output:

? 5000 4999
? 4999 4996
? 4997 4996
? 4998 4997
? 5000 4997
? 5000 4996
? 4999 4993
? 4994 4993
? 4995 4994
? 5000 4994
? 5000 4993
? 4999 4990
? 4991 4990
? 4991 4990
? 4999 4991
? 5000 4992
? 4991 4987
? 4991 4989
? 4991 4988
? 4999 4989
? 4999 4988
? 4987 4984
? 4985 4984
? 4986 4985
? 4991 4985
...

result:

ok yeah, seems ok, spent 8306 queries of 8338

Test #65:

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

input:

5000
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<...

output:

? 5000 4999
? 5000 4996
? 5000 4998
? 5000 4997
? 4997 4996
? 4999 4998
? 4996 4993
? 4996 4995
? 4996 4994
? 4997 4995
? 4995 4994
? 4993 4990
? 4993 4992
? 4992 4990
? 4991 4990
? 4992 4991
? 4992 4987
? 4992 4989
? 4989 4987
? 4989 4988
? 4988 4987
? 4988 4984
? 4988 4986
? 4988 4985
? 4985 4984
...

result:

ok yeah, seems ok, spent 8331 queries of 8338

Test #66:

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

input:

5000
>
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
<
>
<
>
>
>
>
>
>
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
<
<
>
>
<
<
>
<
<
<
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
<
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<...

output:

? 5000 4999
? 4999 4996
? 4999 4998
? 4999 4997
? 4997 4996
? 5000 4998
? 4996 4993
? 4996 4995
? 4996 4994
? 4997 4995
? 4995 4994
? 4993 4990
? 4993 4992
? 4992 4990
? 4991 4990
? 4992 4991
? 4992 4987
? 4992 4989
? 4992 4988
? 4988 4987
? 4991 4989
? 4988 4984
? 4988 4986
? 4986 4984
? 4986 4985
...

result:

ok yeah, seems ok, spent 8317 queries of 8338

Test #67:

score: 0
Accepted
time: 53ms
memory: 3832kb

input:

5000
>
>
>
>
>
>
>
<
<
<
<
<
<
<
<
<
>
>
>
>
>
>
<
<
<
>
>
<
<
>
<
>
>
<
<
<
>
>
<
<
>
>
<
>
>
>
>
<
<
>
<
<
>
>
>
<
>
>
>
>
<
>
<
>
>
>
>
<
>
>
>
>
>
>
<
>
>
>
>
>
>
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
>
>
>
>
>
<
<
<
>
>
>
>
<
>
<
>
>
>
<
<
>
<
<
<
>
<...

output:

? 5000 4999
? 4999 4996
? 4999 4998
? 4998 4996
? 4998 4997
? 4997 4996
? 4996 4993
? 4996 4995
? 4996 4994
? 4997 4995
? 4997 4994
? 4993 4990
? 4991 4990
? 4991 4990
? 4993 4991
? 4996 4992
? 4993 4987
? 4993 4989
? 4989 4987
? 4989 4988
? 4988 4987
? 4987 4984
? 4987 4986
? 4987 4985
? 4988 4986
...

result:

ok yeah, seems ok, spent 8274 queries of 8338

Test #68:

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

input:

10000
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
...

output:

? 10000 9999
? 9999 9996
? 9997 9996
? 9997 9996
? 9999 9997
? 10000 9998
? 9997 9993
? 9994 9993
? 9994 9993
? 9997 9994
? 9999 9995
? 9994 9990
? 9991 9990
? 9991 9990
? 9994 9991
? 9997 9992
? 9991 9987
? 9988 9987
? 9988 9987
? 9991 9988
? 9994 9989
? 9988 9984
? 9985 9984
? 9985 9984
? 9988 998...

result:

ok yeah, seems ok, spent 16664 queries of 16671

Test #69:

score: 0
Accepted
time: 68ms
memory: 3984kb

input:

10000
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
<
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
<
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
...

output:

? 10000 9999
? 9999 9996
? 9997 9996
? 9997 9996
? 9999 9997
? 10000 9998
? 9997 9993
? 9994 9993
? 9994 9993
? 9997 9994
? 9999 9995
? 9994 9990
? 9991 9990
? 9991 9990
? 9994 9991
? 9997 9992
? 9991 9987
? 9988 9987
? 9988 9987
? 9991 9988
? 9994 9989
? 9988 9984
? 9985 9984
? 9985 9984
? 9988 998...

result:

ok yeah, seems ok, spent 16662 queries of 16671

Test #70:

score: 0
Accepted
time: 63ms
memory: 3924kb

input:

10000
<
>
<
<
>
>
<
>
<
<
>
>
<
>
<
>
<
<
<
>
<
<
<
<
>
>
>
>
<
<
>
>
<
>
<
>
<
>
>
<
<
<
<
<
>
<
>
<
>
>
<
<
>
<
<
>
<
<
<
>
>
<
<
<
<
>
>
<
>
<
>
<
<
<
<
>
>
>
>
<
<
>
<
<
>
>
>
>
>
>
<
<
<
<
<
>
<
>
<
<
<
>
<
>
>
>
>
<
>
>
>
>
<
>
>
<
<
<
<
>
>
>
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
>
<
<
<
<
<
<
>
>
>
...

output:

? 10000 9999
? 10000 9996
? 10000 9998
? 10000 9997
? 9999 9998
? 9998 9997
? 9996 9993
? 9994 9993
? 9995 9994
? 9995 9993
? 9996 9995
? 9995 9990
? 9995 9992
? 9995 9991
? 9991 9990
? 9996 9992
? 9991 9987
? 9988 9987
? 9988 9987
? 9991 9988
? 9990 9989
? 9988 9984
? 9985 9984
? 9985 9984
? 9988 9...

result:

ok yeah, seems ok, spent 16609 queries of 16671

Test #71:

score: 0
Accepted
time: 75ms
memory: 4200kb

input:

10000
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
...

output:

? 10000 9999
? 9999 9996
? 9999 9998
? 9998 9996
? 9998 9997
? 9997 9996
? 9996 9993
? 9996 9995
? 9995 9993
? 9995 9994
? 9994 9993
? 9993 9990
? 9993 9992
? 9992 9990
? 9992 9991
? 9991 9990
? 9990 9987
? 9990 9989
? 9989 9987
? 9989 9988
? 9988 9987
? 9987 9984
? 9987 9986
? 9986 9984
? 9986 9985...

result:

ok yeah, seems ok, spent 16663 queries of 16671

Test #72:

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

input:

10000
>
>
>
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
<
<
>
>
>
>
>
>
>
<
<
>
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
...

output:

? 10000 9999
? 9999 9996
? 9999 9998
? 9998 9996
? 9998 9997
? 9997 9996
? 9996 9993
? 9996 9995
? 9995 9993
? 9995 9994
? 9994 9993
? 9994 9990
? 9994 9992
? 9992 9990
? 9992 9991
? 9991 9990
? 9990 9987
? 9990 9989
? 9989 9987
? 9989 9988
? 9988 9987
? 9987 9984
? 9987 9986
? 9986 9984
? 9986 9985...

result:

ok yeah, seems ok, spent 16663 queries of 16671

Test #73:

score: 0
Accepted
time: 84ms
memory: 3992kb

input:

10000
<
>
>
>
>
<
>
>
>
<
<
>
<
>
<
>
>
>
>
>
>
>
>
>
>
>
>
>
<
<
<
>
<
>
>
<
>
>
<
<
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
>
>
>
<
<
>
>
>
>
>
>
>
<
>
<
<
>
<
>
>
>
>
>
>
<
<
>
<
>
>
<
>
>
>
>
>
>
>
>
>
>
<
<
<
>
>
>
>
>
<
>
<
<
<
>
<
>
<
>
>
<
>
>
>
>
>
>
>
>
>
>
>
<
<
>
<
>
>
<
<
>
<
>
<
<
>
>
...

output:

? 10000 9999
? 10000 9996
? 10000 9998
? 9998 9996
? 9998 9997
? 9997 9996
? 9997 9993
? 9997 9995
? 9995 9993
? 9995 9994
? 9997 9994
? 9993 9990
? 9993 9992
? 9993 9991
? 9991 9990
? 9995 9992
? 9991 9987
? 9991 9989
? 9989 9987
? 9989 9988
? 9988 9987
? 9987 9984
? 9987 9986
? 9986 9984
? 9986 99...

result:

ok yeah, seems ok, spent 16656 queries of 16671

Test #74:

score: 0
Accepted
time: 89ms
memory: 4152kb

input:

10000
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
...

output:

? 10000 9999
? 9999 9996
? 9997 9996
? 9998 9997
? 10000 9997
? 10000 9998
? 9999 9993
? 9994 9993
? 9995 9994
? 9996 9994
? 9996 9995
? 9999 9990
? 9991 9990
? 9992 9991
? 9993 9991
? 9993 9992
? 9999 9987
? 9988 9987
? 9989 9988
? 9990 9988
? 9990 9989
? 9999 9984
? 9985 9984
? 9986 9985
? 9987 99...

result:

ok yeah, seems ok, spent 16665 queries of 16671

Test #75:

score: 0
Accepted
time: 97ms
memory: 3908kb

input:

10000
<
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
>
<
<
>
>
<
>
>
>
>
>
<
>
<
>
<
<
<
<
>
>
>
<
>
>
<
>
>
>
<
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
<
>
<
>
>
>
<
<
>
>
>
>
<
>
>
>
>
<
<
...

output:

? 10000 9999
? 10000 9996
? 9997 9996
? 9998 9997
? 9999 9997
? 9999 9998
? 10000 9993
? 9994 9993
? 9995 9994
? 9996 9994
? 9996 9995
? 10000 9990
? 9991 9990
? 9992 9991
? 9993 9991
? 9993 9992
? 10000 9987
? 9988 9987
? 9989 9988
? 9990 9988
? 9990 9989
? 10000 9984
? 9985 9984
? 9986 9985
? 9987...

result:

ok yeah, seems ok, spent 16559 queries of 16671

Test #76:

score: 0
Accepted
time: 65ms
memory: 4188kb

input:

10000
>
<
>
>
>
>
>
<
<
>
>
>
>
<
>
>
>
<
<
<
>
>
<
>
<
>
<
>
>
>
<
>
<
<
>
>
<
>
>
>
>
<
>
<
>
<
>
>
>
>
<
<
<
<
>
>
>
<
>
>
>
<
>
<
>
<
>
>
<
>
<
>
>
>
>
<
>
>
>
>
<
>
<
>
<
<
<
<
>
>
<
<
>
>
<
>
>
>
>
<
>
>
>
>
<
>
<
<
<
<
>
>
>
>
>
<
<
>
>
>
>
<
>
>
<
<
<
<
>
<
>
>
>
>
>
<
<
>
>
<
>
>
>
<
>
<
<
...

output:

? 10000 9999
? 9999 9996
? 9997 9996
? 9998 9997
? 10000 9997
? 10000 9998
? 9999 9993
? 9999 9995
? 9999 9994
? 9996 9995
? 9995 9994
? 9993 9990
? 9993 9992
? 9992 9990
? 9991 9990
? 9993 9991
? 9992 9987
? 9992 9989
? 9992 9988
? 9990 9989
? 9990 9988
? 9987 9984
? 9987 9986
? 9987 9985
? 9985 99...

result:

ok yeah, seems ok, spent 16409 queries of 16671

Test #77:

score: 0
Accepted
time: 69ms
memory: 3924kb

input:

10000
>
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
...

output:

? 10000 9999
? 9999 9996
? 9997 9996
? 9998 9997
? 10000 9997
? 10000 9996
? 9999 9993
? 9994 9993
? 9995 9994
? 10000 9994
? 10000 9993
? 9999 9990
? 9991 9990
? 9992 9991
? 10000 9991
? 10000 9990
? 9999 9987
? 9988 9987
? 9989 9988
? 10000 9988
? 10000 9987
? 9999 9984
? 9985 9984
? 9986 9985
? 1...

result:

ok yeah, seems ok, spent 16665 queries of 16671

Test #78:

score: 0
Accepted
time: 63ms
memory: 4188kb

input:

10000
>
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
>
<
<
<
<
<
>
>
<
<
<
>
<
<
>
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
<
<
<
<
>
>
<
<
<
...

output:

? 10000 9999
? 9999 9996
? 9997 9996
? 9998 9997
? 10000 9997
? 10000 9996
? 9999 9993
? 9994 9993
? 9995 9994
? 10000 9994
? 10000 9993
? 9999 9990
? 9991 9990
? 9992 9991
? 10000 9991
? 10000 9990
? 9999 9987
? 9988 9987
? 9989 9988
? 10000 9988
? 10000 9987
? 9999 9984
? 9985 9984
? 9986 9985
? 1...

result:

ok yeah, seems ok, spent 16663 queries of 16671

Test #79:

score: 0
Accepted
time: 88ms
memory: 3996kb

input:

10000
<
<
<
<
<
<
<
>
>
<
>
>
>
<
<
>
<
>
>
<
>
<
>
>
<
<
>
>
>
<
>
<
>
>
<
<
<
<
<
>
<
<
>
>
>
<
<
>
>
<
>
<
<
<
<
<
<
>
>
<
<
>
<
<
>
<
<
>
<
>
<
>
>
<
<
<
>
>
<
<
>
<
<
<
<
>
<
<
<
<
<
>
<
>
<
>
<
<
<
<
>
>
<
>
<
<
<
>
<
<
>
<
<
<
>
>
>
<
<
<
>
<
<
>
<
>
>
>
<
<
>
>
<
<
<
>
>
<
>
<
>
<
<
<
<
>
<
...

output:

? 10000 9999
? 10000 9996
? 9997 9996
? 9997 9996
? 10000 9997
? 9999 9998
? 10000 9993
? 9994 9993
? 9995 9994
? 9997 9994
? 9997 9993
? 10000 9990
? 10000 9992
? 9992 9990
? 9991 9990
? 9992 9991
? 9991 9987
? 9988 9987
? 9989 9988
? 9992 9988
? 9992 9987
? 9991 9984
? 9985 9984
? 9986 9985
? 9987...

result:

ok yeah, seems ok, spent 16605 queries of 16671

Test #80:

score: 0
Accepted
time: 76ms
memory: 4188kb

input:

10000
>
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
...

output:

? 10000 9999
? 9999 9996
? 9999 9998
? 9999 9997
? 9997 9996
? 10000 9998
? 9996 9993
? 9996 9995
? 9996 9994
? 9997 9995
? 9995 9994
? 9993 9990
? 9993 9992
? 9992 9990
? 9991 9990
? 9992 9991
? 9992 9987
? 9992 9989
? 9989 9987
? 9989 9988
? 9988 9987
? 9988 9984
? 9988 9986
? 9988 9985
? 9985 998...

result:

ok yeah, seems ok, spent 16664 queries of 16671

Test #81:

score: 0
Accepted
time: 84ms
memory: 3924kb

input:

10000
<
>
<
>
>
<
>
<
>
>
>
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
<
<
<
>
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
>
>
<
<
>
<
<
>
<
<
>
>
>
<
>
>
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
<
<
>
>
<
>
>
>
>
>
>
<
>
<
>
>
<
>
...

output:

? 10000 9999
? 10000 9996
? 10000 9998
? 10000 9997
? 9997 9996
? 9999 9998
? 9996 9993
? 9996 9995
? 9996 9994
? 9994 9993
? 9997 9995
? 9993 9990
? 9993 9992
? 9992 9990
? 9991 9990
? 9992 9991
? 9992 9987
? 9992 9989
? 9989 9987
? 9989 9988
? 9988 9987
? 9988 9984
? 9988 9986
? 9988 9985
? 9985 9...

result:

ok yeah, seems ok, spent 16637 queries of 16671

Test #82:

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

input:

10000
<
>
>
>
>
<
<
>
>
<
<
>
>
<
<
>
<
>
>
>
<
>
>
>
>
>
>
>
>
<
<
<
>
>
<
>
>
>
>
>
<
>
<
>
>
<
>
<
>
>
>
>
<
<
<
>
>
>
>
>
<
>
<
>
<
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
>
>
>
>
<
>
<
<
<
<
>
<
<
>
>
>
>
>
<
>
<
>
<
<
<
>
<
<
<
>
>
>
<
>
>
>
<
<
<
>
>
>
>
>
<
>
>
>
>
>
>
<
>
>
>
<
>
<
<
>
>
>
>
>
>
...

output:

? 10000 9999
? 10000 9996
? 10000 9998
? 9998 9996
? 9998 9997
? 9997 9996
? 9997 9993
? 9994 9993
? 9995 9994
? 9996 9994
? 9996 9993
? 9997 9990
? 9997 9992
? 9992 9990
? 9991 9990
? 9992 9991
? 9991 9987
? 9988 9987
? 9989 9988
? 9992 9988
? 9992 9989
? 9991 9984
? 9991 9986
? 9986 9984
? 9986 99...

result:

ok yeah, seems ok, spent 16579 queries of 16671

Test #83:

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

input:

15000
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
...

output:

? 15000 14999
? 15000 14996
? 15000 14998
? 14998 14996
? 14997 14996
? 15000 14997
? 14998 14993
? 14998 14995
? 14995 14993
? 14994 14993
? 14998 14994
? 14995 14990
? 14995 14992
? 14992 14990
? 14991 14990
? 14995 14991
? 14992 14987
? 14992 14989
? 14989 14987
? 14988 14987
? 14992 14988
? 1498...

result:

ok yeah, seems ok, spent 24997 queries of 25005

Test #84:

score: 0
Accepted
time: 78ms
memory: 3824kb

input:

15000
<
<
>
<
>
>
>
>
<
<
>
>
>
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
>
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
...

output:

? 15000 14999
? 15000 14996
? 14997 14996
? 14998 14997
? 14998 14996
? 15000 14993
? 15000 14995
? 14995 14993
? 14995 14994
? 15000 14994
? 14993 14990
? 14993 14992
? 14992 14990
? 14992 14991
? 14991 14990
? 14991 14987
? 14991 14989
? 14989 14987
? 14988 14987
? 14991 14988
? 14989 14984
? 1498...

result:

ok yeah, seems ok, spent 24840 queries of 25005

Test #85:

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

input:

15000
>
>
>
<
>
>
>
>
<
>
<
<
>
<
<
<
<
>
>
<
>
>
>
>
>
<
<
>
>
<
>
>
<
<
<
<
>
>
>
<
>
>
>
>
>
<
<
>
<
>
>
>
>
>
<
>
>
<
>
<
>
<
>
>
<
>
>
>
<
<
>
>
>
>
<
>
>
<
>
<
>
>
<
<
>
>
>
<
>
<
>
>
<
>
>
>
>
>
>
<
<
>
>
<
>
>
>
<
>
>
>
>
<
>
<
>
>
>
>
<
>
>
>
>
<
<
<
<
<
>
<
>
<
<
>
>
>
>
<
<
<
>
>
<
>
<
>
...

output:

? 15000 14999
? 14999 14996
? 14999 14998
? 14998 14996
? 14997 14996
? 14999 14997
? 14998 14993
? 14998 14995
? 14995 14993
? 14994 14993
? 14998 14994
? 14995 14990
? 14991 14990
? 14992 14991
? 14992 14990
? 14995 14992
? 14995 14987
? 14988 14987
? 14989 14988
? 14992 14988
? 14992 14987
? 1499...

result:

ok yeah, seems ok, spent 24624 queries of 25005

Test #86:

score: 0
Accepted
time: 91ms
memory: 4004kb

input:

15000
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
...

output:

? 15000 14999
? 14999 14996
? 14999 14998
? 14998 14996
? 14998 14997
? 14997 14996
? 14996 14993
? 14996 14995
? 14995 14993
? 14995 14994
? 14994 14993
? 14993 14990
? 14993 14992
? 14992 14990
? 14992 14991
? 14991 14990
? 14990 14987
? 14990 14989
? 14989 14987
? 14989 14988
? 14988 14987
? 1498...

result:

ok yeah, seems ok, spent 24997 queries of 25005

Test #87:

score: 0
Accepted
time: 104ms
memory: 4156kb

input:

15000
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
>
>
<
>
>
>
>
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
...

output:

? 15000 14999
? 14999 14996
? 14999 14998
? 14998 14996
? 14998 14997
? 14997 14996
? 14996 14993
? 14996 14995
? 14995 14993
? 14995 14994
? 14994 14993
? 14993 14990
? 14993 14992
? 14992 14990
? 14992 14991
? 14991 14990
? 14990 14987
? 14990 14989
? 14989 14987
? 14989 14988
? 14988 14987
? 1498...

result:

ok yeah, seems ok, spent 24997 queries of 25005

Test #88:

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

input:

15000
<
>
<
>
>
<
>
<
>
>
>
<
>
>
<
>
>
>
<
<
>
>
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
<
<
>
<
>
>
>
>
>
<
<
>
>
>
<
<
<
>
>
>
>
>
>
>
>
<
<
<
>
<
<
>
<
<
<
>
<
>
<
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
<
>
>
>
>
>
>
<
>
>
<
>
>
>
>
>
>
>
>
<
<
>
>
>
<
<
>
>
>
>
>
<
...

output:

? 15000 14999
? 15000 14996
? 15000 14998
? 15000 14997
? 14997 14996
? 14999 14998
? 14996 14993
? 14996 14995
? 14996 14994
? 14994 14993
? 14997 14995
? 14993 14990
? 14991 14990
? 14992 14991
? 14994 14991
? 14994 14990
? 14993 14987
? 14993 14989
? 14989 14987
? 14988 14987
? 14989 14988
? 1498...

result:

ok yeah, seems ok, spent 24982 queries of 25005

Test #89:

score: 0
Accepted
time: 98ms
memory: 4208kb

input:

15000
<
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
...

output:

? 15000 14999
? 15000 14996
? 14997 14996
? 14998 14997
? 14999 14997
? 14999 14998
? 15000 14993
? 14994 14993
? 14995 14994
? 14996 14994
? 14996 14995
? 15000 14990
? 14991 14990
? 14992 14991
? 14993 14991
? 14993 14992
? 15000 14987
? 14988 14987
? 14989 14988
? 14990 14988
? 14990 14989
? 1500...

result:

ok yeah, seems ok, spent 24998 queries of 25005

Test #90:

score: 0
Accepted
time: 93ms
memory: 3952kb

input:

15000
<
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
>
<
<
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
<
>
>
<
<
>
>
<
>
...

output:

? 15000 14999
? 15000 14996
? 14997 14996
? 14998 14997
? 14999 14997
? 14999 14998
? 15000 14993
? 14994 14993
? 14995 14994
? 14996 14994
? 14996 14995
? 15000 14990
? 14991 14990
? 14992 14991
? 14993 14991
? 14993 14992
? 15000 14987
? 14988 14987
? 14989 14988
? 14990 14988
? 14990 14989
? 1500...

result:

ok yeah, seems ok, spent 24862 queries of 25005

Test #91:

score: 0
Accepted
time: 118ms
memory: 4016kb

input:

15000
>
>
>
>
<
<
<
>
>
>
>
>
>
<
>
>
<
<
<
<
>
<
>
>
>
>
<
>
>
>
>
>
<
<
<
>
>
<
>
<
>
<
>
<
>
>
<
<
>
>
>
<
<
>
>
>
>
<
>
>
<
>
<
>
>
>
<
>
>
>
<
<
>
>
<
>
>
>
>
<
>
>
>
>
>
<
<
>
>
<
<
<
<
>
>
<
<
>
>
>
<
>
<
<
>
<
<
>
>
<
<
<
<
>
>
>
>
<
>
>
<
<
>
<
<
>
>
>
>
<
>
>
>
>
<
>
<
>
>
>
<
>
>
>
<
>
<
...

output:

? 15000 14999
? 14999 14996
? 14999 14998
? 14998 14996
? 14998 14997
? 14999 14997
? 14996 14993
? 14994 14993
? 14995 14994
? 14998 14994
? 14998 14995
? 14996 14990
? 14996 14992
? 14992 14990
? 14991 14990
? 14996 14991
? 14992 14987
? 14988 14987
? 14988 14987
? 14992 14988
? 14990 14989
? 1499...

result:

ok yeah, seems ok, spent 24616 queries of 25005

Test #92:

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

input:

15000
>
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
...

output:

? 15000 14999
? 14999 14996
? 14997 14996
? 14998 14997
? 15000 14997
? 15000 14996
? 14999 14993
? 14994 14993
? 14995 14994
? 15000 14994
? 15000 14993
? 14999 14990
? 14991 14990
? 14992 14991
? 15000 14991
? 15000 14990
? 14999 14987
? 14988 14987
? 14989 14988
? 15000 14988
? 15000 14987
? 1499...

result:

ok yeah, seems ok, spent 24998 queries of 25005

Test #93:

score: 0
Accepted
time: 68ms
memory: 4212kb

input:

15000
>
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
>
<
<
<
<
<
>
>
<
<
<
>
<
<
>
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
<
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
>
<
>
>
<
<
>
<
<
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
<
<
<
<
<
>
>
<
<
<
...

output:

? 15000 14999
? 14999 14996
? 14997 14996
? 14998 14997
? 15000 14997
? 15000 14996
? 14999 14993
? 14994 14993
? 14995 14994
? 15000 14994
? 15000 14993
? 14999 14990
? 14991 14990
? 14992 14991
? 15000 14991
? 15000 14990
? 14999 14987
? 14988 14987
? 14989 14988
? 15000 14988
? 15000 14987
? 1499...

result:

ok yeah, seems ok, spent 24986 queries of 25005

Test #94:

score: 0
Accepted
time: 88ms
memory: 4208kb

input:

15000
<
<
>
>
>
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
>
<
>
>
>
<
<
>
>
<
<
<
>
>
<
<
>
<
<
<
<
<
>
>
<
<
<
<
<
>
<
<
>
>
<
<
>
<
>
>
>
<
>
<
<
<
<
<
<
<
<
>
>
>
<
>
<
<
<
>
<
<
>
>
<
>
<
>
>
<
>
>
<
<
<
>
>
<
<
<
<
>
<
<
<
<
<
>
>
<
<
>
<
<
>
<
<
>
>
<
<
<
<
<
>
<
<
<
<
<
>
<
>
<
<
>
<
<
<
>
<
<
>
>
<
<
<
...

output:

? 15000 14999
? 15000 14996
? 14997 14996
? 14998 14997
? 14999 14997
? 14999 14998
? 15000 14993
? 14994 14993
? 14995 14994
? 14996 14994
? 14996 14993
? 15000 14990
? 14991 14990
? 14992 14991
? 14996 14991
? 14996 14990
? 15000 14987
? 14988 14987
? 14989 14988
? 14996 14988
? 14996 14987
? 1500...

result:

ok yeah, seems ok, spent 24907 queries of 25005

Test #95:

score: 0
Accepted
time: 90ms
memory: 3944kb

input:

15000
>
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
...

output:

? 15000 14999
? 14999 14996
? 14999 14998
? 14999 14997
? 14997 14996
? 15000 14998
? 14996 14993
? 14996 14995
? 14996 14994
? 14997 14995
? 14995 14994
? 14993 14990
? 14993 14992
? 14992 14990
? 14991 14990
? 14992 14991
? 14992 14987
? 14992 14989
? 14989 14987
? 14989 14988
? 14988 14987
? 1498...

result:

ok yeah, seems ok, spent 24997 queries of 25005

Test #96:

score: 0
Accepted
time: 127ms
memory: 3924kb

input:

15000
>
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
<
<
>
<
<
<
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
<
>
<
>
>
<
<
<
>
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
<
<
<
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
>
>
<
<
<
<
<
<
<
>
>
>
>
<
>
<
>
>
<
>
...

output:

? 15000 14999
? 14999 14996
? 14999 14998
? 14999 14997
? 14997 14996
? 15000 14998
? 14996 14993
? 14996 14995
? 14996 14994
? 14997 14995
? 14995 14994
? 14993 14990
? 14993 14992
? 14992 14990
? 14991 14990
? 14992 14991
? 14992 14987
? 14992 14989
? 14989 14987
? 14989 14988
? 14988 14987
? 1498...

result:

ok yeah, seems ok, spent 24969 queries of 25005

Test #97:

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

input:

15000
<
>
<
<
<
<
>
<
<
>
<
>
>
<
<
<
<
<
<
>
>
>
<
>
>
<
>
<
>
>
>
>
>
<
<
<
<
>
<
>
>
<
<
<
>
>
<
<
>
<
>
>
<
<
<
<
<
<
>
<
>
<
>
<
<
<
<
<
>
>
>
>
<
<
<
>
>
<
>
>
<
<
<
>
<
<
>
<
<
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
<
<
<
>
<
<
<
<
<
<
>
>
>
<
>
>
<
>
<
>
>
>
>
>
>
>
>
>
>
>
>
<
<
<
<
<
<
>
<
...

output:

? 15000 14999
? 15000 14996
? 15000 14998
? 15000 14997
? 14999 14998
? 14999 14997
? 14996 14993
? 14996 14995
? 14996 14994
? 15000 14995
? 14995 14994
? 14993 14990
? 14993 14992
? 14992 14990
? 14991 14990
? 14992 14991
? 14992 14987
? 14988 14987
? 14988 14987
? 14992 14988
? 14991 14989
? 1498...

result:

ok yeah, seems ok, spent 24878 queries of 25005

Test #98:

score: 0
Accepted
time: 129ms
memory: 4024kb

input:

20000
<
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
...

output:

? 20000 19999
? 20000 19996
? 20000 19998
? 20000 19997
? 19999 19998
? 19999 19997
? 19996 19993
? 19996 19995
? 19996 19994
? 20000 19995
? 20000 19994
? 19993 19990
? 19993 19992
? 19993 19991
? 19996 19992
? 19996 19991
? 19990 19987
? 19990 19989
? 19990 19988
? 19993 19989
? 19993 19988
? 1998...

result:

ok yeah, seems ok, spent 33331 queries of 33338

Test #99:

score: 0
Accepted
time: 149ms
memory: 4024kb

input:

20000
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
<
<
<
<
<
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
>
>
<
>
<
<
>
>
>
<
<
<
>
>
<
<
<
<
>
<
>
>
<
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
<
<
<
<
<
>
>
>
<
>
>
...

output:

? 20000 19999
? 19999 19996
? 19999 19998
? 19999 19997
? 20000 19998
? 20000 19997
? 19996 19993
? 19996 19995
? 19996 19994
? 19999 19995
? 19999 19994
? 19993 19990
? 19993 19992
? 19993 19991
? 19996 19992
? 19996 19991
? 19990 19987
? 19990 19989
? 19990 19988
? 19993 19989
? 19993 19988
? 1998...

result:

ok yeah, seems ok, spent 33331 queries of 33338

Test #100:

score: 0
Accepted
time: 144ms
memory: 3940kb

input:

20000
>
>
>
<
<
<
>
<
>
<
>
>
>
>
<
<
>
>
>
<
>
>
>
>
>
<
>
<
>
>
<
>
<
<
<
>
>
>
>
<
<
>
<
<
<
>
<
<
<
<
<
>
<
<
<
>
<
<
<
<
<
>
<
<
<
>
>
<
<
>
>
>
<
>
>
<
>
<
<
<
>
<
<
<
<
<
<
<
<
<
<
>
<
<
<
>
<
<
<
<
>
<
>
>
>
<
>
>
>
>
>
>
<
<
>
<
>
<
<
<
>
>
<
<
>
>
>
>
>
<
>
>
<
<
<
>
>
>
>
<
>
>
<
<
<
>
<
...

output:

? 20000 19999
? 19999 19996
? 19999 19998
? 19998 19996
? 19997 19996
? 19998 19997
? 19998 19993
? 19998 19995
? 19998 19994
? 19994 19993
? 19997 19995
? 19994 19990
? 19994 19992
? 19992 19990
? 19992 19991
? 19994 19991
? 19990 19987
? 19990 19989
? 19989 19987
? 19989 19988
? 19990 19988
? 1998...

result:

ok yeah, seems ok, spent 33302 queries of 33338

Test #101:

score: 0
Accepted
time: 119ms
memory: 3940kb

input:

20000
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
...

output:

? 20000 19999
? 19999 19996
? 19999 19998
? 19998 19996
? 19998 19997
? 19997 19996
? 19996 19993
? 19996 19995
? 19995 19993
? 19995 19994
? 19994 19993
? 19993 19990
? 19993 19992
? 19992 19990
? 19992 19991
? 19991 19990
? 19990 19987
? 19990 19989
? 19989 19987
? 19989 19988
? 19988 19987
? 1998...

result:

ok yeah, seems ok, spent 33331 queries of 33338

Test #102:

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

input:

20000
<
>
>
>
>
>
>
>
>
>
>
>
<
>
>
>
>
<
>
>
>
>
>
>
<
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
...

output:

? 20000 19999
? 20000 19996
? 20000 19998
? 19998 19996
? 19998 19997
? 19997 19996
? 19996 19993
? 19996 19995
? 19995 19993
? 19995 19994
? 19994 19993
? 19993 19990
? 19993 19992
? 19993 19991
? 19991 19990
? 19994 19992
? 19990 19987
? 19990 19989
? 19990 19988
? 19988 19987
? 19991 19989
? 1998...

result:

ok yeah, seems ok, spent 33331 queries of 33338

Test #103:

score: 0
Accepted
time: 114ms
memory: 4228kb

input:

20000
>
>
>
<
<
>
>
>
<
<
>
>
>
>
>
>
>
>
<
<
>
>
>
<
>
>
>
<
<
>
<
>
>
>
>
>
>
>
>
<
<
>
<
<
>
<
>
>
>
>
>
>
>
>
<
<
>
>
>
<
<
>
>
>
>
>
>
>
>
<
<
>
<
>
>
<
>
>
>
>
>
>
>
>
<
>
>
>
>
>
<
<
>
<
<
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
<
>
>
>
>
>
>
<
>
<
>
>
>
>
>
<
>
<
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
>
>
>
>
...

output:

? 20000 19999
? 19999 19996
? 19999 19998
? 19998 19996
? 19997 19996
? 19998 19997
? 19997 19993
? 19997 19995
? 19995 19993
? 19994 19993
? 19995 19994
? 19994 19990
? 19994 19992
? 19992 19990
? 19992 19991
? 19991 19990
? 19990 19987
? 19990 19989
? 19989 19987
? 19988 19987
? 19989 19988
? 1998...

result:

ok yeah, seems ok, spent 33307 queries of 33338

Test #104:

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

input:

20000
<
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
...

output:

? 20000 19999
? 20000 19996
? 19997 19996
? 19998 19997
? 19999 19997
? 19999 19998
? 20000 19993
? 19994 19993
? 19995 19994
? 19996 19994
? 19996 19995
? 20000 19990
? 19991 19990
? 19992 19991
? 19993 19991
? 19993 19992
? 20000 19987
? 19988 19987
? 19989 19988
? 19990 19988
? 19990 19989
? 2000...

result:

ok yeah, seems ok, spent 33331 queries of 33338

Test #105:

score: 0
Accepted
time: 124ms
memory: 3944kb

input:

20000
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
<
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
>
<
<
>
>
<
>
>
>
>
>
<
<
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
<
<
>
>
>
>
<
>
>
>
>
<
...

output:

? 20000 19999
? 19999 19996
? 19997 19996
? 19998 19997
? 20000 19997
? 20000 19998
? 19999 19993
? 19994 19993
? 19995 19994
? 19996 19994
? 19996 19995
? 19999 19990
? 19991 19990
? 19992 19991
? 19993 19991
? 19993 19992
? 19999 19987
? 19988 19987
? 19989 19988
? 19990 19988
? 19990 19989
? 1999...

result:

ok yeah, seems ok, spent 33125 queries of 33338

Test #106:

score: 0
Accepted
time: 137ms
memory: 4032kb

input:

20000
>
>
>
>
<
>
<
>
>
>
>
<
>
>
>
>
>
<
<
>
<
>
<
>
<
>
>
>
<
>
<
<
>
>
>
>
>
<
<
>
>
>
<
>
<
>
<
>
>
>
>
<
>
>
>
>
>
<
>
<
>
>
<
>
<
>
>
<
<
>
<
<
<
<
<
<
<
>
>
>
>
<
>
>
>
<
<
>
>
>
<
>
<
<
>
<
>
<
>
>
>
>
>
<
>
<
>
<
>
<
>
>
<
<
>
>
<
<
<
<
>
<
>
>
>
>
<
>
<
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
>
>
...

output:

? 20000 19999
? 19999 19996
? 19999 19998
? 19998 19996
? 19998 19997
? 19999 19997
? 19996 19993
? 19994 19993
? 19995 19994
? 19998 19994
? 19998 19995
? 19996 19990
? 19991 19990
? 19992 19991
? 19993 19991
? 19993 19992
? 19996 19987
? 19996 19989
? 19996 19988
? 19990 19989
? 19989 19988
? 1998...

result:

ok yeah, seems ok, spent 32870 queries of 33338

Test #107:

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

input:

20000
>
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
...

output:

? 20000 19999
? 19999 19996
? 19997 19996
? 19998 19997
? 20000 19997
? 20000 19996
? 19999 19993
? 19994 19993
? 19995 19994
? 20000 19994
? 20000 19993
? 19999 19990
? 19991 19990
? 19992 19991
? 20000 19991
? 20000 19990
? 19999 19987
? 19988 19987
? 19989 19988
? 20000 19988
? 20000 19987
? 1999...

result:

ok yeah, seems ok, spent 33331 queries of 33338

Test #108:

score: 0
Accepted
time: 116ms
memory: 3940kb

input:

20000
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
<
<
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
>
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
<
<
>
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
<
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
...

output:

? 20000 19999
? 20000 19996
? 19997 19996
? 19998 19997
? 19999 19997
? 19999 19996
? 20000 19993
? 19994 19993
? 19995 19994
? 19999 19994
? 19999 19993
? 20000 19990
? 19991 19990
? 19992 19991
? 19999 19991
? 19999 19990
? 20000 19987
? 19988 19987
? 19988 19987
? 20000 19988
? 19999 19989
? 2000...

result:

ok yeah, seems ok, spent 33320 queries of 33338

Test #109:

score: 0
Accepted
time: 110ms
memory: 4240kb

input:

20000
>
>
<
>
>
>
<
<
<
<
<
<
>
<
<
>
<
<
<
<
<
<
>
<
<
>
>
>
<
<
<
>
<
>
>
>
<
>
>
<
>
<
<
<
>
<
>
<
<
>
<
<
>
<
<
<
>
<
<
<
<
>
>
<
<
>
<
>
>
<
<
<
<
<
<
<
<
>
<
<
<
<
>
<
>
>
>
>
<
<
<
<
<
>
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
<
<
<
>
<
<
<
<
<
<
<
<
<
<
>
<
<
<
<
>
...

output:

? 20000 19999
? 19999 19996
? 19999 19998
? 19999 19997
? 19997 19996
? 20000 19998
? 19996 19993
? 19994 19993
? 19994 19993
? 19996 19994
? 19997 19995
? 19996 19990
? 19991 19990
? 19992 19991
? 19992 19990
? 19996 19992
? 19992 19987
? 19988 19987
? 19988 19987
? 19992 19988
? 19996 19989
? 1999...

result:

ok yeah, seems ok, spent 33177 queries of 33338

Test #110:

score: 0
Accepted
time: 133ms
memory: 3940kb

input:

20000
>
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
...

output:

? 20000 19999
? 19999 19996
? 19999 19998
? 19999 19997
? 19997 19996
? 20000 19998
? 19996 19993
? 19996 19995
? 19996 19994
? 19997 19995
? 19995 19994
? 19993 19990
? 19993 19992
? 19992 19990
? 19991 19990
? 19992 19991
? 19992 19987
? 19992 19989
? 19989 19987
? 19989 19988
? 19988 19987
? 1998...

result:

ok yeah, seems ok, spent 33331 queries of 33338

Test #111:

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

input:

20000
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
<
>
<
>
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
<
>
>
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
<
>
<
<
>
<
>
>
>
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
...

output:

? 20000 19999
? 20000 19996
? 20000 19998
? 20000 19997
? 19997 19996
? 19999 19998
? 19996 19993
? 19996 19995
? 19996 19994
? 19997 19995
? 19995 19994
? 19993 19990
? 19993 19992
? 19992 19990
? 19991 19990
? 19992 19991
? 19992 19987
? 19992 19989
? 19989 19987
? 19989 19988
? 19988 19987
? 1998...

result:

ok yeah, seems ok, spent 33282 queries of 33338

Test #112:

score: 0
Accepted
time: 116ms
memory: 4228kb

input:

20000
<
>
>
>
>
>
>
>
<
>
>
<
<
<
<
>
>
<
>
<
<
<
<
<
>
<
<
>
<
<
<
>
<
>
<
>
>
>
>
<
<
>
<
<
<
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
<
<
>
<
<
>
<
>
>
<
<
>
>
<
>
<
>
>
<
>
<
>
>
>
>
<
<
>
>
<
<
<
>
>
>
>
<
<
<
<
>
>
>
>
>
>
>
>
>
<
>
>
>
>
<
>
<
<
>
>
<
<
>
<
<
>
>
>
>
<
<
<
<
>
<
<
>
>
>
>
>
>
>
...

output:

? 20000 19999
? 20000 19996
? 20000 19998
? 19998 19996
? 19998 19997
? 19997 19996
? 19996 19993
? 19996 19995
? 19995 19993
? 19994 19993
? 19996 19994
? 19995 19990
? 19991 19990
? 19991 19990
? 19995 19991
? 19993 19992
? 19995 19987
? 19995 19989
? 19995 19988
? 19988 19987
? 19991 19989
? 1998...

result:

ok yeah, seems ok, spent 33176 queries of 33338

Test #113:

score: 0
Accepted
time: 116ms
memory: 4236kb

input:

25000
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
...

output:

? 25000 24999
? 24999 24996
? 24997 24996
? 24997 24996
? 24999 24997
? 25000 24998
? 24997 24993
? 24994 24993
? 24994 24993
? 24997 24994
? 24999 24995
? 24994 24990
? 24991 24990
? 24991 24990
? 24994 24991
? 24997 24992
? 24991 24987
? 24988 24987
? 24988 24987
? 24991 24988
? 24994 24989
? 2498...

result:

ok yeah, seems ok, spent 41664 queries of 41671

Test #114:

score: 0
Accepted
time: 167ms
memory: 3984kb

input:

25000
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
>
<
>
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
>
<
>
>
>
<
>
<
<
<
<
...

output:

? 25000 24999
? 24999 24996
? 24997 24996
? 24997 24996
? 24999 24997
? 25000 24998
? 24997 24993
? 24994 24993
? 24994 24993
? 24997 24994
? 24999 24995
? 24994 24990
? 24991 24990
? 24991 24990
? 24994 24991
? 24997 24992
? 24991 24987
? 24988 24987
? 24988 24987
? 24991 24988
? 24994 24989
? 2498...

result:

ok yeah, seems ok, spent 41652 queries of 41671

Test #115:

score: 0
Accepted
time: 169ms
memory: 4256kb

input:

25000
<
<
<
<
<
>
>
<
<
>
>
<
<
<
>
>
>
<
<
>
<
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
>
<
>
>
>
>
>
>
>
<
<
<
<
>
>
<
<
<
>
>
<
>
<
<
>
>
>
>
>
>
<
<
<
>
>
<
<
<
>
<
<
<
<
<
>
<
>
<
>
>
>
<
<
>
<
<
<
>
<
>
<
>
>
>
<
<
<
>
<
<
<
<
>
>
>
<
>
<
>
>
<
<
>
<
<
<
<
>
<
>
>
<
>
>
<
<
<
>
>
<
<
<
>
>
>
<
>
>
>
>
<
...

output:

? 25000 24999
? 25000 24996
? 24997 24996
? 24997 24996
? 25000 24997
? 24999 24998
? 25000 24993
? 25000 24995
? 25000 24994
? 24997 24995
? 24995 24994
? 24993 24990
? 24991 24990
? 24991 24990
? 24993 24991
? 25000 24992
? 24991 24987
? 24991 24989
? 24991 24988
? 24993 24989
? 24989 24988
? 2498...

result:

ok yeah, seems ok, spent 41505 queries of 41671

Test #116:

score: 0
Accepted
time: 136ms
memory: 3944kb

input:

25000
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
...

output:

? 25000 24999
? 24999 24996
? 24999 24998
? 24998 24996
? 24998 24997
? 24997 24996
? 24996 24993
? 24996 24995
? 24995 24993
? 24995 24994
? 24994 24993
? 24993 24990
? 24993 24992
? 24992 24990
? 24992 24991
? 24991 24990
? 24990 24987
? 24990 24989
? 24989 24987
? 24989 24988
? 24988 24987
? 2498...

result:

ok yeah, seems ok, spent 41663 queries of 41671

Test #117:

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

input:

25000
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
...

output:

? 25000 24999
? 24999 24996
? 24999 24998
? 24998 24996
? 24998 24997
? 24997 24996
? 24996 24993
? 24996 24995
? 24995 24993
? 24995 24994
? 24994 24993
? 24993 24990
? 24993 24992
? 24992 24990
? 24992 24991
? 24991 24990
? 24990 24987
? 24990 24989
? 24989 24987
? 24989 24988
? 24988 24987
? 2498...

result:

ok yeah, seems ok, spent 41663 queries of 41671

Test #118:

score: 0
Accepted
time: 152ms
memory: 4184kb

input:

25000
>
>
>
>
<
>
>
<
>
>
>
>
>
>
>
>
>
<
>
>
<
>
>
>
<
>
>
>
<
<
>
>
<
>
>
<
>
>
>
>
>
>
<
>
>
<
>
>
>
>
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
<
>
>
<
>
>
>
>
>
<
>
>
<
<
>
>
>
>
>
>
>
>
>
>
>
>
>
<
>
>
>
>
<
>
>
>
>
>
>
<
<
<
>
>
>
>
>
>
>
>
<
<
<
>
>
>
<
<
>
>
>
<
>
<
>
...

output:

? 25000 24999
? 24999 24996
? 24999 24998
? 24998 24996
? 24998 24997
? 24999 24997
? 24996 24993
? 24996 24995
? 24996 24994
? 24994 24993
? 24998 24995
? 24993 24990
? 24993 24992
? 24992 24990
? 24992 24991
? 24991 24990
? 24990 24987
? 24990 24989
? 24990 24988
? 24988 24987
? 24991 24989
? 2498...

result:

ok yeah, seems ok, spent 41632 queries of 41671

Test #119:

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

input:

25000
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
...

output:

? 25000 24999
? 24999 24996
? 24997 24996
? 24998 24997
? 25000 24997
? 25000 24998
? 24999 24993
? 24994 24993
? 24995 24994
? 24996 24994
? 24996 24995
? 24999 24990
? 24991 24990
? 24992 24991
? 24993 24991
? 24993 24992
? 24999 24987
? 24988 24987
? 24989 24988
? 24990 24988
? 24990 24989
? 2499...

result:

ok yeah, seems ok, spent 41665 queries of 41671

Test #120:

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

input:

25000
<
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
>
>
<
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
<
<
<
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
...

output:

? 25000 24999
? 25000 24996
? 24997 24996
? 24998 24997
? 24999 24997
? 24999 24998
? 25000 24993
? 24994 24993
? 24995 24994
? 24996 24994
? 24996 24995
? 25000 24990
? 24991 24990
? 24992 24991
? 24993 24991
? 24993 24992
? 25000 24987
? 24988 24987
? 24989 24988
? 24990 24988
? 24990 24989
? 2500...

result:

ok yeah, seems ok, spent 41413 queries of 41671

Test #121:

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

input:

25000
<
>
>
<
<
<
<
>
>
>
>
>
<
<
>
<
>
<
>
<
>
<
<
<
<
>
<
>
>
>
>
>
<
>
<
>
<
>
>
>
>
>
<
<
<
>
<
<
<
<
>
<
>
>
>
>
>
<
<
>
>
<
>
>
>
<
>
<
>
<
>
<
>
>
>
>
>
<
>
<
>
<
<
<
<
>
>
<
<
>
>
<
>
>
>
>
>
<
<
>
>
>
<
<
>
>
>
>
<
>
>
<
<
<
>
>
<
>
>
>
>
<
>
<
>
<
>
>
>
>
>
>
>
<
<
<
>
>
>
>
>
>
>
<
<
>
>
...

output:

? 25000 24999
? 25000 24996
? 25000 24998
? 24998 24996
? 24997 24996
? 24998 24997
? 24998 24993
? 24994 24993
? 24995 24994
? 24997 24994
? 24997 24995
? 24998 24990
? 24998 24992
? 24998 24991
? 24993 24992
? 24992 24991
? 24990 24987
? 24990 24989
? 24990 24988
? 24988 24987
? 24998 24989
? 2498...

result:

ok yeah, seems ok, spent 41029 queries of 41671

Test #122:

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

input:

25000
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
...

output:

? 25000 24999
? 25000 24996
? 24997 24996
? 24998 24997
? 24999 24997
? 24999 24996
? 25000 24993
? 24994 24993
? 24995 24994
? 24999 24994
? 24999 24993
? 25000 24990
? 24991 24990
? 24992 24991
? 24999 24991
? 24999 24990
? 25000 24987
? 24988 24987
? 24989 24988
? 24999 24988
? 24999 24987
? 2500...

result:

ok yeah, seems ok, spent 41665 queries of 41671

Test #123:

score: 0
Accepted
time: 155ms
memory: 4252kb

input:

25000
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
<
<
>
<
>
>
<
<
<
<
<
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
<
<
>
<
<
>
<
<
>
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
<
<
>
<
>
>
<
<
<
<
<
>
<
<
...

output:

? 25000 24999
? 25000 24996
? 24997 24996
? 24998 24997
? 24999 24997
? 24999 24996
? 25000 24993
? 24994 24993
? 24995 24994
? 24999 24994
? 24999 24993
? 25000 24990
? 24991 24990
? 24992 24991
? 24999 24991
? 24999 24990
? 25000 24987
? 24988 24987
? 24989 24988
? 24999 24988
? 24999 24987
? 2500...

result:

ok yeah, seems ok, spent 41662 queries of 41671

Test #124:

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

input:

25000
>
>
<
<
<
<
>
<
<
<
<
>
<
>
>
<
<
>
>
<
<
<
<
<
>
>
<
>
>
<
<
>
<
<
<
<
<
>
>
<
<
>
<
<
<
<
<
>
<
<
>
<
<
<
<
<
<
>
>
>
>
<
>
>
<
<
<
<
<
>
<
<
<
<
<
<
>
>
<
>
<
<
>
>
<
<
<
<
<
>
<
<
>
<
<
>
<
>
>
<
<
>
<
<
<
<
>
<
<
<
>
>
<
>
<
<
<
>
>
<
<
<
>
>
<
<
<
<
<
>
<
>
>
<
<
>
<
>
>
<
>
>
<
<
<
<
>
...

output:

? 25000 24999
? 24999 24996
? 24999 24998
? 24999 24997
? 25000 24998
? 25000 24997
? 24996 24993
? 24996 24995
? 24996 24994
? 24999 24995
? 24999 24994
? 24993 24990
? 24993 24992
? 24993 24991
? 24991 24990
? 24996 24992
? 24990 24987
? 24988 24987
? 24989 24988
? 24991 24988
? 24991 24987
? 2499...

result:

ok yeah, seems ok, spent 41496 queries of 41671

Test #125:

score: 0
Accepted
time: 146ms
memory: 3916kb

input:

25000
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
...

output:

? 25000 24999
? 25000 24996
? 25000 24998
? 25000 24997
? 24997 24996
? 24999 24998
? 24996 24993
? 24996 24995
? 24996 24994
? 24997 24995
? 24995 24994
? 24993 24990
? 24993 24992
? 24992 24990
? 24991 24990
? 24992 24991
? 24992 24987
? 24992 24989
? 24989 24987
? 24989 24988
? 24988 24987
? 2498...

result:

ok yeah, seems ok, spent 41664 queries of 41671

Test #126:

score: 0
Accepted
time: 152ms
memory: 3916kb

input:

25000
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
<
<
<
<
>
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
<
<
<
<
>
>
>
>
>
<
>
<
>
>
<
>
>
>
<
<
>
>
<
<
<
>
>
>
>
<
<
<
<
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
>
>
<
>
<
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
...

output:

? 25000 24999
? 25000 24996
? 25000 24998
? 25000 24997
? 24997 24996
? 24999 24998
? 24996 24993
? 24996 24995
? 24996 24994
? 24997 24995
? 24995 24994
? 24993 24990
? 24993 24992
? 24992 24990
? 24991 24990
? 24992 24991
? 24992 24987
? 24992 24989
? 24989 24987
? 24989 24988
? 24988 24987
? 2498...

result:

ok yeah, seems ok, spent 41595 queries of 41671

Test #127:

score: 0
Accepted
time: 96ms
memory: 3980kb

input:

25000
>
>
<
>
>
<
>
<
<
>
<
<
<
<
>
>
>
>
>
>
<
>
<
>
>
<
>
<
<
>
>
<
>
>
>
<
>
<
>
>
>
<
<
<
>
<
>
<
>
>
>
<
>
<
<
>
<
>
>
<
>
>
<
<
<
<
>
<
<
<
<
>
>
<
<
<
>
>
>
>
>
<
<
<
>
<
>
<
<
>
<
<
>
<
<
>
<
<
<
>
>
>
<
>
>
<
>
>
>
<
<
>
>
<
<
>
>
>
>
>
<
>
<
>
>
<
>
>
>
<
<
>
>
<
<
<
>
>
<
>
<
<
<
<
>
<
<
...

output:

? 25000 24999
? 24999 24996
? 24999 24998
? 24999 24997
? 24997 24996
? 25000 24998
? 24996 24993
? 24996 24995
? 24996 24994
? 24997 24995
? 24995 24994
? 24993 24990
? 24991 24990
? 24991 24990
? 24993 24991
? 24996 24992
? 24991 24987
? 24991 24989
? 24989 24987
? 24989 24988
? 24988 24987
? 2498...

result:

ok yeah, seems ok, spent 41453 queries of 41671

Test #128:

score: 0
Accepted
time: 185ms
memory: 4000kb

input:

30000
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
...

output:

? 30000 29999
? 30000 29996
? 30000 29998
? 29998 29996
? 29997 29996
? 30000 29997
? 29998 29993
? 29998 29995
? 29995 29993
? 29994 29993
? 29998 29994
? 29995 29990
? 29995 29992
? 29992 29990
? 29991 29990
? 29995 29991
? 29992 29987
? 29992 29989
? 29989 29987
? 29988 29987
? 29992 29988
? 2998...

result:

ok yeah, seems ok, spent 49997 queries of 50005

Test #129:

score: 0
Accepted
time: 165ms
memory: 4264kb

input:

30000
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
>
<
>
>
<
>
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
<
<
>
<
>
<
>
<
<
>
>
>
...

output:

? 30000 29999
? 30000 29996
? 30000 29998
? 29998 29996
? 29997 29996
? 30000 29997
? 29998 29993
? 29998 29995
? 29995 29993
? 29994 29993
? 29998 29994
? 29995 29990
? 29995 29992
? 29992 29990
? 29991 29990
? 29995 29991
? 29992 29987
? 29992 29989
? 29989 29987
? 29988 29987
? 29992 29988
? 2998...

result:

ok yeah, seems ok, spent 49699 queries of 50005

Test #130:

score: 0
Accepted
time: 167ms
memory: 4000kb

input:

30000
<
>
<
<
>
>
<
>
>
<
<
<
>
<
>
>
>
>
>
<
>
<
<
>
<
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
>
<
>
<
>
>
<
>
<
<
>
<
<
<
<
>
<
<
>
>
<
<
>
<
>
>
>
>
<
>
>
<
<
<
>
<
>
<
>
>
>
<
>
<
<
>
<
<
>
>
<
>
<
>
>
>
<
>
>
<
>
<
>
<
>
<
>
>
>
>
>
<
<
>
>
<
>
<
>
>
>
>
>
>
<
>
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
>
>
<
...

output:

? 30000 29999
? 30000 29996
? 30000 29998
? 30000 29997
? 29999 29998
? 29998 29997
? 29996 29993
? 29994 29993
? 29995 29994
? 30000 29994
? 30000 29993
? 29996 29990
? 29991 29990
? 29992 29991
? 29992 29990
? 29996 29987
? 29996 29989
? 29989 29987
? 29989 29988
? 29988 29987
? 29988 29984
? 2998...

result:

ok yeah, seems ok, spent 49259 queries of 50005

Test #131:

score: 0
Accepted
time: 181ms
memory: 4064kb

input:

30000
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
...

output:

? 30000 29999
? 30000 29996
? 30000 29998
? 29998 29996
? 29998 29997
? 29997 29996
? 29996 29993
? 29996 29995
? 29995 29993
? 29995 29994
? 29994 29993
? 29993 29990
? 29993 29992
? 29992 29990
? 29992 29991
? 29991 29990
? 29990 29987
? 29990 29989
? 29989 29987
? 29989 29988
? 29988 29987
? 2998...

result:

ok yeah, seems ok, spent 49997 queries of 50005

Test #132:

score: 0
Accepted
time: 171ms
memory: 3980kb

input:

30000
<
>
<
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
>
<
>
>
>
>
>
>
<
>
>
<
>
>
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
...

output:

? 30000 29999
? 30000 29996
? 30000 29998
? 30000 29997
? 29997 29996
? 29999 29998
? 29996 29993
? 29996 29995
? 29995 29993
? 29995 29994
? 29994 29993
? 29993 29990
? 29993 29992
? 29992 29990
? 29992 29991
? 29991 29990
? 29990 29987
? 29990 29989
? 29989 29987
? 29989 29988
? 29988 29987
? 2998...

result:

ok yeah, seems ok, spent 49997 queries of 50005

Test #133:

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

input:

30000
>
>
>
>
>
>
>
>
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
>
>
>
<
>
<
>
>
<
>
<
>
>
>
>
>
>
>
>
>
<
>
<
>
>
>
>
>
>
>
>
>
>
>
<
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
<
>
<
>
>
>
>
<
>
>
>
>
>
<
>
>
>
>
>
>
>
>
<
>
>
>
>
>
>
<
<
>
<
<
>
>
>
>
>
>
<
>
>
>
>
>
<
<
<
>
<
>
<
>
>
>
>
...

output:

? 30000 29999
? 29999 29996
? 29999 29998
? 29998 29996
? 29998 29997
? 29997 29996
? 29996 29993
? 29996 29995
? 29995 29993
? 29995 29994
? 29994 29993
? 29993 29990
? 29993 29992
? 29993 29991
? 29991 29990
? 29994 29992
? 29990 29987
? 29990 29989
? 29990 29988
? 29988 29987
? 29991 29989
? 2998...

result:

ok yeah, seems ok, spent 49958 queries of 50005

Test #134:

score: 0
Accepted
time: 182ms
memory: 4080kb

input:

30000
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
...

output:

? 30000 29999
? 29999 29996
? 29997 29996
? 29998 29997
? 30000 29997
? 30000 29998
? 29999 29993
? 29994 29993
? 29995 29994
? 29996 29994
? 29996 29995
? 29999 29990
? 29991 29990
? 29992 29991
? 29993 29991
? 29993 29992
? 29999 29987
? 29988 29987
? 29989 29988
? 29990 29988
? 29990 29989
? 2999...

result:

ok yeah, seems ok, spent 49998 queries of 50005

Test #135:

score: 0
Accepted
time: 133ms
memory: 3984kb

input:

30000
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
<
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
<
<
<
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
...

output:

? 30000 29999
? 29999 29996
? 29997 29996
? 29998 29997
? 30000 29997
? 30000 29998
? 29999 29993
? 29994 29993
? 29995 29994
? 29996 29994
? 29996 29995
? 29999 29990
? 29991 29990
? 29992 29991
? 29993 29991
? 29993 29992
? 29999 29987
? 29988 29987
? 29989 29988
? 29990 29988
? 29990 29989
? 2999...

result:

ok yeah, seems ok, spent 49687 queries of 50005

Test #136:

score: 0
Accepted
time: 141ms
memory: 4240kb

input:

30000
>
>
<
>
<
>
>
<
<
>
<
>
<
<
>
<
<
>
>
>
>
>
>
>
>
>
<
<
<
<
>
<
<
<
>
>
<
>
<
>
<
>
>
>
>
>
<
>
<
>
>
<
<
>
>
>
<
>
<
>
>
<
<
<
>
>
>
<
<
<
<
>
>
>
>
<
>
>
>
>
>
<
<
>
>
>
<
<
>
<
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
<
<
>
<
>
>
>
<
<
>
>
>
>
>
>
<
>
<
<
>
>
>
>
<
>
>
>
<
<
<
<
<
>
>
<
<
<
>
<
>
...

output:

? 30000 29999
? 29999 29996
? 29999 29998
? 29999 29997
? 29997 29996
? 30000 29998
? 29997 29993
? 29997 29995
? 29997 29994
? 29996 29995
? 29995 29994
? 29993 29990
? 29993 29992
? 29993 29991
? 29997 29992
? 29992 29991
? 29990 29987
? 29988 29987
? 29989 29988
? 29993 29988
? 29993 29989
? 2999...

result:

ok yeah, seems ok, spent 49267 queries of 50005

Test #137:

score: 0
Accepted
time: 140ms
memory: 4236kb

input:

30000
>
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
...

output:

? 30000 29999
? 29999 29996
? 29997 29996
? 29998 29997
? 30000 29997
? 30000 29996
? 29999 29993
? 29994 29993
? 29995 29994
? 30000 29994
? 30000 29993
? 29999 29990
? 29991 29990
? 29992 29991
? 30000 29991
? 30000 29990
? 29999 29987
? 29988 29987
? 29989 29988
? 30000 29988
? 30000 29987
? 2999...

result:

ok yeah, seems ok, spent 49998 queries of 50005

Test #138:

score: 0
Accepted
time: 189ms
memory: 4060kb

input:

30000
<
<
<
<
>
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
<
<
>
<
<
<
<
>
<
<
<
<
<
<
<
>
>
<
<
<
>
<
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
>
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
>
<
<
>
<
>
>
<
<
<
>
>
<
<
<
>
>
<
<
<
<
<
>
<
<
...

output:

? 30000 29999
? 30000 29996
? 29997 29996
? 29997 29996
? 30000 29997
? 29999 29998
? 29997 29993
? 29994 29993
? 29995 29994
? 30000 29994
? 30000 29993
? 29997 29990
? 29991 29990
? 29992 29991
? 30000 29991
? 30000 29990
? 29997 29987
? 29988 29987
? 29989 29988
? 30000 29988
? 30000 29987
? 2999...

result:

ok yeah, seems ok, spent 49986 queries of 50005

Test #139:

score: 0
Accepted
time: 120ms
memory: 4268kb

input:

30000
>
<
>
>
<
<
>
>
>
<
<
<
>
>
<
<
<
<
<
>
<
<
<
<
<
>
<
>
<
<
>
<
>
>
<
>
>
>
>
>
>
>
<
>
>
<
<
>
>
<
<
<
<
<
>
<
<
<
<
>
>
<
>
>
<
<
<
>
<
<
<
<
>
>
<
<
>
<
<
>
>
<
>
>
<
<
<
<
<
<
>
<
>
>
<
>
<
>
<
<
<
>
>
<
<
<
<
>
>
<
<
<
<
<
>
<
>
<
>
>
<
<
>
>
<
<
<
>
>
<
<
<
>
<
<
<
<
>
<
<
<
<
<
<
<
<
<
...

output:

? 30000 29999
? 29999 29996
? 29997 29996
? 29998 29997
? 30000 29997
? 30000 29996
? 29999 29993
? 29999 29995
? 29995 29993
? 29995 29994
? 29999 29994
? 29993 29990
? 29991 29990
? 29992 29991
? 29995 29991
? 29995 29990
? 29993 29987
? 29988 29987
? 29988 29987
? 29993 29988
? 29995 29989
? 2998...

result:

ok yeah, seems ok, spent 49835 queries of 50005

Test #140:

score: 0
Accepted
time: 173ms
memory: 4232kb

input:

30000
>
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
...

output:

? 30000 29999
? 29999 29996
? 29999 29998
? 29999 29997
? 29997 29996
? 30000 29998
? 29996 29993
? 29996 29995
? 29996 29994
? 29997 29995
? 29995 29994
? 29993 29990
? 29993 29992
? 29992 29990
? 29991 29990
? 29992 29991
? 29992 29987
? 29992 29989
? 29989 29987
? 29989 29988
? 29988 29987
? 2998...

result:

ok yeah, seems ok, spent 49997 queries of 50005

Test #141:

score: 0
Accepted
time: 146ms
memory: 3984kb

input:

30000
>
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
<
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
<
<
>
>
<
>
>
<
>
<
<
>
>
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
>
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
<
<
>
>
...

output:

? 30000 29999
? 29999 29996
? 29999 29998
? 29999 29997
? 29997 29996
? 30000 29998
? 29996 29993
? 29996 29995
? 29996 29994
? 29997 29995
? 29995 29994
? 29993 29990
? 29993 29992
? 29992 29990
? 29991 29990
? 29992 29991
? 29992 29987
? 29992 29989
? 29989 29987
? 29989 29988
? 29988 29987
? 2998...

result:

ok yeah, seems ok, spent 49925 queries of 50005

Test #142:

score: 0
Accepted
time: 179ms
memory: 3976kb

input:

30000
<
<
<
<
>
<
>
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
<
<
<
>
<
<
>
<
>
<
<
<
>
<
>
<
>
<
>
<
<
<
>
>
>
<
<
>
>
<
<
>
>
>
>
>
>
>
<
<
<
<
<
>
>
>
>
<
<
<
<
>
>
>
<
>
<
>
<
>
>
>
>
>
>
<
<
<
<
<
<
<
>
>
>
>
>
>
<
>
>
<
>
<
<
>
<
>
>
<
>
>
>
>
>
>
<
>
<
>
>
>
>
>
>
>
>
>
>
<
<
<
>
<
>
<
>
<
>
<
>
<
>
<
...

output:

? 30000 29999
? 30000 29996
? 29997 29996
? 29997 29996
? 30000 29997
? 29999 29998
? 29997 29993
? 29997 29995
? 29997 29994
? 30000 29995
? 29995 29994
? 29993 29990
? 29993 29992
? 29992 29990
? 29991 29990
? 29992 29991
? 29992 29987
? 29992 29989
? 29989 29987
? 29989 29988
? 29988 29987
? 2998...

result:

ok yeah, seems ok, spent 49730 queries of 50005

Test #143:

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

input:

30
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
>

output:

? 30 29
? 30 26
? 30 28
? 30 27
? 29 28
? 29 27
? 26 23
? 26 25
? 26 24
? 30 25
? 30 24
? 23 20
? 23 22
? 23 21
? 26 22
? 26 21
? 20 17
? 20 19
? 20 18
? 23 19
? 23 18
? 17 14
? 17 16
? 17 15
? 20 16
? 20 15
? 14 11
? 14 13
? 14 12
? 17 13
? 17 12
? 11 8
? 11 10
? 11 9
? 14 10
? 14 9
? 8 5
? 8 7
? 8...

result:

ok yeah, seems ok, spent 48 queries of 55

Test #144:

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

input:

40
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
>
>
>

output:

? 40 39
? 39 36
? 39 38
? 39 37
? 40 38
? 40 37
? 36 33
? 36 35
? 36 34
? 39 35
? 39 34
? 33 30
? 33 32
? 33 31
? 36 32
? 36 31
? 30 27
? 30 29
? 30 28
? 33 29
? 33 28
? 27 24
? 27 26
? 27 25
? 30 26
? 30 25
? 24 21
? 24 23
? 24 22
? 27 23
? 27 22
? 21 18
? 21 20
? 21 19
? 24 20
? 24 19
? 18 15
? 18...

result:

ok yeah, seems ok, spent 65 queries of 71

Test #145:

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

input:

50
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
>
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<

output:

? 50 49
? 49 46
? 49 48
? 49 47
? 50 48
? 50 47
? 46 43
? 46 45
? 46 44
? 49 45
? 49 44
? 43 40
? 43 42
? 43 41
? 46 42
? 46 41
? 40 37
? 40 39
? 40 38
? 43 39
? 43 38
? 37 34
? 37 36
? 37 35
? 40 36
? 40 35
? 34 31
? 34 33
? 34 32
? 37 33
? 37 32
? 31 28
? 31 30
? 30 28
? 29 28
? 30 29
? 30 25
? 30...

result:

ok yeah, seems ok, spent 81 queries of 88

Test #146:

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

input:

60
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
>
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
>

output:

? 60 59
? 59 56
? 59 58
? 59 57
? 60 58
? 60 57
? 56 53
? 56 55
? 56 54
? 59 55
? 59 54
? 53 50
? 53 52
? 53 51
? 56 52
? 56 51
? 50 47
? 50 49
? 50 48
? 53 49
? 53 48
? 47 44
? 47 46
? 47 45
? 50 46
? 50 45
? 44 41
? 44 43
? 44 42
? 47 43
? 47 42
? 41 38
? 41 40
? 41 39
? 44 40
? 44 39
? 38 35
? 38...

result:

ok yeah, seems ok, spent 98 queries of 105

Test #147:

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

input:

70
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
>
>
>

output:

? 70 69
? 69 66
? 69 68
? 69 67
? 70 68
? 70 67
? 66 63
? 66 65
? 66 64
? 69 65
? 69 64
? 63 60
? 63 62
? 63 61
? 66 62
? 66 61
? 60 57
? 60 59
? 60 58
? 63 59
? 63 58
? 57 54
? 57 56
? 57 55
? 60 56
? 60 55
? 54 51
? 54 53
? 54 52
? 57 53
? 57 52
? 51 48
? 51 50
? 51 49
? 54 50
? 54 49
? 48 45
? 48...

result:

ok yeah, seems ok, spent 115 queries of 121

Test #148:

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

input:

80
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
>
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<

output:

? 80 79
? 79 76
? 79 78
? 79 77
? 80 78
? 80 77
? 76 73
? 76 75
? 76 74
? 79 75
? 79 74
? 73 70
? 73 72
? 73 71
? 76 72
? 76 71
? 70 67
? 70 69
? 70 68
? 73 69
? 73 68
? 67 64
? 67 66
? 67 65
? 70 66
? 70 65
? 64 61
? 64 63
? 64 62
? 67 63
? 67 62
? 61 58
? 61 60
? 61 59
? 64 60
? 64 59
? 58 55
? 58...

result:

ok yeah, seems ok, spent 131 queries of 138

Test #149:

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

input:

90
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
>
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
>

output:

? 90 89
? 89 86
? 89 88
? 89 87
? 90 88
? 90 87
? 86 83
? 86 85
? 86 84
? 89 85
? 89 84
? 83 80
? 83 82
? 83 81
? 86 82
? 86 81
? 80 77
? 80 79
? 80 78
? 83 79
? 83 78
? 77 74
? 77 76
? 77 75
? 80 76
? 80 75
? 74 71
? 74 73
? 74 72
? 77 73
? 77 72
? 71 68
? 71 70
? 71 69
? 74 70
? 74 69
? 68 65
? 68...

result:

ok yeah, seems ok, spent 148 queries of 155

Test #150:

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

input:

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

output:

? 100 99
? 99 96
? 99 98
? 99 97
? 100 98
? 100 97
? 96 93
? 96 95
? 96 94
? 99 95
? 99 94
? 93 90
? 93 92
? 93 91
? 96 92
? 96 91
? 90 87
? 90 89
? 90 88
? 93 89
? 93 88
? 87 84
? 87 86
? 87 85
? 90 86
? 90 85
? 84 81
? 84 83
? 84 82
? 87 83
? 87 82
? 81 78
? 81 80
? 81 79
? 84 80
? 84 79
? 78 75
?...

result:

ok yeah, seems ok, spent 165 queries of 171

Test #151:

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

input:

110
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
>
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
...

output:

? 110 109
? 109 106
? 109 108
? 109 107
? 110 108
? 110 107
? 106 103
? 106 105
? 106 104
? 109 105
? 109 104
? 103 100
? 103 102
? 103 101
? 106 102
? 106 101
? 100 97
? 100 99
? 100 98
? 103 99
? 103 98
? 97 94
? 97 96
? 97 95
? 100 96
? 100 95
? 94 91
? 94 93
? 94 92
? 97 93
? 97 92
? 91 88
? 91 ...

result:

ok yeah, seems ok, spent 181 queries of 188

Test #152:

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

input:

120
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
...

output:

? 120 119
? 119 116
? 119 118
? 119 117
? 120 118
? 120 117
? 116 113
? 116 115
? 116 114
? 119 115
? 119 114
? 113 110
? 113 112
? 113 111
? 116 112
? 116 111
? 110 107
? 110 109
? 110 108
? 113 109
? 113 108
? 107 104
? 107 106
? 107 105
? 110 106
? 110 105
? 104 101
? 104 103
? 104 102
? 107 103
...

result:

ok yeah, seems ok, spent 198 queries of 205

Test #153:

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

input:

130
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
...

output:

? 130 129
? 129 126
? 129 128
? 129 127
? 130 128
? 130 127
? 126 123
? 126 125
? 126 124
? 129 125
? 129 124
? 123 120
? 123 122
? 123 121
? 126 122
? 126 121
? 120 117
? 120 119
? 120 118
? 123 119
? 123 118
? 117 114
? 117 116
? 117 115
? 120 116
? 120 115
? 114 111
? 114 113
? 114 112
? 117 113
...

result:

ok yeah, seems ok, spent 215 queries of 221

Test #154:

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

input:

140
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
...

output:

? 140 139
? 139 136
? 139 138
? 139 137
? 140 138
? 140 137
? 136 133
? 136 135
? 136 134
? 139 135
? 139 134
? 133 130
? 133 132
? 133 131
? 136 132
? 136 131
? 130 127
? 130 129
? 130 128
? 133 129
? 133 128
? 127 124
? 127 126
? 127 125
? 130 126
? 130 125
? 124 121
? 124 123
? 124 122
? 127 123
...

result:

ok yeah, seems ok, spent 231 queries of 238

Test #155:

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

input:

150
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
...

output:

? 150 149
? 149 146
? 149 148
? 149 147
? 150 148
? 150 147
? 146 143
? 146 145
? 146 144
? 149 145
? 149 144
? 143 140
? 143 142
? 143 141
? 146 142
? 146 141
? 140 137
? 140 139
? 140 138
? 143 139
? 143 138
? 137 134
? 137 136
? 137 135
? 140 136
? 140 135
? 134 131
? 134 133
? 134 132
? 137 133
...

result:

ok yeah, seems ok, spent 248 queries of 255

Test #156:

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

input:

160
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
...

output:

? 160 159
? 159 156
? 159 158
? 159 157
? 160 158
? 160 157
? 156 153
? 156 155
? 156 154
? 159 155
? 159 154
? 153 150
? 153 152
? 153 151
? 156 152
? 156 151
? 150 147
? 150 149
? 150 148
? 153 149
? 153 148
? 147 144
? 147 146
? 147 145
? 150 146
? 150 145
? 144 141
? 144 143
? 144 142
? 147 143
...

result:

ok yeah, seems ok, spent 265 queries of 271

Test #157:

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

input:

170
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
...

output:

? 170 169
? 169 166
? 169 168
? 169 167
? 170 168
? 170 167
? 166 163
? 166 165
? 166 164
? 169 165
? 169 164
? 163 160
? 163 162
? 163 161
? 166 162
? 166 161
? 160 157
? 160 159
? 160 158
? 163 159
? 163 158
? 157 154
? 157 156
? 157 155
? 160 156
? 160 155
? 154 151
? 154 153
? 154 152
? 157 153
...

result:

ok yeah, seems ok, spent 281 queries of 288

Test #158:

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

input:

180
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
...

output:

? 180 179
? 179 176
? 179 178
? 179 177
? 180 178
? 180 177
? 176 173
? 176 175
? 176 174
? 179 175
? 179 174
? 173 170
? 173 172
? 173 171
? 176 172
? 176 171
? 170 167
? 170 169
? 170 168
? 173 169
? 173 168
? 167 164
? 167 166
? 167 165
? 170 166
? 170 165
? 164 161
? 164 163
? 164 162
? 167 163
...

result:

ok yeah, seems ok, spent 298 queries of 305

Test #159:

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

input:

190
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
...

output:

? 190 189
? 189 186
? 189 188
? 189 187
? 190 188
? 190 187
? 186 183
? 186 185
? 186 184
? 189 185
? 189 184
? 183 180
? 183 182
? 183 181
? 186 182
? 186 181
? 180 177
? 180 179
? 180 178
? 183 179
? 183 178
? 177 174
? 177 176
? 177 175
? 180 176
? 180 175
? 174 171
? 174 173
? 174 172
? 177 173
...

result:

ok yeah, seems ok, spent 315 queries of 321

Test #160:

score: 0
Accepted
time: 35ms
memory: 3820kb

input:

200
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
...

output:

? 200 199
? 199 196
? 199 198
? 199 197
? 200 198
? 200 197
? 196 193
? 196 195
? 196 194
? 199 195
? 199 194
? 193 190
? 193 192
? 193 191
? 196 192
? 196 191
? 190 187
? 190 189
? 190 188
? 193 189
? 193 188
? 187 184
? 187 186
? 187 185
? 190 186
? 190 185
? 184 181
? 184 183
? 184 182
? 187 183
...

result:

ok yeah, seems ok, spent 331 queries of 338

Test #161:

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

input:

210
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
...

output:

? 210 209
? 209 206
? 209 208
? 209 207
? 210 208
? 210 207
? 206 203
? 206 205
? 206 204
? 209 205
? 209 204
? 203 200
? 203 202
? 203 201
? 206 202
? 206 201
? 200 197
? 200 199
? 200 198
? 203 199
? 203 198
? 197 194
? 197 196
? 197 195
? 200 196
? 200 195
? 194 191
? 194 193
? 194 192
? 197 193
...

result:

ok yeah, seems ok, spent 348 queries of 355

Test #162:

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

input:

220
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
...

output:

? 220 219
? 219 216
? 219 218
? 219 217
? 220 218
? 220 217
? 216 213
? 216 215
? 216 214
? 219 215
? 219 214
? 213 210
? 213 212
? 213 211
? 216 212
? 216 211
? 210 207
? 210 209
? 210 208
? 213 209
? 213 208
? 207 204
? 207 206
? 207 205
? 210 206
? 210 205
? 204 201
? 204 203
? 204 202
? 207 203
...

result:

ok yeah, seems ok, spent 365 queries of 371

Test #163:

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

input:

230
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
...

output:

? 230 229
? 229 226
? 229 228
? 229 227
? 230 228
? 230 227
? 226 223
? 226 225
? 226 224
? 229 225
? 229 224
? 223 220
? 223 222
? 223 221
? 226 222
? 226 221
? 220 217
? 220 219
? 220 218
? 223 219
? 223 218
? 217 214
? 217 216
? 217 215
? 220 216
? 220 215
? 214 211
? 214 213
? 214 212
? 217 213
...

result:

ok yeah, seems ok, spent 381 queries of 388

Test #164:

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

input:

240
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
...

output:

? 240 239
? 239 236
? 239 238
? 239 237
? 240 238
? 240 237
? 236 233
? 236 235
? 236 234
? 239 235
? 239 234
? 233 230
? 233 232
? 233 231
? 236 232
? 236 231
? 230 227
? 230 229
? 230 228
? 233 229
? 233 228
? 227 224
? 227 226
? 227 225
? 230 226
? 230 225
? 224 221
? 224 223
? 224 222
? 227 223
...

result:

ok yeah, seems ok, spent 398 queries of 405

Test #165:

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

input:

250
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
...

output:

? 250 249
? 249 246
? 249 248
? 249 247
? 250 248
? 250 247
? 246 243
? 246 245
? 246 244
? 249 245
? 249 244
? 243 240
? 243 242
? 243 241
? 246 242
? 246 241
? 240 237
? 240 239
? 240 238
? 243 239
? 243 238
? 237 234
? 237 236
? 237 235
? 240 236
? 240 235
? 234 231
? 234 233
? 234 232
? 237 233
...

result:

ok yeah, seems ok, spent 415 queries of 421

Test #166:

score: 0
Accepted
time: 35ms
memory: 4152kb

input:

260
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
...

output:

? 260 259
? 259 256
? 259 258
? 259 257
? 260 258
? 260 257
? 256 253
? 256 255
? 256 254
? 259 255
? 259 254
? 253 250
? 253 252
? 253 251
? 256 252
? 256 251
? 250 247
? 250 249
? 250 248
? 253 249
? 253 248
? 247 244
? 247 246
? 247 245
? 250 246
? 250 245
? 244 241
? 244 243
? 244 242
? 247 243
...

result:

ok yeah, seems ok, spent 431 queries of 438

Test #167:

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

input:

270
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
...

output:

? 270 269
? 269 266
? 269 268
? 269 267
? 270 268
? 270 267
? 266 263
? 266 265
? 266 264
? 269 265
? 269 264
? 263 260
? 263 262
? 263 261
? 266 262
? 266 261
? 260 257
? 260 259
? 260 258
? 263 259
? 263 258
? 257 254
? 257 256
? 257 255
? 260 256
? 260 255
? 254 251
? 254 253
? 254 252
? 257 253
...

result:

ok yeah, seems ok, spent 448 queries of 455

Test #168:

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

input:

280
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
...

output:

? 280 279
? 279 276
? 279 278
? 279 277
? 280 278
? 280 277
? 276 273
? 276 275
? 276 274
? 279 275
? 279 274
? 273 270
? 273 272
? 273 271
? 276 272
? 276 271
? 270 267
? 270 269
? 270 268
? 273 269
? 273 268
? 267 264
? 267 266
? 267 265
? 270 266
? 270 265
? 264 261
? 264 263
? 264 262
? 267 263
...

result:

ok yeah, seems ok, spent 465 queries of 471

Test #169:

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

input:

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

output:

? 290 289
? 289 286
? 289 288
? 289 287
? 290 288
? 290 287
? 286 283
? 286 285
? 286 284
? 289 285
? 289 284
? 283 280
? 283 282
? 283 281
? 286 282
? 286 281
? 280 277
? 280 279
? 280 278
? 283 279
? 283 278
? 277 274
? 277 276
? 277 275
? 280 276
? 280 275
? 274 271
? 274 273
? 274 272
? 277 273
...

result:

ok yeah, seems ok, spent 481 queries of 488

Test #170:

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

input:

300
>
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
<
<
<
>
<
...

output:

? 300 299
? 299 296
? 299 298
? 299 297
? 300 298
? 300 297
? 296 293
? 296 295
? 296 294
? 299 295
? 299 294
? 293 290
? 293 292
? 293 291
? 296 292
? 296 291
? 290 287
? 290 289
? 290 288
? 293 289
? 293 288
? 287 284
? 287 286
? 287 285
? 290 286
? 290 285
? 284 281
? 284 283
? 284 282
? 287 283
...

result:

ok yeah, seems ok, spent 498 queries of 505