QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#589339#7535. Limited Shuffle RestoringKevin5307AC ✓79ms4120kbC++202.8kb2024-09-25 17:16:212024-09-25 17:16:21

Judging History

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

  • [2024-09-25 17:16:21]
  • 评测
  • 测评结果:AC
  • 用时:79ms
  • 内存:4120kb
  • [2024-09-25 17:16:21]
  • 提交

answer

//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
int a[50050];
int n;
int query(int x,int y)
{
	if(x>n||y>n) return x<y;
	cout<<"? "<<x<<" "<<y<<endl;
	char ch;
	cin>>ch;
	return ch=='<';
}
vector<vector<int>> order;
map<int,pii> Mp[6];
int dfs(int mask,int cur)
{
	if(__builtin_popcount(mask)>(1<<cur)) return 0;
	if(!cur) return 1;
	if(Mp[cur].find(mask)!=Mp[cur].end()) return ~Mp[cur][mask].first;
	Mp[cur][mask]=mp(-1,-1);
	for(int a=0;a<5;a++)
		for(int b=a+1;b<5;b++)
		{
			int m1=0,m2=0;
			for(int i=0;i<sz(order);i++)
				if(mask>>i&1)
				{
					for(int j=0;j<sz(order[i]);j++)
						if(order[i][j]==a)
						{
							m1|=(1<<i);
							break;
						}
						else if(order[i][j]==b)
						{
							m2|=(1<<i);
							break;
						}
				}
			if(dfs(m1,cur-1)&&dfs(m2,cur-1))
			{
				Mp[cur][mask]=mp(a,b);
				return 1;
			}
		}
	return 0;
}
void init()
{
	for(int a=0;a<3;a++)
		for(int b=0;b<3;b++)
			for(int c=0;c<3;c++)
			{
				vector<int> tmp={3,4};
				tmp.insert(tmp.begin()+a,2);
				tmp.insert(tmp.begin()+b,1);
				tmp.insert(tmp.begin()+c,0);
				order.pb(tmp);
			}
	assert(dfs((1<<sz(order))-1,5));
}
vector<int> get(int mask,int cur,vector<int> ind)
{
	if(__builtin_popcount(mask)==1) return order[__lg(mask)];
	int a=Mp[cur][mask].first,b=Mp[cur][mask].second;
	int ans=query(ind[a],ind[b]);
	int m2=0;
	for(int i=0;i<sz(order);i++)
		if(mask>>i&1)
		{
			for(int j=0;j<sz(order[i]);j++)
				if(order[i][j]==a)
				{
					if(ans) m2|=(1<<i);
					break;
				}
				else if(order[i][j]==b)
				{
					if(!ans) m2|=(1<<i);
					break;
				}
		}
	return get(m2,cur-1,ind);
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	init();
	cin>>n;
	vector<int> vec;
	int m=(n+2)/3*3;
	vec.pb(m+2);
	vec.pb(m+1);
	for(int i=m;i;i-=3)
	{
		vector<int> ord={i-2,i-1,i,vec.back(),vec[sz(vec)-2]};
		vector<int> ord2=get((1<<sz(order))-1,5,ord);
		vec.pop_back();
		vec.pop_back();
		for(int j=4;j>=0;j--)
			vec.pb(ord[ord2[j]]);
	}
	rev(vec);
	for(int i=0;i<sz(vec);i++)
		a[vec[i]]=i+1;
	cout<<"! ";
	for(int i=1;i<=n;i++)
		cout<<a[i]<<" ";
	cout<<endl;
	return 0;
}

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

详细

Test #1:

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

input:

5
>
<
<
>
<
<

output:

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

result:

ok yeah, seems ok, spent 6 queries of 13

Test #2:

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

input:

1

output:

! 1 

result:

ok yeah, seems ok, spent 0 queries of 6

Test #3:

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

input:

2
>

output:

? 1 2
! 2 1 

result:

ok yeah, seems ok, spent 1 queries of 8

Test #4:

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

input:

3
>
>
>

output:

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

result:

ok yeah, seems ok, spent 3 queries of 10

Test #5:

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

input:

4
<
<
>
>
>

output:

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

result:

ok yeah, seems ok, spent 5 queries of 11

Test #6:

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

input:

5
>
<
>
>
>
>

output:

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

result:

ok yeah, seems ok, spent 6 queries of 13

Test #7:

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

input:

6
>
>
>
<
>
>
>
>

output:

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

result:

ok yeah, seems ok, spent 8 queries of 15

