QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#562040#7535. Limited Shuffle Restoringucup-team052#AC ✓86ms3964kbC++233.5kb2024-09-13 14:28:582024-09-13 14:28:59

Judging History

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

  • [2024-09-13 14:28:59]
  • 评测
  • 测评结果:AC
  • 用时:86ms
  • 内存:3964kb
  • [2024-09-13 14:28:58]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

typedef unsigned long long ull;

int ord[54][5], used[5], now[5], len;

void dfs(int u) {
	if (u == -1) {
		memcpy(ord[len], now, sizeof(ord[len]));
		++len;
		return;
	}
	int l = max(0, u - 2), r = 4;
	for (int i = l; i <= r; i++) {
		if (!used[i]) {
			used[i] = 1;
			now[i] = u;
			dfs(u - 1);
			used[i] = 0;
		}
	}
}

map <ull, pair <int, int> > f[10];
int n;

pair <ull, ull> gao(ull x, int u, int v) {
	ull v1 = 0, v2 = 0;
	for (int i = 0; i < 54; i++) {
		if ((x >> i) & 1) {
			if (ord[i][u] < ord[i][v]) v1 |= (1ull << i);
			else v2 |= (1ull << i);
		}
	}
	return make_pair(v1, v2);
}

int solve(ull x, int dep) {
	// if ((x & -x) == x) return dep >= -1;
	if (x == 0) return dep >= -1;
	if (__builtin_popcountll(x) == 1) return dep >= -1;
	if (dep < 0) return 0;
	for (int u = (x == (1ull << 54) - 1 ? 3 : 0); u < 4; u++) {
		for (int v = u + 1; v <= 4; v++) {
			pair <ull, ull> t = gao(x, u, v);
			int cc = max(__builtin_popcountll(t.first), __builtin_popcountll(t.second));
			if (__lg(cc) > dep) continue;
			int v1 = solve(t.first, dep - 1);
			if (!v1) continue;
			int v2 = solve(t.second, dep - 1);
			if (!v2) continue;
			f[dep][x] = make_pair(u, v);
			return 1;
		}
	}
	return 0;
}

mt19937 rng(0);
int ans[30005], a[30005];
int last;

int query(int u, int v) {
	cout << "? " << u << " " << v << endl;
	char c;
	cin >> c;
	return c == '>';
}

int main() {
	dfs(4);
	solve((1ull << 54) - 1, 5);
	ios::sync_with_stdio(false); cin.tie(0);
	cin >> n;
	if (n == 1) {
		cout << "! 1" << endl;
		return 0;
	}
	/*
	for (int i = 1; i <= n; i++) {
		a[i] = i;
	}
	for (int i = 1; i <= n; i++) {
		int l = i, r = min(n, i + 2);
		swap(a[i], a[rng() % (r - l + 1) + l]);
	}
	*/
	last = query(n - 1, n);
	int pos[5] = {0, 0, 0, n - 1, n};
	int i;
	for (i = n; i >= 5; i -= 3) {
		pos[0] = i - 4; pos[1] = i - 3; pos[2] = i - 2;
		ull now = (1ull << 54) - 1;
		int flag = 0, dep = 5;
		while ((now & -now) != now) {
			assert(f[dep].count(now));
			// fprintf(stderr, "now = %llu, popc = %d\n", now, __builtin_popcountll(now));
			pair <int, int> t = f[dep][now]; --dep;
			int res;
			if (!flag) {
				flag = 1;
				res = last;
			} else {
				res = query(pos[t.first], pos[t.second]);
			}
			pair <ull, ull> v = gao(now, t.first, t.second);
			if (res) now = v.second;
			else now = v.first;
		}
		int id = 0;
		while ((1ull << id) != now) ++id;
		// fprintf(stderr, "id = %d\n", id);
		// for (int j = 0; j < 5; j++) fprintf(stderr, "ord[%d] = %d, pos[%d] = %d\n", j, ord[id][j], j, pos[j]);
		int pos0 = -1, pos1 = -1;
		for (int j = 0; j < 5; j++) {
			if (ord[id][j] >= 2) {
				ans[pos[j]] = i - 4 + ord[id][j];
			} else {
				if (ord[id][j] == 0) pos0 = pos[j];
				else pos1 = pos[j];
			}
		}
		assert(pos0 != -1 && pos1 != -1);
		if (pos0 < pos1) {
			last = 0;
		} else {
			last = 1;
			swap(pos0, pos1);
		}
		pos[3] = pos0; pos[4] = pos1;
	}
	// fprintf(stderr, "i = %d\n", i);
	for (; i >= 3; i--) {
		pos[2] = i - 2;
		int mx = last ? pos[3] : pos[4];
		if (query(pos[2], mx)) {
			mx = pos[2];
		} else {
			if (mx == pos[3]) {
				pos[3] = pos[2];
			} else {
				pos[4] = pos[3];
				pos[3] = pos[2];
			}
			last = query(pos[3], pos[4]);
		}
		ans[mx] = i;
	}
	if (last) ans[pos[3]] = 2, ans[pos[4]] = 1;
	else ans[pos[3]] = 1, ans[pos[4]] = 2;
	cout << "!";
	for (int i = 1; i <= n; i++) cout << " " << ans[i];
	cout << endl;
	return 0;
}

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

