QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#397421#7535. Limited Shuffle Restoringhos_lyricAC ✓91ms4224kbC++144.3kb2024-04-24 07:11:092024-04-24 07:11:09

Judging History

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

  • [2024-04-24 07:11:09]
  • 评测
  • 测评结果:AC
  • 用时:91ms
  • 内存:4224kb
  • [2024-04-24 07:11:09]
  • 提交

answer

#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <limits>
#include <map>
#include <numeric>
#include <queue>
#include <random>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>

using namespace std;

using Int = long long;

template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }
#define COLOR(s) ("\x1b[" s "m")


constexpr int K = 5;
constexpr int H = 5;

pair<int, int> how[2][1 << H];
vector<int> leaf[2][1 << (H + 1)];

bool dfs(int r, int u, int hei, vector<vector<int>> pss) {
  if (hei == 0) {
    assert((int)pss.size() <= 1);
    if (pss.size()) leaf[r][u] = pss[0];
    return true;
  }
  for (int i = 0; i < K; ++i) for (int j = i + 1; j < K; ++j) {
    vector<vector<int>> qsss[2];
    for (const auto &ps : pss) qsss[(ps[i] > ps[j])].push_back(ps);
    for (int e = 0; e < 2; ++e) if ((int)qsss[e].size() > 1 << (hei - 1)) goto failed;
    for (int e = 0; e < 2; ++e) if (!dfs(r, u << 1 | e, hei - 1, qsss[e])) goto failed;
    how[r][u] = make_pair(i, j);
    return true;
   failed:{}
  }
  return false;
}

void build() {
  vector<vector<int>> pss;
  {
    vector<int> ps(K);
    for (int i = 0; i < K; ++i) ps[i] = i;
    do {
      bool ok = true;
      for (int i = 0; i < K; ++i) ok = ok && (ps[i] <= i + 2);
      if (ok) pss.push_back(ps);
    } while (next_permutation(ps.begin(), ps.end()));
  }
  // know ps[K-2] vs ps[K-1] in previous step
  vector<vector<int>> qsss[2];
  for (const auto &ps : pss) qsss[(ps[K - 2] > ps[K - 1]) ? 1 : 0].push_back(ps);
// cerr<<"|pss| = "<<pss.size()<<", |qsss[0]| = "<<qsss[0].size()<<", |qsss[1]| = "<<qsss[1].size()<<endl;
  for (int r = 0; r < 2; ++r) {
    assert((int)qsss[r].size() <= 1 << H);
    const bool res = dfs(r, 1, H, qsss[r]);
    assert(res);
  }
/*
for(int r=0;r<2;++r){
 for(int u=1;u<1<<H;u<<=1)pv(how[r]+u,how[r]+(u<<1));
 pv(leaf[r]+(1<<H),leaf[r]+(1<<(H+1)));
}
*/
}


int N;

// 0: secret[i] < secret[j]
// 1: secret[i] > secret[j]
int ask(int i, int j) {
  if (i <= 0) return 0;
  if (j <= 0) return 1;
  assert(1 <= i); assert(i <= N);
  assert(1 <= j); assert(j <= N);
  assert(i != j);
  printf("? %d %d\n", i, j);
  fflush(stdout);
  char str[10];
  scanf("%s", str);
  if (str[0] == '<') return 0;
  if (str[0] == '>') return 1;
  assert(false);
}