Test #8:

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

input:

7
<
<
>
>
>
<
>
>
>
>

output:

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

result:

ok yeah, seems ok, spent 10 queries of 16

Test #9:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 11 queries of 18

Test #10:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 13 queries of 20

Test #11:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 15 queries of 21

Test #12:

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

input:

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

output:

? 10 11
? 7 11
? 9 11
? 8 11
? 9 10
? 8 10
? 4 7
? 6 7
? 5 7
? 6 11
? 5 11
? 1 4
? 3 4
? 2 4
? 3 7
? 2 7
! 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: 1ms
memory: 3668kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 18 queries of 25

Test #14:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 20 queries of 26

Test #15:

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

input:

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

output:

? 13 14
? 10 14
? 12 14
? 11 14
? 12 13
? 11 13
? 7 10
? 9 10
? 8 10
? 9 14
? 8 14
? 4 7
? 6 7
? 5 7
? 6 10
? 5 10
? 1 4
? 3 4
? 2 4
? 3 7
? 2 7
! 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: 1ms
memory: 3580kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 23 queries of 30

Test #17:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 25 queries of 31

Test #18:

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

input:

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

output:

? 16 17
? 13 17
? 15 17
? 14 17
? 15 16
? 14 16
? 10 13
? 12 13
? 11 13
? 12 17
? 11 17
? 7 10
? 9 10
? 8 10
? 9 13
? 8 13
? 4 7
? 6 7
? 5 7
? 6 10
? 5 10
? 1 4
? 3 4
? 2 4
? 3 7
? 2 7
! 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: 1ms
memory: 3580kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 28 queries of 35

Test #20:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 30 queries of 36

Test #21:

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

input:

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

output:

? 19 20
? 16 20
? 18 20
? 17 20
? 18 19
? 17 19
? 13 16
? 15 16
? 14 16
? 15 20
? 14 20
? 10 13
? 12 13
? 11 13
? 12 16
? 11 16
? 7 10
? 9 10
? 8 10
? 9 13
? 8 13
? 4 7
? 6 7
? 5 7
? 6 10
? 5 10
? 1 4
? 3 4
? 2 4
? 3 7
? 2 7
! 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: 0ms
memory: 3672kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 183 queries of 190

Test #23:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 1652 queries of 1671

Test #24:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 3307 queries of 3338

Test #25:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 4965 queries of 5005

Test #26:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 6622 queries of 6671

Test #27:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 8267 queries of 8338

Test #28:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 9921 queries of 10005

Test #29:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 11569 queries of 11671

Test #30:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 13229 queries of 13338

Test #31:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 14908 queries of 15005

Test #32:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16540 queries of 16671

Test #33:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 18193 queries of 18338

Test #34:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 19864 queries of 20005

Test #35:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 21499 queries of 21671

Test #36:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 23172 queries of 23338

Test #37:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24822 queries of 25005

Test #38:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 26444 queries of 26671

Test #39:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 28118 queries of 28338

Test #40:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 29790 queries of 30005

Test #41:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 31426 queries of 31671

Test #42:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 33106 queries of 33338

Test #43:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 34722 queries of 35005

Test #44:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 36407 queries of 36671

Test #45:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 38065 queries of 38338

Test #46:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 39675 queries of 40005

Test #47:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41399 queries of 41671

Test #48:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 43021 queries of 43338

Test #49:

score: 0
Accepted
time: 79ms
memory: 3752kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 44664 queries of 45005

Test #50:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 46308 queries of 46671

Test #51:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 47989 queries of 48338

Test #52:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49633 queries of 50005

Test #53:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 8331 queries of 8338

Test #54:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 8331 queries of 8338

Test #55:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 8329 queries of 8338

Test #56:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 8331 queries of 8338

Test #57:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 8331 queries of 8338

Test #58:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 8315 queries of 8338

Test #59:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 8331 queries of 8338

Test #60:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 8278 queries of 8338

Test #61:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 8210 queries of 8338

Test #62:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 8331 queries of 8338

Test #63:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 8329 queries of 8338

Test #64:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 8306 queries of 8338

Test #65:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 8331 queries of 8338

Test #66:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 8317 queries of 8338

Test #67:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 8274 queries of 8338

Test #68:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16665 queries of 16671

Test #69:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16665 queries of 16671

Test #70:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16645 queries of 16671

Test #71:

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

input:

10000
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
...

output:

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

result:

ok yeah, seems ok, spent 16665 queries of 16671

Test #72:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16665 queries of 16671