详细

Test #1:

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

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: 1ms
memory: 3568kb

input:

1

output:

! 1

result:

ok yeah, seems ok, spent 0 queries of 6

Test #3:

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

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: 3636kb

input:

3
>
<
>

output:

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

result:

ok yeah, seems ok, spent 3 queries of 10

Test #5:

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

input:

4
>
<
>
<
>

output:

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

result:

ok yeah, seems ok, spent 5 queries of 11

Test #6:

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

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: 3808kb

input:

6
>
<
>
>
>
>
<
>

output:

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

result:

ok yeah, seems ok, spent 8 queries of 15

Test #8:

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

input:

7
>
<
>
>
>
>
<
>
<
>

output:

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

result:

ok yeah, seems ok, spent 10 queries of 16

Test #9:

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

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: 3768kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 13 queries of 20

Test #11:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 15 queries of 21

Test #12:

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

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: 3780kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 18 queries of 25

Test #14:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 20 queries of 26

Test #15:

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

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: 3628kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 23 queries of 30

Test #17:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 25 queries of 31

Test #18:

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

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: 3632kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 28 queries of 35

Test #20:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 30 queries of 36

Test #21:

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

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: 3536kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 183 queries of 190

Test #23:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 1654 queries of 1671

Test #24:

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

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: 0ms
memory: 3788kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 4949 queries of 5005

Test #26:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 6611 queries of 6671

Test #27:

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

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: 5ms
memory: 3640kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 9934 queries of 10005

Test #29:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 11573 queries of 11671

Test #30:

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

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: 11ms
memory: 3588kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 14894 queries of 15005

Test #32:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16533 queries of 16671

Test #33:

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

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: 3688kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 19848 queries of 20005

Test #35:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 21496 queries of 21671

Test #36:

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

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: 20ms
memory: 3696kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 24810 queries of 25005

Test #38:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 26466 queries of 26671

Test #39:

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

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: 42ms
memory: 3620kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 29789 queries of 30005

Test #41:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 31445 queries of 31671

Test #42:

score: 0
Accepted
time: 30ms
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: 29ms
memory: 3640kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 34745 queries of 35005

Test #44:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 36396 queries of 36671

Test #45:

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

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: 61ms
memory: 3716kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 39701 queries of 40005

Test #47:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41345 queries of 41671

Test #48:

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

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: 83ms
memory: 3676kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 44678 queries of 45005

Test #50:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 46306 queries of 46671

Test #51:

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

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: 67ms
memory: 3668kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 49620 queries of 50005

Test #53:

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

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: 5ms
memory: 3592kb

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: 0ms
memory: 3584kb

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: 5ms
memory: 3596kb

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: 11ms
memory: 3828kb

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: 19ms
memory: 3580kb

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: 9ms
memory: 3572kb

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: 13ms
memory: 3636kb

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: 4ms
memory: 3572kb

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: 0ms
memory: 3832kb

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: 9ms
memory: 3572kb

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: 4ms
memory: 3872kb

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: 5ms
memory: 3588kb

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: 7ms
memory: 3872kb

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: 4ms
memory: 3640kb

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: 21ms
memory: 3892kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 16665 queries of 16671