int main() {
  build();
  
  scanf("%d", &N);
  
  vector<int> ans(N + 1, 0);
  
  int n = N;
  vector<int> xs{n - 1, n};
  int r = ask(n - 1, n);
  for (; n >= K - 2; n -= (K - 2)) {
    // determine position of n-2,n-1,n
    for (int i = 0; i < K - 2; ++i) {
      xs.push_back(n - K + 1 + i);
    }
    sort(xs.begin(), xs.end());
    int u = 1;
    for (; u < 1 << H; ) {
      const auto &h = how[r][u];
      const int e = ask(xs[h.first], xs[h.second]);
      u = u << 1 | e;
    }
    const auto &ps = leaf[r][u];
// cerr<<n<<" "<<xs<<" "<<r<<": "<<ps<<endl;
    assert(ps.size());
    vector<int> xxs;
    vector<int> qs;
    for (int i = 0; i < K; ++i) {
      if (ps[i] >= 2) {
        ans[xs[i]] = n - K + 1 + ps[i];
      } else {
        xxs.push_back(xs[i]);
        qs.push_back(ps[i]);
      }
    }
    xs = xxs;
    r = (qs[0] > qs[1]) ? 1 : 0;
  }
  
  for (int i = 0; i < 2; ++i) if (xs[i] >= 1) {
    ans[xs[i]] = n - 1 + (i ^ r);
  }
  
  printf("!");
  for (int x = 1; x <= N; ++x) {
    printf(" %d", ans[x]);
  }
  puts("");
  fflush(stdout);
  return 0;
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

input:

1

output:

! 1

result:

ok yeah, seems ok, spent 0 queries of 6

Test #3:

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

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

input:

3
>
>
>

output:

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

result:

ok yeah, seems ok, spent 3 queries of 10

Test #5:

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

input:

4
>
>
>
>
>

output:

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

result:

ok yeah, seems ok, spent 5 queries of 11

Test #6:

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

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

input:

6
>
<
>
>
>
>
>
>

output:

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

result:

ok yeah, seems ok, spent 8 queries of 15

Test #8:

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

input:

7
>
<
>
>
>
>
>
>
>
>

output:

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

result:

ok yeah, seems ok, spent 10 queries of 16

Test #9:

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

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

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 2
? 1 5
! 3 1 5 6 2 8 9 7 4

result:

ok yeah, seems ok, spent 13 queries of 20

Test #11:

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

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 3
? 1 3
? 2 6
? 1 6
! 3 4 1 6 7 2 9 10 8 5

result:

ok yeah, seems ok, spent 15 queries of 21

Test #12:

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

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

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 2
? 1 5
! 3 1 5 6 2 8 9 4 11 12 10 7

result:

ok yeah, seems ok, spent 18 queries of 25

Test #14:

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

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 3
? 1 3
? 2 6
? 1 6
! 3 4 1 6 7 2 9 10 5 12 13 11 8

result:

ok yeah, seems ok, spent 20 queries of 26

Test #15:

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

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

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 2
? 1 5
! 3 1 5 6 2 8 9 4 11 12 7 14 15 13 10

result:

ok yeah, seems ok, spent 23 queries of 30

Test #17:

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

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

result:

ok yeah, seems ok, spent 25 queries of 31

Test #18:

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

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

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

result:

ok yeah, seems ok, spent 28 queries of 35

Test #20:

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

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

result:

ok yeah, seems ok, spent 30 queries of 36

Test #21:

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

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

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

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 1664 queries of 1671

Test #24:

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

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 3331 queries of 3338

Test #25:

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

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 4998 queries of 5005

Test #26:

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

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 6665 queries of 6671

Test #27:

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

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 8331 queries of 8338

Test #28:

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

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 9997 queries of 10005

Test #29:

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

input:

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

output:

? 6999 7000
? 6996 7000
? 6996 6997
? 6996 6997
? 6997 7000
? 6998 6999
? 6993 7000
? 6993 6994
? 6994 6995
? 6993 6995
? 6993 6994
? 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
...

result:

ok yeah, seems ok, spent 11665 queries of 11671

Test #30:

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

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 13331 queries of 13338

Test #31:

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

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
? 8987 8988
? 8984 8991
? 8984 8985
? 8985 8986
? 8984 8986
...

result:

ok yeah, seems ok, spent 14997 queries of 15005

Test #32:

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

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 16665 queries of 16671

Test #33:

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

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 18331 queries of 18338

Test #34:

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

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 19998 queries of 20005

Test #35:

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

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 21665 queries of 21671

Test #36:

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

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 23331 queries of 23338

Test #37:

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

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 24998 queries of 25005

Test #38:

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

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 26665 queries of 26671

Test #39:

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

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 28331 queries of 28338

Test #40:

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

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 29998 queries of 30005

Test #41:

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

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 31663 queries of 31671

Test #42:

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

input:

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

output:

? 19999 20000
? 19996 20000
? 19996 19997
? 19997 19998
? 19996 19998
? 19996 19997
? 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
? 1998...

result:

ok yeah, seems ok, spent 33331 queries of 33338

Test #43:

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

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 34998 queries of 35005

Test #44:

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

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 36665 queries of 36671

Test #45:

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

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 38331 queries of 38338

Test #46:

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

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 39998 queries of 40005

Test #47:

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

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 41664 queries of 41671

Test #48:

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

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 43331 queries of 43338

Test #49:

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

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 44998 queries of 45005

Test #50:

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

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 46663 queries of 46671

Test #51:

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

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 48331 queries of 48338

Test #52:

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

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
? 29987 29988
? 2998...

result:

ok yeah, seems ok, spent 49997 queries of 50005

Test #53:

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

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

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

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 8331 queries of 8338

Test #56:

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

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

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

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 8331 queries of 8338

Test #59:

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

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

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 8331 queries of 8338

Test #61:

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

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
? 4987 4988
? 4984 4993
? 4984 4985
? 4985 4986
? 4985 4987
...

result:

ok yeah, seems ok, spent 8331 queries of 8338

Test #62:

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

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

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 8331 queries of 8338

Test #64:

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

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 8331 queries of 8338

Test #65:

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

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

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 8331 queries of 8338

Test #67:

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

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 8331 queries of 8338

Test #68:

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

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 16664 queries of 16671

Test #69:

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

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 16664 queries of 16671

Test #70:

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

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 16664 queries of 16671

Test #71:

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

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 16663 queries of 16671

Test #72:

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

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 16663 queries of 16671

Test #73:

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

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 16664 queries of 16671

Test #74:

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

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

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 16665 queries of 16671

Test #76:

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

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 16665 queries of 16671

Test #77:

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

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 16665 queries of 16671

Test #78:

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

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 16665 queries of 16671

Test #79:

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

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 16664 queries of 16671

Test #80:

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

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

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 16664 queries of 16671

Test #82:

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

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 16664 queries of 16671

Test #83:

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

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 24997 queries of 25005

Test #84:

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

input:

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

output:

? 14999 15000
? 14996 15000
? 14996 14997
? 14997 14998
? 14996 14998
? 14996 14997
? 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
? 1498...

result:

ok yeah, seems ok, spent 24997 queries of 25005

Test #85:

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

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 24998 queries of 25005

Test #86:

score: 0
Accepted
time: 11ms
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 24997 queries of 25005

Test #87:

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

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 24997 queries of 25005

Test #88:

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

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 24997 queries of 25005

Test #89:

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

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

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 #91:

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

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 24998 queries of 25005

Test #92:

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

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 24998 queries of 25005

Test #93:

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

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 #94:

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

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 24998 queries of 25005

Test #95:

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

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 24997 queries of 25005

Test #96:

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

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 24997 queries of 25005

Test #97:

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

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 24998 queries of 25005

Test #98:

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

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

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

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 33331 queries of 33338

Test #101:

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

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

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

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 33331 queries of 33338

Test #104:

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

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

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 33331 queries of 33338

Test #106:

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

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 33331 queries of 33338

Test #107:

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

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

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 33331 queries of 33338

Test #109:

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

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 33331 queries of 33338

Test #110:

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

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

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 33331 queries of 33338

Test #112:

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

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 33331 queries of 33338

Test #113:

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

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 41664 queries of 41671

Test #114:

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

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 41664 queries of 41671

Test #115:

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

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 41664 queries of 41671

Test #116:

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

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 41663 queries of 41671

Test #117:

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

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 41663 queries of 41671

Test #118:

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

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 41663 queries of 41671

Test #119:

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

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

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 41665 queries of 41671

Test #121:

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

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 41665 queries of 41671

Test #122:

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

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 41665 queries of 41671

Test #123:

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

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 41665 queries of 41671

Test #124:

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

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 41665 queries of 41671

Test #125:

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

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

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 #127:

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

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 41664 queries of 41671

Test #128:

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

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 49997 queries of 50005

Test #129:

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

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 49997 queries of 50005

Test #130:

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

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
? 29990 29991
? 29987 29996
? 29989 29996
? 29987 29989
? 29988 29989
? 29987 29988
? 2998...

result:

ok yeah, seems ok, spent 49997 queries of 50005

Test #131:

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

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 49997 queries of 50005

Test #132:

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

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 49997 queries of 50005

Test #133:

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

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 49998 queries of 50005

Test #134:

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

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

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 #136:

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

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 49998 queries of 50005

Test #137:

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

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 49998 queries of 50005

Test #138:

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

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 49998 queries of 50005

Test #139:

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

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 49998 queries of 50005

Test #140:

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

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 49997 queries of 50005

Test #141:

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

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 49997 queries of 50005

Test #142:

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

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 49998 queries of 50005

Test #143:

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

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

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

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

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

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

input:

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

output:

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

result:

ok yeah, seems ok, spent 131 queries of 138

Test #149:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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