Test #73:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16640 queries of 16671

Test #74:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16665 queries of 16671

Test #75:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16576 queries of 16671

Test #76:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16419 queries of 16671

Test #77:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16665 queries of 16671

Test #78:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16665 queries of 16671

Test #79:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16604 queries of 16671

Test #80:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16665 queries of 16671

Test #81:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16648 queries of 16671

Test #82:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16589 queries of 16671

Test #83:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24997 queries of 25005

Test #84:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24997 queries of 25005

Test #85:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24964 queries of 25005

Test #86:

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

input:

15000
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
...

output:

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

result:

ok yeah, seems ok, spent 24998 queries of 25005

Test #87:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24998 queries of 25005

Test #88:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24975 queries of 25005

Test #89:

score: 0
Accepted
time: 37ms
memory: 3760kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 24997 queries of 25005

Test #90:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24837 queries of 25005

Test #91:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24644 queries of 25005

Test #92:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24998 queries of 25005

Test #93:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24993 queries of 25005

Test #94:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24905 queries of 25005

Test #95:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24998 queries of 25005

Test #96:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24966 queries of 25005

Test #97:

score: 0
Accepted
time: 37ms
memory: 3760kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 24890 queries of 25005

Test #98:

score: 0
Accepted
time: 47ms
memory: 3780kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 33331 queries of 33338

Test #99:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 33331 queries of 33338

Test #100:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 33302 queries of 33338

Test #101:

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

input:

20000
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
...

output:

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

result:

ok yeah, seems ok, spent 33331 queries of 33338

Test #102:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 33331 queries of 33338

Test #103:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 33307 queries of 33338

Test #104:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 33331 queries of 33338

Test #105:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 33125 queries of 33338

Test #106:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 32870 queries of 33338

Test #107:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 33331 queries of 33338

Test #108:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 33320 queries of 33338

Test #109:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 33177 queries of 33338

Test #110:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 33331 queries of 33338

Test #111:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 33282 queries of 33338

Test #112:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 33176 queries of 33338

Test #113:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41665 queries of 41671

Test #114:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41664 queries of 41671

Test #115:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41625 queries of 41671

Test #116:

score: 0
Accepted
time: 61ms
memory: 4056kb

input:

25000
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
<
...

output:

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

result:

ok yeah, seems ok, spent 41665 queries of 41671

Test #117:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41665 queries of 41671

Test #118:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41630 queries of 41671

Test #119:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41665 queries of 41671

Test #120:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41443 queries of 41671

Test #121:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41021 queries of 41671

Test #122:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41665 queries of 41671

Test #123:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41655 queries of 41671

Test #124:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41522 queries of 41671

Test #125:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41664 queries of 41671

Test #126:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41609 queries of 41671

Test #127:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41446 queries of 41671

Test #128:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49997 queries of 50005

Test #129:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49997 queries of 50005

Test #130:

score: 0
Accepted
time: 50ms
memory: 4044kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 49937 queries of 50005

Test #131:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49997 queries of 50005

Test #132:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49998 queries of 50005

Test #133:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49957 queries of 50005

Test #134:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49998 queries of 50005

Test #135:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49702 queries of 50005

Test #136:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49272 queries of 50005

Test #137:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49998 queries of 50005

Test #138:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49987 queries of 50005

Test #139:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49795 queries of 50005

Test #140:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49998 queries of 50005

Test #141:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49927 queries of 50005

Test #142:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49710 queries of 50005

Test #143:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 48 queries of 55

Test #144:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 65 queries of 71

Test #145:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 81 queries of 88

Test #146:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 98 queries of 105

Test #147:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 115 queries of 121

Test #148:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 131 queries of 138

Test #149:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 148 queries of 155

Test #150:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 165 queries of 171

Test #151:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 181 queries of 188

Test #152:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 198 queries of 205

Test #153:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 215 queries of 221

Test #154:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 231 queries of 238

Test #155:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 248 queries of 255

Test #156:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 265 queries of 271

Test #157:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 281 queries of 288

Test #158:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 298 queries of 305

Test #159:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 315 queries of 321

Test #160:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 331 queries of 338

Test #161:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 348 queries of 355

Test #162:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 365 queries of 371

Test #163:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 381 queries of 388

Test #164:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 398 queries of 405

Test #165:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 415 queries of 421

Test #166:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 431 queries of 438

Test #167:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 448 queries of 455

Test #168:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 465 queries of 471

Test #169:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 481 queries of 488

Test #170:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 498 queries of 505