Test #69:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16663 queries of 16671

Test #70:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16610 queries of 16671

Test #71:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16665 queries of 16671

Test #72:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16665 queries of 16671

Test #73:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16656 queries of 16671

Test #74:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16665 queries of 16671

Test #75:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16559 queries of 16671

Test #76:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16408 queries of 16671

Test #77:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16663 queries of 16671

Test #78:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16661 queries of 16671

Test #79:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16605 queries of 16671

Test #80:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16664 queries of 16671

Test #81:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16637 queries of 16671

Test #82:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 16579 queries of 16671

Test #83:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24998 queries of 25005

Test #84:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24841 queries of 25005

Test #85:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24623 queries of 25005

Test #86:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24998 queries of 25005

Test #87:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24998 queries of 25005

Test #88:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24983 queries of 25005

Test #89:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24998 queries of 25005

Test #90:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24862 queries of 25005

Test #91:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24616 queries of 25005

Test #92:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24997 queries of 25005

Test #93:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24987 queries of 25005

Test #94:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24906 queries of 25005

Test #95:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24998 queries of 25005

Test #96:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24970 queries of 25005

Test #97:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 24877 queries of 25005

Test #98:

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

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: 70ms
memory: 3892kb

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: 46ms
memory: 3636kb

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: 42ms
memory: 3648kb

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: 23ms
memory: 3720kb

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: 29ms
memory: 3588kb

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: 29ms
memory: 3704kb

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: 39ms
memory: 3648kb

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: 25ms
memory: 3648kb

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: 50ms
memory: 3888kb

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: 53ms
memory: 3928kb

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: 33ms
memory: 3628kb

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: 47ms
memory: 3724kb

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: 28ms
memory: 3852kb

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: 50ms
memory: 3652kb

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: 40ms
memory: 3712kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 41665 queries of 41671

Test #114:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41653 queries of 41671

Test #115:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41506 queries of 41671

Test #116:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41665 queries of 41671

Test #117:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41665 queries of 41671

Test #118:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41634 queries of 41671

Test #119:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41665 queries of 41671

Test #120:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41413 queries of 41671

Test #121:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41028 queries of 41671

Test #122:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41663 queries of 41671

Test #123:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41661 queries of 41671

Test #124:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41495 queries of 41671

Test #125:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41664 queries of 41671

Test #126:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41595 queries of 41671

Test #127:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 41453 queries of 41671

Test #128:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49998 queries of 50005

Test #129:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49700 queries of 50005

Test #130:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49260 queries of 50005

Test #131:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49998 queries of 50005

Test #132:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49998 queries of 50005

Test #133:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49958 queries of 50005

Test #134:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49998 queries of 50005

Test #135:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49687 queries of 50005

Test #136:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49266 queries of 50005

Test #137:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49997 queries of 50005

Test #138:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49985 queries of 50005

Test #139:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49834 queries of 50005

Test #140:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49998 queries of 50005

Test #141:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49926 queries of 50005

Test #142:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 49729 queries of 50005

Test #143:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 48 queries of 55

Test #144:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 65 queries of 71

Test #145:

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

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: 3548kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 98 queries of 105

Test #147:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 115 queries of 121

Test #148:

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

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: 0ms
memory: 3504kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 148 queries of 155

Test #150:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 165 queries of 171

Test #151:

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

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: 3804kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 198 queries of 205

Test #153:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 215 queries of 221

Test #154:

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

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: 2ms
memory: 3636kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 248 queries of 255

Test #156:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 265 queries of 271

Test #157:

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

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: 3836kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 298 queries of 305

Test #159:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 315 queries of 321

Test #160:

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

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: 0ms
memory: 3644kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 348 queries of 355

Test #162:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 365 queries of 371

Test #163:

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

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: 3560kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 398 queries of 405

Test #165:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 415 queries of 421

Test #166:

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

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: 0ms
memory: 3568kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 448 queries of 455

Test #168:

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 465 queries of 471

Test #169:

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

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: 2ms
memory: 3500kb

input:

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

output:

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

result:

ok yeah, seems ok, spent 498 queries of 505