QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#915380#7911. ExponentiationenzeAC ✓18ms27336kbC++201010b2025-02-26 03:31:092025-02-26 03:31:10

Judging History

This is the latest submission verdict.

  • [2025-02-26 03:31:10]
  • Judged
  • Verdict: AC
  • Time: 18ms
  • Memory: 27336kb
  • [2025-02-26 03:31:09]
  • Submitted

answer

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

const int N = 2222, undefined = 0x42424242;
int M = 1;
vector<int> expo[N];

int comp[N][N];
int compare(int a, int b) {
	if (a == b) return 0;
	if (comp[a][b] != undefined) return comp[a][b];
	int m = size(expo[a]), n = size(expo[b]);
	for (int k = 0; k < min(m, n); k++) {
		int cur = compare(expo[a][k], expo[b][k]);
		if (cur != 0) return comp[a][b] = cur;
	}
	return comp[a][b] = (m != n ? (m > n ? 1 : -1) : 0);
}

string remap(int c){
	if(c == -1)return "<";
	if(c == 0)return "=";
	return ">";
}

int main() {
	int n, m;
	cin >> n >> m;
	memset(comp, 0x42, sizeof comp);

	vector<int> v(n);
	while (m--) {
		char c;
		int i, j;
		cin >> c >> i >> j;
		i--, j--;
		if (c == '!') {
			auto &w = expo[M];
			w = expo[v[i]];
			w.push_back(v[j]);
			sort(begin(w), end(w), [&](int a, int b) {
				return compare(a, b) > 0;
			});
			v[i] = M++;
		} else {
			cout << remap(compare(v[i], v[j])) << '\n';
		}
	}
}

詳細信息

Test #1:

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

input:

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

output:

<
>
=

result:

ok 3 lines

Test #2:

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

input:

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

output:

<
>
>
<

result:

ok 4 lines

Test #3:

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

input:

1000 1000
! 2 1
! 1 2
! 1 2
! 1 2
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 1 2
! 1 2
! 2 1
! 2 1
! 1 2
! 2 1
! 2 1
! 1 2
! 2 1
! 1 2
! 1 2
! 1 2
! 1 2
! 2 1
! 2 1
! 1 2
! 1 2
! 1 2
! 2 1
! 2 1
! 2 1
! 1 2
! 1 2
! 1 2
! 2 1
! 2 1
! 1 2
! 2 1
! 1 2
! 1 2
! 1 2
! 2 1
! 2 1
! 1 2
! 1 2
! 2 1
! 1 2
! 2 1
! 2 1
! ...

output:

<

result:

ok single line: '<'

Test #4:

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

input:

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

output:

=
<
<
=
=
>
=
>
=
=
<
=
<
<
=
=
=
<
=
>
=
=
=
<
=
<
=
<
=
<
=
>
<
=
<
=
=
>
>
<
=
=
=
=
>
=
<
=
=
<
=
>
<
<
>
>
<
=
=
=
=
<
=
<
>
=
<
=
>
>
<
=
<
<
<
>
=
=
<
=
=
=
>
=
=
=
=
<
<
<
<
>
=
>
=
<
>
>
=
>
<
=
=
=
=
>
<
<
<
=
=
=
=
<
=
<
<
<
=
=
=
=
>
<
<
=
<
=
>
>
<
>
=
=
=
<
=
<
>
>
=
=
=
=
>
<
=
=
=
=
...

result:

ok 264 lines

Test #5:

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

input:

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

output:

=
<
=
=
=
>
=
>
=
=
=
=
<
=
=
<
=
>
>
<
>
=
<
>
=
<
=
=
<
=
=
=
>
=
<
=
=
=
>
=
=
=
<
=
<
<
<
<
=
>
<
=
>
=
=
>
<
<
<
=
>
>
<
<
=
=
=
>
>
=
<
=
>
=
<
<
=
>
<
>
=
=
=
=
>
<
>
<
>
<
>
<
<
<
>
<
>
<
>
>
>
>
>
>
>
<
<
<
<
>
=
<
<
>
<
>
<
>
<
<
>
>
>
<
>
<
<
>
>
>
>
>
<
>
<
<
>
<
<
>
>
<
>
<
>
>
<
>
>
>
...

result:

ok 800 lines

Test #6:

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

input:

2 10
! 2 1
! 1 2
? 1 2
! 1 2
! 2 1
! 2 1
? 2 1
? 2 1
? 1 2
? 2 1

output:

>
>
>
<
>

result:

ok 5 lines

Test #7:

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

input:

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

output:

=
>

result:

ok 2 lines

Test #8:

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

input:

10 10
? 8 4
? 10 5
! 10 6
! 6 9
? 9 8
? 9 5
? 10 6
! 4 8
? 6 5
? 2 5

output:

=
=
=
=
=
>
=

result:

ok 7 lines

Test #9:

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

input:

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

output:

<
>
=
>
=
=
=
<
=
>
<
>
=
=
>
>
>
<
>
>
=
>
>
>

result:

ok 24 lines

Test #10:

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

input:

100 100
? 9 90
! 92 88
? 79 49
? 84 42
! 7 38
! 72 96
? 26 100
! 67 81
! 90 14
? 85 90
? 55 21
? 10 58
! 20 80
? 44 99
? 50 47
! 78 52
? 68 37
? 28 53
? 61 42
! 2 80
? 52 73
! 89 76
? 57 47
! 22 72
? 51 22
! 34 70
? 21 55
? 15 90
? 85 3
! 16 25
! 17 64
? 62 92
! 45 50
! 39 9
? 51 17
? 25 85
? 100 28...

output:

=
=
=
=
<
=
=
=
=
=
=
=
=
=
<
=
<
=
<
<
=
=
=
=
=
<
=
=
=
=
=
=
=
=
=
=
=
=
=
<
=
>
<
>
=
<
<
=
=
>
<

result:

ok 51 lines

Test #11:

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

input:

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

output:

=
=
=
=
=
=
>
=
>
<
=
>
=
<
=
>
<
>
>
=
<
=
=
>
<
<
<
<
>
<
=
>
<
=
=
>
=
<
>
=
>
=
<
>
<
<
<
<
<
<
=
>
<
<

result:

ok 54 lines

Test #12:

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

input:

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

output:

=
=
=
>
=
>
>
<
>
<
>
>
=
<
<
<
<
<
<
>
<
<
>
>
>
>
<
<
<
<
>
<
<
>
<
>
>
>
>
>
>
<
>
>
<
<
>
<
>

result:

ok 49 lines

Test #13:

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

input:

1000 1000
? 500 759
! 831 554
! 265 371
? 275 363
? 476 102
! 795 140
? 384 192
? 737 559
! 394 938
! 196 557
! 455 760
! 901 150
? 441 229
! 883 801
? 235 240
? 555 679
! 330 247
! 352 81
! 203 513
? 918 50
? 384 430
! 849 13
! 912 996
! 496 479
! 894 661
! 648 282
! 483 925
? 304 634
? 375 978
! 5...

output:

=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
>
=
=
=
=
=
>
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
<
=
=
=
=
=
=
>
=
<
>
=
>
=
>
=
=
=
=
=
<
>
>
>
=
=
=
=
=
=
>
=
=
<
=
=
=
=
>
=
=
=
=
<
=
>
=
=
>
=
<
=
=
=
=
=
=
=
<
<
=
=
=
=
<
<
=
=
=
<
=
=
<
=
>
=
>
<
=
=
>
=
=
>
...

result:

ok 488 lines

Test #14:

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

input:

30 1000
? 4 20
? 24 29
? 3 27
! 22 18
? 4 6
! 11 20
? 11 16
? 4 16
? 28 16
! 20 3
! 23 3
? 4 16
! 30 6
! 8 1
? 17 11
? 2 14
? 3 11
? 20 13
? 9 4
? 4 29
! 27 28
? 21 5
? 4 19
! 10 18
? 26 22
? 17 18
? 17 6
? 30 25
! 6 27
? 25 6
? 19 28
? 10 18
! 24 6
! 22 7
! 12 11
! 21 18
! 25 9
? 9 25
! 12 20
! 28 ...

output:

=
=
=
=
>
=
=
=
<
=
<
>
=
=
=
=
<
=
=
>
<
=
>
<
<
=
=
>
>
=
<
=
>
>
<
>
=
>
>
<
>
=
<
>
<
<
<
<
>
>
<
<
>
>
>
>
<
>
<
>
>
<
<
<
<
<
<
<
<
<
>
<
>
>
<
>
<
<
<
>
=
>
>
>
<
>
>
<
>
>
>
<
>
>
<
>
>
<
>
>
>
>
<
>
>
>
>
>
>
<
<
<
>
<
<
<
<
>
<
>
>
>
>
>
<
<
>
<
<
>
>
<
>
<
>
>
>
<
<
>
>
>
<
>
>
<
>
<
>
<
...

result:

ok 781 lines

Test #15:

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

input:

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

output:

<

result:

ok single line: '<'

Test #16:

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

input:

1000 1000
! 2 1
! 3 2
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! ...

output:

<

result:

ok single line: '<'

Test #17:

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

input:

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

output:

<
<

result:

ok 2 lines

Test #18:

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

input:

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

output:

=
=
=
=
>
<

result:

ok 6 lines

Test #19:

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

input:

30 30
? 27 23
! 11 13
! 12 4
? 20 5
? 12 5
? 7 3
! 3 20
? 22 8
! 16 9
! 14 7
? 4 24
! 23 30
? 7 25
! 16 8
? 3 22
! 11 28
! 28 13
? 24 29
? 9 16
! 10 26
! 4 5
? 26 11
? 11 22
? 15 21
! 2 19
! 3 9
? 23 21
? 6 5
? 23 15
? 20 5

output:

=
=
>
=
=
=
=
>
=
<
<
>
=
>
=
>
=

result:

ok 17 lines

Test #20:

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

input:

100 100
? 65 69
? 87 29
! 8 22
? 39 31
! 87 68
? 88 77
? 62 64
? 60 8
? 50 86
! 16 73
! 59 81
? 19 92
? 55 19
? 99 62
! 17 49
! 56 12
? 87 85
? 69 15
! 41 88
! 90 91
? 99 60
! 45 98
? 4 7
? 92 90
! 23 10
! 10 76
! 7 15
? 42 80
! 44 5
! 66 84
? 26 1
? 59 6
! 79 65
! 97 31
! 54 78
? 39 32
! 69 46
! 24...

output:

=
=
=
=
=
<
=
=
=
=
>
=
=
=
<
=
=
>
=
=
=
=
=
<
=
<
=
=
>
=
>
=
=
>
=
=
=
<
=
<
>
<
=
=
>
>

result:

ok 46 lines

Test #21:

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

input:

1000 1000
! 265 281
! 97 544
! 561 554
? 942 50
! 327 696
? 667 420
? 345 58
? 629 529
? 121 697
? 375 306
? 865 708
! 130 749
? 749 820
! 340 613
? 967 333
? 85 150
? 243 162
! 684 267
! 752 566
? 851 345
? 361 939
! 635 800
! 931 288
? 928 688
? 57 471
! 313 874
! 82 345
? 710 865
? 163 501
! 459 ...

output:

=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
<
=
=
=
=
=
=
=
<
=
=
=
=
=
>
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
>
=
=
=
<
=
=
=
=
=
=
=
=
<
=
=
=
=
=
>
=
=
>
=
=
=
>
=
=
>
=
=
=
=
>
=
=
>
=
=
=
>
=
=
=
<
=
<
=
>
=
<
=
=
=
=
=
=
=
=
=
<
>
<
=
=
=
<
<
=
=
>
=
=
<
=
=
...

result:

ok 517 lines

Test #22:

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

input:

2 1000
! 2 1
? 1 2
! 2 1
! 2 1
? 2 1
? 2 1
! 1 2
? 2 1
? 1 2
? 2 1
! 1 2
? 1 2
! 2 1
! 1 2
! 1 2
? 1 2
? 2 1
? 2 1
! 2 1
! 1 2
? 1 2
! 2 1
? 2 1
? 1 2
? 2 1
? 1 2
! 1 2
! 1 2
? 1 2
! 1 2
! 1 2
! 1 2
! 2 1
? 1 2
! 1 2
! 1 2
! 2 1
? 2 1
! 2 1
! 2 1
? 1 2
! 1 2
! 2 1
! 2 1
? 2 1
! 1 2
? 1 2
! 2 1
? 2 1...

output:

<
>
>
<
>
<
>
>
<
<
>
>
<
>
<
>
<
>
<
>
>
>
<
>
>
<
<
>
<
<
<
>
>
<
<
<
<
>
<
>
>
<
<
>
<
>
<
<
<
<
>
>
<
>
<
>
<
>
>
<
<
<
<
<
<
>
<
<
<
<
>
>
<
<
>
<
<
>
<
>
<
<
>
>
>
>
>
<
<
>
<
>
<
>
<
>
<
>
<
>
<
>
>
>
<
<
>
<
>
<
<
>
>
>
<
>
<
>
<
<
>
>
>
<
<
<
<
>
<
>
>
>
<
>
<
<
<
>
<
>
>
<
>
>
<
>
<
>
>
<
...

result:

ok 506 lines

Test #23:

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

input:

77 1000
! 24 19
! 15 27
? 69 59
! 30 47
! 56 17
? 30 66
? 55 48
? 34 59
? 39 13
! 25 29
! 71 73
? 29 48
! 66 20
! 6 46
! 25 67
! 2 49
? 48 6
? 60 49
! 37 6
? 52 70
? 63 41
! 37 52
! 63 22
? 53 5
? 69 46
! 54 17
! 46 75
? 61 5
! 45 56
? 52 10
? 14 16
! 56 39
! 12 24
? 14 63
! 14 71
? 49 22
! 31 49
? ...

output:

=
>
=
=
=
=
<
=
=
=
=
=
=
=
=
<
=
=
=
=
>
>
<
=
=
=
=
=
<
<
<
>
>
<
<
<
>
=
=
<
=
=
>
>
>
>
<
<
=
=
<
=
=
<
>
>
=
<
=
=
<
=
<
=
>
<
<
<
>
>
>
<
>
>
>
=
=
>
<
<
<
>
=
<
>
<
=
=
<
>
>
>
=
=
>
>
<
=
<
<
>
>
>
>
<
>
>
=
<
<
<
=
<
>
>
<
>
<
>
<
<
<
<
>
>
=
>
>
>
>
<
<
>
<
<
<
>
<
>
>
<
>
<
<
<
>
<
=
>
>
...

result:

ok 509 lines

Test #24:

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

input:

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

output:

=
=
=
=
=
=
>
>
>
>
>
>
<
=
<
<
<
>
<
<
<
>
<
>
<
<
>
<
<
>
=
<
>
<
<
<
>
>
<
<
<
>
>
<
<
>
<
<
<
>
<
>
<
>
<
<
<
<
>
<
>
<
<
<
>
>
<
<
<
<
<
>
<
>
>
<
>
>
>
<
<
<
<
<
>
>
<
>
>
>
>
>
>
<
<
>
>
<
>
>
>
>
<
>
>
>
>
>
<
>
<
<
>
<
>
>
>
<
>
>
>
>
<
>
<
>
<
<
>
>
>
>
>
<
>
>
>
>
<
<
>
<
<
>
<
<
>
<
>
>
...

result:

ok 512 lines

Test #25:

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

input:

1000 1000
! 2 1
! 3 2
! 4 3
! 5 4
! 6 5
! 7 6
! 8 7
! 9 8
! 10 9
! 11 10
! 12 11
! 13 12
! 14 13
! 15 14
! 16 15
! 17 16
! 18 17
! 19 18
! 20 19
! 21 20
! 22 21
! 23 22
! 24 23
! 25 24
! 26 25
! 27 26
! 28 27
! 29 28
! 30 29
! 31 30
! 32 31
! 33 32
! 34 33
! 35 34
! 36 35
! 37 36
! 38 37
! 39 38
! 4...

output:

<

result:

ok single line: '<'

Test #26:

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

input:

300 1000
! 2 1
! 3 2
! 4 3
! 5 4
! 6 5
! 7 6
! 8 7
! 9 8
! 10 9
! 11 10
! 12 11
! 13 12
! 14 13
! 15 14
! 16 15
! 17 16
! 18 17
! 19 18
! 20 19
! 21 20
! 22 21
! 23 22
! 24 23
! 25 24
! 26 25
! 27 26
! 28 27
! 29 28
! 30 29
! 31 30
! 32 31
! 33 32
! 34 33
! 35 34
! 36 35
! 37 36
! 38 37
! 39 38
! 40...

output:

<
>
>
>
<
<
>
>
>
<
<
<
>
<
>
>
<
>
<
>
<
>
<
<
>
<
<
>
>
>
<
>
>
>
>
>
<
>
>
<
>
<
>
>
>
>
>
<
<
>
<
>
>
>
<
<
<
>
>
<
>
>
<
>
<
>
<
<
<
>
>
<
<
>
<
>
>
<
>
<
<
>
>
>
<
<
<
>
>
>
<
<
>
>
>
>
>
>
<
<
<
<
<
>
<
<
<
>
>
>
<
>
<
>
<
>
>
<
<
<
>
<
>
>
>
>
<
<
<
>
<
>
<
>
>
<
>
<
<
>
>
>
>
>
<
>
>
<
<
>
...

result:

ok 356 lines

Test #27:

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

input:

100 1000
! 2 1
! 3 2
! 4 3
! 5 4
! 6 5
! 7 6
! 8 7
! 9 8
! 10 9
! 11 10
! 12 11
! 13 12
! 14 13
! 15 14
! 16 15
! 17 16
! 18 17
! 19 18
! 20 19
! 21 20
! 22 21
! 23 22
! 24 23
! 25 24
! 26 25
! 27 26
! 28 27
! 29 28
! 30 29
! 31 30
! 32 31
! 33 32
! 34 33
! 35 34
! 36 35
! 37 36
! 38 37
! 39 38
! 40...

output:

<
>
>
<
<
>
<
<
>
>
>
<
<
>
>
<
>
>
<
<
<
<
<
<
>
<
<
>
<
>
<
>
>
>
<
>
>
>
>
<
<
<
<
<
>
>
<
<
>
>
<
<
<
>
>
<
>
>
>
>
>
<
<
<
<
>
>
>
<
>
<
<
>
<
>
>
<
>
<
>
>
<
<
<
>
>
>
>
<
>
<
<
>
<
<
>
<
>
<
>
<
<
>
>
<
<
>
>
>
<
>
<
<
>
<
>
<
>
<
>
<
<
<
>
>
>
>
<
>
<
<
>
>
<
<
<
<
<
<
<
<
<
>
>
>
<
<
>
<
<
...

result:

ok 456 lines

Test #28:

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

input:

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

output:

<
<
>
>
>
>
<
<
<
>
>
<
>
>
>
<
<
<
>
>
>
>
>
<
>
>
<
>
>
>
>
>
>
>
>
>
<
<
<
>
>
<
>
>
>
<
>
<
<
>
>
<
>
<
>
<
>
<
>
>
>
>
>
<
>
>
<
<
>
>
<
<
>
>
<
>
<
<
>
<
<
<
>
<
>
<
<
>
>
<
>
<
<
<
>
<
>
<
>
>
<
<
>
<
<
<
<
>
<
<
>
<
<
>
>
<
<
<
<
<
<
<
<
<
>
>
>
>
>
>
>
<
<
<
>
>
<
>
<
<
>
>
<
>
<
>
>
>
>
>
...

result:

ok 488 lines

Test #29:

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

input:

875 1000
! 2 1
! 3 2
! 4 3
! 5 4
! 6 5
! 7 6
! 8 7
! 9 8
! 10 9
! 11 10
! 12 11
! 13 12
! 14 13
! 15 14
! 16 15
! 17 16
! 18 17
! 19 18
! 20 19
! 21 20
! 22 21
! 23 22
! 24 23
! 25 24
! 26 25
! 27 26
! 28 27
! 29 28
! 30 29
! 31 30
! 32 31
! 33 32
! 34 33
! 35 34
! 36 35
! 37 36
! 38 37
! 39 38
! 40...

output:

<
>
>
>
<
>
>
>
>
<
<
<
>
>
>
>
>
>
>
<
<
<
>
>
>
<
<
>
>
<
<
<
>
>
<
<
<
<
>
<
>
>
<
<
<
>
>
<
<
>
>
>
>
<
>
>
>
>
<

result:

ok 59 lines

Test #30:

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

input:

1000 1000
? 978 326
? 921 243
? 155 744
? 801 344
? 50 837
? 690 99
? 187 467
? 486 121
? 229 269
? 707 509
? 800 339
? 67 489
? 401 253
? 187 837
? 377 57
? 162 870
? 42 675
? 392 222
? 760 205
? 432 989
? 37 67
? 378 473
? 728 525
? 988 621
? 614 80
? 440 208
? 401 406
? 967 534
? 918 320
? 8 312
...

output:

=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
...

result:

ok 1000 lines

Test #31:

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

input:

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

output:

=
=
=
=
=
>
=
<
=
=
=
<
<
<
=
=
=
<
>
<
=
<
<
=
=
<
>
>
>
>
>
=
=
<
=
>
>
=
=
=
>
=
<
>
=
=
=
>
<
>
>
<
=
>
=
=
<
=
>
>
>
>
<
>
>
=
=
<
=
<
<
=
=
=
=
>
>
<
=
=
=
<
=
>
=
=
>
=
>
=
=
>
>
>
>
<
<
=
=
=
=
>
=
=
=
=
=
>
<
>
>
>
<
<
>
>
>
>
=
=
>
<
<
=
<
>
<
=
=
=
>
<
=
>
>
=
<
=
=
=
<
=
=
<
>
=
=
<
<
>
...

result:

ok 252 lines

Test #32:

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

input:

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

output:

=
=
=
=
>
=
>
<
>
=
<
<
=
>
=
=
=
=
=
<
=
<
=
<
=
=
=
>
=
>
<
<
=
=
<
<
>
=
=
<
=
=
=
=
=
=
>
=
<
<
=
=
=
>
=
=
=
=
>
=
>
>
=
=
=
=
=
<
=
=
=
<
<
<
=
=
=
=
<
>
>
=
=
<
>
=
=
<
>
>
<
<
=
>
>
<
>
=
=
=
=
=
=
=
<
=
=
<
<
=
=
>
=
>
>
=
=
<
=
=
=
<
<
>
=
=
=
=
<
>
>
<
>
=
=
=
=
>
>
>
=
>
=
=
>
>
=
=
=
=
...

result:

ok 242 lines

Test #33:

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

input:

1000 1000
! 1 3
! 2 4
! 1 5
! 2 6
! 1 7
! 2 8
! 1 9
! 2 10
! 1 11
! 2 12
! 1 13
! 2 14
! 1 15
! 2 16
! 1 17
! 2 18
! 1 19
! 2 20
! 1 21
! 2 22
! 1 23
! 2 24
! 1 25
! 2 26
! 1 27
! 2 28
! 1 29
! 2 30
! 1 31
! 2 32
! 1 33
! 2 34
! 1 35
! 2 36
! 1 37
! 2 38
! 1 39
! 2 40
? 1 2
? 1 2
? 1 2
? 1 2
? 1 2
?...

output:

=
=
=
=
=
=
=
<
=
>
<
>
>
=
>
=
>
>
=
<
=
=
=
<
>
=
=
=
<
=
>
=
=
>
=
<
<
=
=
=
=
>
>
=
<
=
=
=
=
<
=
=
=
>
=
=
>
<
<
=
=
>
>
=
>
=
=
=
>
=
=
<
>
>
>
<
=
>
>
<
<
>
<
=
>
=
<
=
<
>
=
=
<
<
<
=
=
=
=
<
=
<
<
>
=
>
<
=
=
>
=
=
=
>
>
=
>
=
<
<
=
=
<
>
=
=
<
=
=
=
<
=
=
<
<
<
>
>
=
=
<
=
>
=
<
=
>
>
=
=
...

result:

ok 260 lines

Test #34:

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

input:

1000 1000
! 1 3
! 2 4
! 1 5
! 2 6
! 1 7
! 2 8
! 1 9
! 2 10
! 1 11
! 2 12
! 1 13
! 2 14
! 1 15
! 2 16
! 1 17
! 2 18
! 1 19
! 2 20
! 1 21
! 2 22
! 1 23
! 2 24
! 1 25
! 2 26
! 1 27
! 2 28
! 1 29
! 2 30
! 1 31
! 2 32
! 1 33
! 2 34
! 1 35
! 2 36
! 1 37
! 2 38
! 1 39
! 2 40
! 1 41
! 2 42
! 1 43
! 2 44
! 1...

output:

>
>
>
>
>
>
<
<
>
>
<
>
>
>
>
>
>
>
<
>
>
>
>
<
>
>
>
>
>
<
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
<
>
<
>
>
>
<
>
>
>
>
>
<
>
>
>
<
>
>
>
<
>
>
<
<
>
<
>
<
>
<
>
>
>
>
<
<
>
<
>
<
>
<
>
>
>
<
>
>
<
>
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
>
<
>
>
>
>
>
>
>
>
>
>
>
>
>
>
>
<
>
>
>
>
>
<
>
>
<
>
<
>
>
>
>
>
>
...

result:

ok 231 lines

Test #35:

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

input:

1000 1000
! 1 3
! 2 4
! 1 5
! 2 6
! 1 7
! 2 8
! 1 9
! 2 10
! 1 11
! 2 12
! 1 13
! 2 14
! 1 15
! 2 16
! 1 17
! 2 18
! 1 19
! 2 20
! 1 21
! 2 22
! 1 23
! 2 24
! 1 25
! 2 26
! 1 27
! 2 28
! 1 29
! 2 30
! 1 31
! 2 32
! 1 33
! 2 34
! 1 35
! 2 36
! 1 37
! 2 38
! 1 39
! 2 40
! 1 41
! 2 42
! 1 43
! 2 44
! 1...

output:

=
>
>
=
<
<
>
=
=
=
>
<
=
<
>
>
<
=
=
=
=
<
>
>
=
=
=
>
>
=
=
=
=
=
=
=
=
=
<
=
<
>
<
>
<
=
>
<
=
=
=
=
<
>
<
=
=
=
=
=
<
=
>
>
=
=
<
=
<
=
<
<
>
=
=
>
=
<
=
<
=
=
=
>
<
<
=
=
>
=
=
<
=
=
=
<
<
>
=
=
<
<
=
>
=
>
<
=
=
<
=
<
>
=
=
<
=
=
>
=
<
=
<
=
<
<
=
=
=
<
=
=
>
<
>
>
>
<
=
>
<
=
=
>
>
=
>
=
=
=
...

result:

ok 206 lines

Test #36:

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

input:

1000 1000
! 1 3
! 2 4
! 1 5
! 2 6
! 1 7
! 2 8
! 1 9
! 2 10
! 1 11
! 2 12
! 1 13
! 2 14
! 1 15
! 2 16
! 1 17
! 2 18
! 1 19
! 2 20
! 1 21
! 2 22
! 1 23
! 2 24
! 1 25
! 2 26
! 1 27
! 2 28
! 1 29
! 2 30
! 1 31
! 2 32
! 1 33
! 2 34
! 1 35
! 2 36
! 1 37
! 2 38
! 1 39
! 2 40
! 1 41
! 2 42
! 1 43
! 2 44
! 1...

output:

=
>
=
<
=
<
<
>
<
=
=
=
>
<
>
=
=
>
<
=
=
=
<
=
<
<
=
=
>
<
<
>
=
=
<
=
>
=
>
<
=
>
>
=
>
=
<
=
<
=
=
<
>
=
<
<
<
>
=
=
>
=
=
<
=
=
>
>
<
=
>
<
=
>
>
>
=
=
=
<
>
=
=
>
>
=
<
=
=
=
>
<
<
>
=
>
>
<
>
=
=
=
=
<
=
>
=
<
=
=
<
=
=
<
>
>
<
=
<
>
<
=
>
=
>
<
<
=
<
=
>
<
<
=
=
>
=
<
<
=
<
<
=
<
>
<
<
<
=
>
...

result:

ok 186 lines

Test #37:

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

input:

1000 1000
! 1 3
! 2 4
! 1 5
! 2 6
! 1 7
! 2 8
! 1 9
! 2 10
! 1 11
! 2 12
! 1 13
! 2 14
! 1 15
! 2 16
! 1 17
! 2 18
! 1 19
! 2 20
! 1 21
! 2 22
! 1 23
! 2 24
! 1 25
! 2 26
! 1 27
! 2 28
! 1 29
! 2 30
! 1 31
! 2 32
! 1 33
! 2 34
! 1 35
! 2 36
! 1 37
! 2 38
! 1 39
! 2 40
! 1 41
! 2 42
! 1 43
! 2 44
! 1...

output:

=
=
=
>
=
=
=
=
=
=
<
=
<
>
=
>
<
=
>
>
>
=
<
=
=
>
=
=
=
=
=
<
=
=
<
=
<
=
=
=
>
=
=
<
<
=
=
<
=
=
>
=
>
>
=
=
=
>
>
<
=
=
=
<
>
=
<
=
=
=
=
>
=
=
>
=
<
>
>
=
>
<
=
>
<
=
=
=
>
<
=
=
=
=
<
<
=
>
=
>
=
=
>
>
=
=
<
<
>
>
<
=
>
=
>
<
<
=
=
<
=
=
=
=
<
>

result:

ok 126 lines

Test #38:

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

input:

1000 1000
! 1 3
! 2 4
! 1 5
! 2 6
! 1 7
! 2 8
! 1 9
! 2 10
! 1 11
! 2 12
! 1 13
! 2 14
! 1 15
! 2 16
! 1 17
! 2 18
! 1 19
! 2 20
! 1 21
! 2 22
! 1 23
! 2 24
! 1 25
! 2 26
! 1 27
! 2 28
! 1 29
! 2 30
! 1 31
! 2 32
! 1 33
! 2 34
! 1 35
! 2 36
! 1 37
! 2 38
! 1 39
! 2 40
! 1 41
! 2 42
! 1 43
! 2 44
! 1...

output:

=
=
<
>
<
=
<
=
>
=
=
<
=
=
<
=
<
=
=
=
=
<
>
>
=
=
<
<
=
>
<
<
=
=
>
=
=
<
=
=
=
>
=
<
<
>
=
>
=
=
<
>

result:

ok 52 lines

Test #39:

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

input:

1000 1000
! 1 880
! 2 334
! 1 418
! 2 288
! 1 291
! 2 428
! 1 356
! 2 173
! 1 377
! 2 400
! 1 954
! 2 895
! 1 768
! 2 471
! 1 96
! 2 445
! 1 9
! 2 53
! 1 794
! 2 832
! 1 533
! 2 564
! 1 884
! 2 325
! 1 683
! 2 914
! 1 76
! 2 386
! 1 802
! 2 419
! 1 677
! 2 264
! 1 727
! 2 927
! 1 345
! 2 616
! 1 98
...

output:

=
=

result:

ok 2 lines

Test #40:

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

input:

1000 1000
! 1 142
! 2 888
! 1 147
! 2 825
! 1 973
! 2 758
! 1 527
! 2 470
! 1 655
! 2 164
! 1 603
! 2 677
! 1 380
! 2 904
! 1 761
! 2 564
! 1 800
! 2 125
! 1 781
! 2 295
! 1 333
! 2 152
! 1 620
! 2 707
! 1 598
! 2 395
! 1 747
! 2 78
! 1 360
! 2 145
! 1 291
! 2 195
! 1 798
! 2 463
! 1 571
! 2 587
! 1...

output:

=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
...

result:

ok 334 lines

Test #41:

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

input:

1000 1000
! 1 868
! 2 91
! 1 172
! 2 106
! 1 235
! 2 444
! 1 29
! 2 686
! 1 825
! 2 902
! 1 401
! 2 637
! 1 796
! 2 665
! 1 729
! 2 466
! 1 118
! 2 856
! 1 516
! 2 688
! 1 883
! 2 28
! 1 345
! 2 78
! 1 862
! 2 400
! 1 61
! 2 209
! 1 649
! 2 705
! 1 479
! 2 535
! 1 540
! 2 666
! 1 716
! 2 625
! 1 110...

output:

=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
...

result:

ok 496 lines

Test #42:

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

input:

1000 1000
! 1 86
! 2 898
! 1 16
! 2 528
! 1 296
! 2 815
! 1 544
! 2 748
! 1 64
! 2 344
! 1 753
! 2 783
! 1 39
! 2 778
! 1 311
! 2 257
! 1 268
! 2 493
! 1 41
! 2 972
! 1 270
! 2 976
! 1 506
! 2 156
! 1 230
! 2 34
! 1 606
! 2 47
! 1 443
! 2 96
! 1 309
! 2 318
! 1 934
! 2 377
! 1 850
! 2 647
! 1 188
! ...

output:

=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
<
<
>
>
>
>
<
>
<
>
<
<
<
>
>
>
<
<
<
>
>
<
>
>
>
<
>
<
<
>
>
<
>
<
>
>
>
>
>
<
>
<
>
>
<
>

result:

ok 147 lines

Test #43:

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

input:

1000 1000
! 1 503
! 2 924
! 1 339
! 2 918
! 1 27
! 2 410
! 1 499
! 2 439
! 1 878
! 2 501
! 1 929
! 2 781
! 1 827
! 2 73
! 1 133
! 2 169
! 1 895
! 2 387
! 1 762
! 2 637
! 1 635
! 2 537
! 1 590
! 2 745
! 1 354
! 2 863
! 1 101
! 2 104
! 1 514
! 2 884
! 1 385
! 2 263
! 1 928
! 2 121
! 1 348
! 2 981
! 1 ...

output:

=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
...

result:

ok 754 lines

Test #44:

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

input:

1000 1000
! 1 133
! 1 56
! 1 773
! 1 743
! 1 549
! 1 304
! 1 941
! 1 161
! 1 218
! 1 797
! 1 938
! 1 43
! 1 975
! 1 113
! 1 652
! 1 720
! 1 74
! 1 817
! 1 262
! 1 77
! 1 534
! 1 343
! 1 201
! 1 864
! 1 335
! 1 597
! 1 176
! 1 335
! 1 580
! 1 14
! 1 103
! 1 176
! 1 370
! 1 188
! 1 464
! 1 638
! 1 517...

output:

<

result:

ok single line: '<'

Test #45:

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

input:

1000 1000
! 433 900
! 748 899
! 347 898
! 379 897
! 90 896
! 4 895
! 317 894
! 550 893
! 422 892
! 487 891
! 177 890
! 763 889
! 171 888
! 591 887
! 639 886
! 579 885
! 695 884
! 126 883
! 459 882
! 615 881
! 801 880
! 856 879
! 521 878
! 311 877
! 37 876
! 67 875
! 818 874
! 199 873
! 763 872
! 175...

output:

<
=
<
>
<
<
>
<
<
>
>
<
>
<
>
>
>
>
=
<
<
=
>
>
>
=
>
<
>
<
>
=
>
>
=
>
>
>
<
>
<
>
<
>
<
>
>
<
>
=
=
>
>
>
<
>
>
<
<
<
>
>
>
<
>
<
=
<
>
<
>
>
<
>
>
<
=
>
<
>
<
>
<
>
>
=
>
>
>
<
<
<
<
>
<
<
<
>
<
>
>

result:

ok 101 lines

Test #46:

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

input:

1000 1000
! 122 500
! 324 499
! 340 498
! 221 497
! 72 496
! 78 495
! 357 494
! 294 493
! 97 492
! 68 491
! 57 490
! 239 489
! 337 488
! 266 487
! 400 486
! 84 485
! 246 484
! 266 483
! 324 482
! 179 481
! 422 480
! 111 479
! 311 478
! 235 477
! 390 476
! 395 475
! 245 474
! 273 473
! 234 472
! 109 ...

output:

>
<
=
<
<
<
=
>
>
>
>
>
<
>
>
<
>
>
>
>
>
<
>
<
>
<
<
>
>
<
>
=
>
<
<
<
=
=
<
<
<
<
>
<
<
<
<
>
>
<
>
<
<
<
<
<
>
>
>
>
=
<
>
>
>
>
>
>
>
>
<
>
<
>
<
>
>
>
<
>
<
<
>
>
>
>
>
<
>
>
<
<
>
<
<
<
<
<
>
>
>
>
>
<
>
>
<
>
<
<
>
>
>
>
=
<
>
<
=
>
>
>
<
>
<
=
<
<
<
>
>
>
>
<
=
>
>
>
=
<
>
>
<
<
<
>
>
>
>
=
...

result:

ok 501 lines

Test #47:

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

input:

1000 1000
! 399 400
! 390 399
! 396 398
! 395 397
! 391 396
! 386 395
! 388 394
! 388 393
! 390 392
! 389 391
! 389 390
! 379 389
! 382 388
! 384 387
! 385 386
! 382 385
! 381 384
! 375 383
! 381 382
! 380 381
! 370 380
! 376 379
! 375 378
! 375 377
! 372 376
! 368 375
! 371 374
! 369 373
! 362 372
...

output:

>
>
>
=
>
>
>
>
<
>
<
<
<
<
<
<
<
>
<
<
>
>
=
<
>
<
>
>
>
<
>
>
<
>
<
>
<
>
=
<
>
=
>
<
>
<
<
>
<
>
>
=
<
>
=
<
<
<
<
<
<
=
<
>
>
>
<
=
=
>
>
<
>
=
<
>
>
<
<
=
>
<
>
<
=
>
>
>
>
<
=
>
<
>
>
<
<
<
>
>
>
>
<
<
>
>
>
<
<
<
<
>
>
<
<
<
<
=
>
<
>
<
>
<
>
>
<
>
<
>
>
=
>
=
>
<
<
>
>
=
>
<
<
>
>
=
<
<
<
<
...

result:

ok 601 lines

Test #48:

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

input:

1000 1000
! 279 300
! 159 299
! 76 298
! 151 297
! 77 296
! 62 295
! 283 294
! 45 293
! 289 292
! 253 291
! 279 290
! 260 289
! 178 288
! 146 287
! 241 286
! 188 285
! 48 284
! 231 283
! 61 282
! 74 281
! 120 280
! 207 279
! 230 278
! 105 277
! 204 276
! 173 275
! 155 274
! 109 273
! 6 272
! 129 271...

output:

>
>
<
>
>
>
>
>
<
>
<
<
<
<
<
=
<
<
>
<
>
<
>
>
>
>
=
<
<
<
>
<
=
=
>
>
>
<
>
<
=
<
<
<
>
>
>
>
<
>
>
>
>
>
<
<
>
>
>
<
=
<
<
<
=
>
>
>
>
<
<
>
<
>
>
>
>
=
>
>
<
<
<
>
<
>
<
>
<
=
>
=
>
>
>
>
<
<
<
<
>
>
>
>
>
<
<
>
>
<
=
<
>
>
>
>
<
>
>
>
>
>
>
>
>
<
>
>
<
>
>
>
<
>
<
>
<
>
>
>
<
<
<
<
=
>
<
=
>
<
...

result:

ok 701 lines

Test #49:

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

input:

1000 1000
! 33 100
! 20 99
! 24 98
! 5 97
! 50 96
! 58 95
! 15 94
! 77 93
! 69 92
! 42 91
! 17 90
! 8 89
! 9 88
! 28 87
! 63 86
! 5 85
! 13 84
! 23 83
! 29 82
! 15 81
! 35 80
! 70 79
! 7 78
! 40 77
! 41 76
! 22 75
! 22 74
! 14 73
! 27 72
! 27 71
! 57 70
! 32 69
! 20 68
! 14 67
! 37 66
! 12 65
! 5 64...

output:

=
<
<
>
<
>
<
<
<
<
>
=
<
<
=
<
>
<
<
=
=
>
<
<
>
>
>
<
>
>
>
<
>
<
<
<
<
>
>
>
>
>
>
>
>
>
>
<
=
<
>
<
>
<
>
>
<
>
<
>
>
<
=
>
>
>
=
>
>
<
=
>
<
>
=
>
<
<
>
=
<
>
=
>
<
<
>
>
<
<
<
=
=
<
>
<
>
>
<
<
>
<
<
>
=
=
=
>
>
>
<
<
=
>
=
=
>
>
=
>
<
>
<
<
>
<
<
<
=
=
<
=
<
>
<
<
>
<
>
<
>
<
=
>
<
<
<
<
<
<
...

result:

ok 901 lines

Test #50:

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

input:

1000 1000
! 897 900
! 894 899
! 893 898
! 892 897
! 893 896
! 892 895
! 893 894
! 890 893
! 891 892
! 889 891
! 889 890
! 888 889
! 887 888
! 882 887
! 882 886
! 881 885
! 883 884
! 881 883
! 881 882
! 877 881
! 876 880
! 874 879
! 873 878
! 875 877
! 871 876
! 873 875
! 872 874
! 871 873
! 870 872
...

output:

>
>
<
>
<
<
>
<
<
<
>
<
>
<
<
<
<
>
<
<
=
=
<
>
>
>
>
>
>
<
<
>
<
=
<
>
=
>
>
=
=
<
>
=
<
<
<
=
>
=
<
>
<
<
=
<
<
>
>
>
<
>
>
=
<
>
>
>
>
<
<
>
=
<
>
<
>
>
<
<
=
>
=
>
=
>
>
>
>
>
>
>
<
>
<
<
=
=
>
>
=

result:

ok 101 lines

Test #51:

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

input:

1000 1000
! 495 500
! 495 499
! 495 498
! 494 497
! 494 496
! 490 495
! 490 494
! 492 493
! 490 492
! 488 491
! 487 490
! 488 489
! 483 488
! 483 487
! 484 486
! 481 485
! 481 484
! 482 483
! 479 482
! 476 481
! 478 480
! 474 479
! 476 478
! 476 477
! 474 476
! 472 475
! 470 474
! 468 473
! 467 472
...

output:

>
<
>
<
>
<
>
<
<
=
>
>
>
<
<
>
<
<
>
<
<
>
<
<
>
>
>
>
>
<
>
=
=
>
>
>
<
<
<
<
>
>
>
>
>
=
<
>
>
<
<
>
>
<
<
<
>
<
<
=
>
<
>
>
<
<
=
>
>
<
=
>
<
<
<
>
>
>
>
>
<
<
=
>
=
>
=
>
>
<
>
>
<
<
<
<
>
<
>
>
>
>
>
<
>
>
<
>
<
>
>
<
>
<
>
<
>
<
>
>
>
>
>
<
>
=
=
<
>
<
<
>
<
>
=
>
<
<
>
<
<
<
<
>
=
>
>
<
=
>
...

result:

ok 501 lines

Test #52:

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

input:

1000 1000
! 2 5
! 1 4
! 1 3
! 1 2
! 8 10
! 7 9
! 7 8
! 6 7
! 12 15
! 12 14
! 11 13
! 11 12
! 17 20
! 18 19
! 16 18
! 16 17
! 23 25
! 21 24
! 22 23
! 21 22
! 28 30
! 28 29
! 26 28
! 26 27
! 31 35
! 33 34
! 32 33
! 31 32
! 38 40
! 38 39
! 36 38
! 36 37
! 42 45
! 42 44
! 42 43
! 41 42
! 47 50
! 46 49
!...

output:

=
>
<
<
<
>
>
<
>
>
>
<
=
<
>
<
<
=
=
>
=
=
>
=
>
>
>
>
>
>
<
>
=
=
>
>
<
>
=
>
<
<
<
=
=
<
<
=
>
>
<
>
<
<
>
>
<
>
>
>
>
<
<
<
>
=
>
<
=
>
<
<
>
=
<
>
<
<
>
=
>
=
<
>
<
>
=
>
<
>
>
=
<
=
<
<
>
>
>
<
<
<
>
=
>
=
>
<
>
<
<
<
>
=
<
>
>
<
>
>
=
>
<
<
>
>
=
<
=
>
>
>
<
<
>
>
=
<
>
>
<
<
<
>
<
<
<
<
>
>
...

result:

ok 600 lines

Test #53:

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

input:

1000 1000
! 5 7
! 1 6
! 4 5
! 3 4
! 2 3
! 1 2
! 12 14
! 10 13
! 11 12
! 9 11
! 8 10
! 8 9
! 19 21
! 18 20
! 16 19
! 15 18
! 16 17
! 15 16
! 23 28
! 23 27
! 22 26
! 24 25
! 22 24
! 22 23
! 31 35
! 30 34
! 31 33
! 31 32
! 30 31
! 29 30
! 40 42
! 36 41
! 39 40
! 38 39
! 36 38
! 36 37
! 46 49
! 45 48
! ...

output:

<
>
>
<
<
<
<
>
>
>
<
<
<
<
>
>
>
<
>
>
>
<
<
<
>
>
>
>
>
=
>
>
<
<
<
>
<
=
>
>
>
>
>
>
>
>
>
>
<
<
=
>
<
>
<
<
>
>
<
<
<
>
<
>
>
<
>
>
>
>
>
>
<
>
<
<
>
>
>
>
>
>
>
=
<
<
>
<
>
>
<
<
<
>
>
<
<
>
<
<
<
<
>
<
<
<
>
<
<
>
>
=
<
<
>
<
<
<
>
>
<
>
<
>
<
<
>
<
>
<
<
=
<
<
>
>
<
<
<
>
>
>
>
<
<
>
<
<
<
>
...

result:

ok 400 lines

Test #54:

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

input:

1000 1000
! 7 10
! 4 9
! 5 8
! 5 7
! 4 6
! 2 5
! 1 4
! 2 3
! 1 2
! 17 20
! 13 19
! 11 18
! 11 17
! 11 16
! 14 15
! 12 14
! 11 13
! 11 12
! 24 30
! 24 29
! 22 28
! 25 27
! 23 26
! 22 25
! 21 24
! 22 23
! 21 22
! 37 40
! 32 39
! 32 38
! 32 37
! 34 36
! 34 35
! 33 34
! 31 33
! 31 32
! 45 50
! 41 49
! 4...

output:

>
<
<
>
>
>
<
>
<
<
<
<
>
>
>
<
<
<
>
>
>
>
<
<
>
>
<
<
>
<
>
>
<
>
<
>
<
>
<
<
>
<
<
<
<
>
>
<
<
>
<
>
>
<
<
<
>
<
>
<
>
>
>
>
>
<
<
<
>
<
<
<
<
<
>
<
>
>
>
>
>
<
<
<
<
>
<
>
>
>
<
<
<
<
>
>
<
<
<
<
>
>
>
<
>
>
>
<
<
>
<
>
<
<
<
<
>
<
<
>
>
<
>
<
<
<
>
>
<
<
>
<
<
>
<
<
>
>
<
<
<
<
<
>
<
>
>
>
<
>
...

result:

ok 820 lines

Test #55:

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

input:

1000 1000
! 12 20
! 15 19
! 15 18
! 15 17
! 11 16
! 1 15
! 5 14
! 11 13
! 6 12
! 3 11
! 3 10
! 3 9
! 2 8
! 3 7
! 2 6
! 2 5
! 3 4
! 2 3
! 1 2
! 37 40
! 22 39
! 32 38
! 25 37
! 22 36
! 29 35
! 25 34
! 31 33
! 21 32
! 28 31
! 21 30
! 24 29
! 25 28
! 23 27
! 21 26
! 24 25
! 21 24
! 21 23
! 21 22
! 56 60...

output:

>
<
>
<
<
<
>
>
<
>
<
<
<
<
<
>
>
<
<
>
<
>
<
<
<
<
<
>
<
<
<
<
<
>
<
<
<
>
<
<
>
>
>
>
>
<
>
>
<
>
>
<
>
>
>
>
>
>
>
>
>
>
<
>
>
>
>
<
>
>
>
>
>
<
<
>
<
>
>
<
<
>
>
<
>
>
>
<
>
>
>
>
>
<
<
>
>
<
>
>
>
>
>
>
>
>
<
<
>
<
<
>
>
<
<
>
>
<
<
>
<
>
>
>
<
<
>
<
<
>
>
>
>
>
<
<
<
<
>
>
<
<
>
>
<
<
<
>
<
<
...

result:

ok 430 lines

Test #56:

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

input:

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

output:

<
>
>
<
<
<
>
<
>
>
>
>
<
>
>
<
>
>
>
<
<
>
>
<
<
<
<
>
<
<
<
>
<
>
<
>
<
<
>
>
>
<
>
>
<
<
<
<
>
>
>
<
>
>
>
>
<
>
<
>
<
<
>
>
>
<
>
<
>
>
>
<
<
>
<
>
>
<
>
<
<
>
<
<
<
<
<
>
>
>
>
>
<
>
<
<
<
<
<
<
<
<
<
>
<
<
<
<
<
>
<
<
>
>
<
>
>
>
<
>
>
<
>
<
>
<
<
>
>
>
>
<
<
<
>
<
>
<
>
<
<
<
>
<
>
<
<
>
>
<
...

result:

ok 410 lines

Test #57:

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

input:

1000 1000
! 81 100
! 29 99
! 57 98
! 24 97
! 76 96
! 58 95
! 29 94
! 71 93
! 30 92
! 18 91
! 70 90
! 27 89
! 87 88
! 16 87
! 2 86
! 73 85
! 32 84
! 50 83
! 49 82
! 73 81
! 56 80
! 53 79
! 5 78
! 21 77
! 46 76
! 52 75
! 20 74
! 31 73
! 40 72
! 6 71
! 43 70
! 19 69
! 54 68
! 3 67
! 54 66
! 19 65
! 53 ...

output:

<
>
>
<
<
<
>
>
<
>
>
<
>
>
<
>
>
>
<
<
>
>
<
>
<
>
<
<
>
<
<
<
<
>
<
>
<
<
<
>
<
>
<
>
>
<
>
>
<
<
>
>
>
<
>
>
>
<
>
<
<
<
<
>
<
<
<
>
>
<
<
<
<
>
<
>
>
>
<
<
>
<
>
<
>
<
<
>
>
>
<
<
>
>
<
>
>
>
<
<
<
>
<
>
<
<
<
>
<

result:

ok 109 lines

Test #58:

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

input:

1000 1000
! 131 300
! 206 299
! 111 298
! 173 297
! 179 296
! 272 295
! 139 294
! 236 293
! 257 292
! 276 291
! 154 290
! 231 289
! 211 288
! 71 287
! 22 286
! 208 285
! 41 284
! 250 283
! 154 282
! 125 281
! 171 280
! 143 279
! 269 278
! 196 277
! 66 276
! 111 275
! 273 274
! 63 273
! 189 272
! 240...

output:

<
<
<
<
<
>
<
>
>
<
>
>
>
<
<
<
>
<
<
>
<
<
>
<
>
<
>
<
<
<
>
<
<
>
>
>
>
<
<
>
<
<
<
>
<
<
<
<
<
>
<
<
<
>
>
<
>
>
>
>
>
<
<
<
>
>
<
<
>
<
<
>
<
>
<
<
>
>
<
<
>
<
<
<
>
<
<
<
>
<
<
>
<
<
>
<
>
>
>
>
<
>
<

result:

ok 103 lines

Test #59:

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

input:

1000 1000
! 1 3
! 1 2
! 1 3
! 6 4
! 4 6
! 6 5
! 9 7
! 8 9
! 8 7
! 10 11
! 11 12
! 12 11
! 14 15
! 13 14
! 13 15
! 18 16
! 16 17
! 17 16
! 21 19
! 20 19
! 21 19
! 24 23
! 23 22
! 22 23
! 25 26
! 26 27
! 27 25
! 28 29
! 30 28
! 29 30
! 32 33
! 33 31
! 31 32
! 35 34
! 35 34
! 35 34
! 38 39
! 39 38
! 39...

output:

=
<
<
=
>
<
>
=
<
<
=
>
<
>
<
>
<
<
>
<
<
>
<
<
>
=
>
=
>
<
>
<
<
>
>
<
<
<
>
<
=
=
<
>
=
<
=
>
>
>
<
<
=
=
<
<
>
>
>
<
<
=
=
<
=
=
>
=
<
=
<
=
<
=
=
=
>
<
=
>
>
>
<
>
>
=
>
=
<
<
<
>
=
>
<
>
>
<
<
=
>
>
=
<
>
>
=
<
<
<
>
=
<
>
>
<
<
>
=
=
=
>
=
>
=
>
<
>
>
>
>
<
<
>
>
<
<
>
=
>
>
>
>
<
>
>
<
>
<
=
...

result:

ok 502 lines

Test #60:

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

input:

1000 1000
! 202 204
! 197 196
! 54 53
? 150 95
! 202 203
! 128 127
? 321 6
! 131 130
! 288 286
? 475 314
! 31 33
? 302 65
? 438 213
? 86 129
! 89 88
! 135 134
! 177 175
! 347 348
! 83 84
! 252 251
? 214 482
? 432 219
! 347 346
? 39 462
? 93 187
? 479 358
? 29 481
! 158 159
! 434 433
! 388 389
? 133 ...

output:

=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
>
=
=
=
=
=
=
=
>
=
=
<
=
=
=
=
=
=
=
=
=
=
=
=
=
=
<
=
=
=
=
>
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
<
=
=
=
=
=
>
=
=
=
<
=
<
>
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
>
>
=
<
=
=
=
=
=
=
>
>
=
=
>
=
>
<
=
>
<
=
=
=
=
=
=
=
>
=
=
...

result:

ok 502 lines

Test #61:

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

input:

1000 1000
! 2 1
! 2 3
! 3 1
! 1 3
! 4 5
! 4 6
! 6 5
! 4 5
! 8 7
! 8 7
! 8 7
! 8 7
! 11 12
! 10 12
! 11 12
! 10 11
! 15 14
! 13 15
! 13 14
! 14 13
! 17 18
! 18 17
! 16 17
! 17 18
! 21 19
! 19 21
! 21 19
! 21 20
! 24 22
! 23 24
! 22 24
! 22 23
! 25 27
! 26 25
! 27 26
! 27 26
! 28 29
! 29 30
! 28 30
! ...

output:

<
>
>
>
=
>
>
>
>
>
>
<
<
<
>
>
>
<
>
<
>
>
>
>
<
=
>
=
<
>
<
>
=
<
>
<
<
=
<
>
>
>
>
=
>
=
<
<
=
<
>
>
>
<
=
<
<
=
<
>
<
<
>
>
<
>
<
<
>
>
>
>
<
>
>
>
<
>
>
>
>
>
>
=
<
=
>
<
>
<
=
>
<
>
<
<
<
>
=
>
<
>
<
>
>
>
>
<
<
<
<
<
>
>
<
<
>
>
<
>
>
>
<
>
<
>
<
=
<
<
<
<
<
<
=
>
>
>
<
>
>
<
>
=
>
>
=
<
>
>
...

result:

ok 336 lines

Test #62:

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

input:

1000 1000
! 44 43
! 296 295
! 174 173
! 467 468
! 269 268
! 359 360
! 304 306
! 435 434
! 136 137
! 16 18
! 294 292
! 220 221
! 233 232
? 133 116
! 130 131
! 90 88
! 367 369
! 110 111
? 187 316
! 59 58
? 4 463
! 12 11
! 185 184
! 211 212
? 193 391
! 14 13
! 271 273
! 100 102
! 409 411
? 461 266
! 22...

output:

=
=
=
=
=
=
=
=
=
=
=
>
=
=
=
=
=
=
<
=
=
<
>
=
=
=
>
=
<
=
>
=
=
=
=
<
=
=
=
>
=
=
>
=
=
=
>
>
>
=
=
=
=
>
=
=
=
=
=
=
>
=
=
=
=
>
=
=
>
=
<
>
>
<
=
>
<
=
<
<
>
>
=
<
=
<
=
=
=
>
=
=
<
=
>
>
=
=
=
<
=
=
=
=
>
=
=
<
=
=
=
=
<
>
>
=
<
<
>
>
>
<
<
>
<
<
>
<
=
=
=
=
>
<
=
<
=
=
=
>
>
=
<
=
<
<
=
<
>
>
...

result:

ok 336 lines

Test #63:

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

input:

1000 1000
! 1 3
! 2 3
! 3 2
! 1 2
! 1 2
! 1 3
! 3 2
! 2 3
! 3 2
! 1 2
! 1 2
! 3 2
! 1 2
! 3 1
! 1 2
! 1 3
! 3 2
! 2 1
! 1 3
! 2 3
! 1 3
! 6 5
! 4 6
! 5 6
! 6 4
! 4 6
! 6 4
! 4 5
! 4 6
! 5 4
! 4 6
! 4 5
! 6 5
! 6 4
! 4 6
! 5 6
! 6 4
! 5 6
! 5 4
! 4 5
! 5 4
! 5 6
! 7 8
! 7 8
! 7 8
! 8 7
! 7 9
! 9 8
! ...

output:

>
<
>
<
<
>
<
>
<
>
>
>
>
<
>
>
<
>
<
>
<
<
<
>
>
>
<
<
>
<
>
<
<
>
<
<
<
<
<
<
<
>
>
>
>
>
>
<
<
<
<
>
<
>
>
>
>
<
<
>
<
>
>
>
<
>
>
<
<
<
>
>
>
<
<
<
<
<
<
>
>
>
>
>
<
>
>
<
<
<
>
<
<
>
>
<
<
>
<
<
>
<
>
<
>
<
<
<
>
<
<
<
<
>
<
>
<
<
>
>
<
<
<
<
>
>
<
>
<
<
>
<
<
<
<
<
>
<
<
<
>
>
<
>
>
>
<
<
>
<
...

result:

ok 307 lines

Test #64:

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

input:

1000 1000
! 81 79
! 61 63
? 10 9
? 6 2
! 41 42
! 51 50
! 11 10
! 76 78
! 60 59
! 34 36
! 92 91
! 19 21
? 19 96
! 83 82
? 43 32
! 64 65
? 33 43
! 94 96
! 40 41
? 88 25
? 42 88
! 28 29
! 83 84
! 6 5
! 64 65
? 14 63
! 84 82
! 8 7
! 73 75
! 81 80
? 52 90
? 28 77
? 36 42
? 66 59
! 75 74
! 25 27
! 85 86
!...

output:

=
=
>
=
=
=
=
=
=
>
=
=
<
=
=
=
>
<
<
>
=
>
>
>
>
<
<
>
<
=
=
<
>
=
=
>
=
=
<
=
<
=
<
<
>
>
>
<
<
>
<
<
<
>
>
<
<
>
>
=
=
<
<
>
>
<
<
>
>
<
<
>
>
<
>
>
>
=
>
>
>
<
<
>
>
<
<
>
>
<
<
>
<
>
<
>
>
<
<
>
<
>
<
<
>
>
>
>
>
<
>
>
<
<
<
<
>
<
<
<
<
<
>
>
>
>
>
<
=
<
<
>
<
>
>
>
>
<
>
>
>
>
>
>
<
>
<
<
<
<
...

result:

ok 307 lines

Test #65:

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

input:

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

output:

>
>
<
<
<
>
>
>
>
<
>
<
<
<
>
>
>
<
<
<
>
<
>
>
>
<
<
<
>
<
<
<
<
>
>
<
>
>
>
>
<
<
<
>
>
>
>
>
>
<
>
>
>
<
>
>
<
<
<
<
<
>
<
>
>
>
<
>
<
>
<
<
>
>
>
<
<
>
<
<
<
>
<
<
>
<
>
<
>
>
<
<
>
<
>
<
>
>
>
<
<
>
>
>
<
>
<
>
>

result:

ok 109 lines

Test #66:

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

input:

1000 1000
! 35 36
! 41 40
! 59 60
? 83 59
? 45 12
! 42 40
! 23 24
! 30 29
! 19 20
! 13 15
! 6 4
! 77 76
? 73 25
! 15 14
! 14 13
? 29 43
! 52 53
! 29 28
? 96 18
! 78 76
! 75 73
! 19 20
! 10 11
! 32 31
! 90 89
! 41 40
! 26 27
! 95 96
! 51 49
! 85 87
! 18 16
! 79 80
! 9 8
! 56 55
! 94 96
! 66 64
! 40 4...

output:

<
=
=
=
=
=
>
>
=
=
>
<
>
=
<
>
>
>
<
=
>
>
<
<
>
<
>
<
>
>
<
<
=
>
<
<
<
<
>
<
>
>
<
>
>
<
<
<
>
<
<
<
<
<
<
>
>
<
<
>
>
>
<
<
<
<
>
>
<
>
<
<
>
>
<
<
<
>
<
<
>
>
<
<
>
<
<
>
<
<
<
>
>
<
>
<
<
>
>
>
>
>
>
>
<
>
<
<
<

result:

ok 109 lines

Test #67:

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

input:

1000 1000
! 2 3
! 1 3
! 2 1
! 1 2
! 1 2
! 2 3
! 1 2
! 3 2
! 1 3
! 1 3
! 1 3
! 3 2
! 3 1
! 3 1
! 2 3
! 2 1
! 2 3
! 1 3
! 2 1
! 1 3
! 1 3
! 1 3
! 1 2
! 3 1
! 1 3
! 3 1
! 1 2
! 1 3
! 3 2
! 3 2
! 2 1
! 1 2
! 2 1
! 1 3
! 2 1
! 1 3
! 3 2
! 2 1
! 1 2
! 2 1
! 3 2
! 2 3
! 1 3
! 3 1
! 1 3
! 1 2
! 1 3
! 2 1
! ...

output:

>
>
>
>
<
<
>
<
<
>
>
<
<
<
>
<
>
<
<
<
<
<
<
>
>
>
<
<
<
<
>
<
<
>
>
>
>
>
<
>
<
<
<
<
<
<
>
>
<
<

result:

ok 50 lines

Test #68:

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

input:

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

output:

<
<
<
<
<
>
<
<
>
>
<
<
>
<
>
<
<
>
<
<
>
>
>
<
>
>
<
>
<
>
<
>
>
>
<
<
>
<
>
>
>
>
>
<
>
<
>
>
<
>

result:

ok 50 lines

Test #69:

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

input:

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

output:

>
>
>
>
>
>
>
>
<
>
>
<
<
<
<
>
<
<
<
<
>
<
<
>
<
<
<
<
<
<
<
<
>
<
>
=
<
<
>
=
<
>
>
<
<
>
>
>
>
>
>
<
>
>
<
>
>
<
>
<
>
>
>
<
>
<
<
>
>
<
>
=
>
>
<
<
>
<
<
>
>
>
<
<
<
>
>
<
>
>
<
<
=
<
>
<
<
>
<
>
<
<
>
<
<
>
>
>
<
>
>
<
<
>
<
<
=
>
>
>
<
>
>
<
>
<
<
<
>
>
<
>
<
=
>
<
<
<
<
<
>
>
>
=
<
>
>
<
>
<
...

result:

ok 500 lines

Test #70:

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

input:

1000 1000
? 1 41
! 8 1
? 21 31
? 41 11
? 43 21
? 11 31
! 5 2
? 1 21
? 31 11
! 4 5
? 16 6
! 5 10
? 2 5
! 3 8
! 9 8
! 1 4
? 36 18
! 2 4
! 6 3
! 8 3
! 3 6
! 6 5
? 36 8
! 6 7
! 10 4
! 9 8
? 21 31
! 1 7
? 11 31
! 6 2
! 7 2
? 21 1
? 31 48
! 5 1
? 2 40
? 25 34
! 1 9
! 3 8
! 6 10
! 5 1
? 42 47
? 41 31
? 2 2...

output:

=
=
=
=
=
=
=
=
<
=
<
=
=
<
=
>
=
=
=
>
<
=
=
<
=
=
=
>
<
=
=
=
=
=
=
=
=
=
<
>
=
=
=
=
>
<
>
<
=
=
=
=
=
=
=
<
>
=
>
>
=
<
=
=
=
<
>
<
>
>
>
=
=
=
=
>
=
=
=
>
<
>
=
<
<
<
=
<
=
=
<
=
=
>
<
<
=
=
=
>
=
=
=
=
>
=
>
=
>
=
>
<
=
=
=
=
>
=
<
<
>
=
=
>
=
<
<
<
=
<
>
=
<
>
>
=
=
>
<
>
<
<
>
<
=
>
=
=
>
>
...

result:

ok 500 lines

Test #71:

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

input:

1000 1000
! 8 9
? 21 1
! 5 4
? 1 11
! 1 6
? 21 31
! 6 7
? 11 15
! 9 5
? 1 31
! 8 1
? 11 31
! 10 7
? 44 46
! 5 3
? 21 11
! 1 6
? 27 18
! 1 8
? 13 3
! 9 6
? 11 1
! 4 10
? 21 1
! 2 5
? 41 11
! 10 6
? 1 21
! 8 5
? 1 11
! 5 9
? 11 31
! 6 5
? 16 45
! 4 8
? 50 26
! 10 5
? 2 47
! 7 10
? 11 1
! 6 2
? 44 26
!...

output:

=
=
=
=
>
=
=
=
=
=
<
<
=
>
>
=
=
=
>
<
=
>
=
=
=
>
=
=
<
>
=
=
=
=
=
<
=
=
<
>
=
=
=
=
=
=
=
<
<
=
=
=
=
=
<
=
<
=
>
<
=
>
=
=
>
<
>
>
<
<
<
=
=
=
=
<
=
>
=
<
=
=
=
=
=
<
=
=
=
<
=
=
>
>
=
>
=
=
>
=
=
=
<
=
=
=
<
=
>
=
=
=
<
=
<
>
>
<
=
>
=
>
<
<
>
<
<
<
<
<
>
=
<
>
=
=
>
<
<
>
>
>
=
>
=
=
=
>
<
=
...

result:

ok 500 lines

Test #72:

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

input:

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

output:

=
>
>
>
<
<
<
<
>
>
>
<
<
>
>
<
=
<
<
>
<
>
<
>
>
>
<
<
>
>
>
<
>
>
>
=
>
>
>
>
=
>
>
<
<
<
<
>
<
<
<
<
<
<
=
>
>
<
<
>
>
>
=
<
>
>
<
=
<
>
<
<
<
>
<
<
<
=
>
<
>
>
<
>
>
>
<
>
>
>
=
<
<
>
<
>
>
<
>
>
>
<
<
<
<
>
<
<
<
>
<
<
<
=
<
=
<
<
>
=
>
>
<
=
>
<
>
>
<
>
>
<
<
>
<
<
>
>
<
<
>
>
>
<
>
<
<
<
>
<
...

result:

ok 800 lines

Test #73:

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

input:

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

output:

=
=
<
=
=
=
>
=
=
<
=
>
=
>
=
=
=
=
=
>
=
>
=
=
<
<
=
=
=
=
>
<
=
=
=
=
>
<
>
>
=
=
=
=
=
<
<
=
=
<
>
=
>
>
=
=
>
=
=
=
>
>
=
<
=
=
=
>
=
=
=
=
=
=
=
<
=
=
>
=
=
>
=
>
=
=
=
=
=
<
<
=
=
=
=
>
=
<
>
=
<
=
=
=
=
=
=
=
<
=
=
=
=
=
=
<
<
>
=
>
<
=
=
=
<
=
=
=
=
=
=
>
=
>
=
=
<
<
=
>
=
<
>
=
>
<
=
=
=
=
...

result:

ok 800 lines

Test #74:

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

input:

1000 1000
! 43 3
! 2 18
! 32 38
! 15 12
! 21 13
! 14 13
! 8 48
! 4 9
! 16 11
! 5 31
! 14 36
! 41 9
! 28 50
! 12 27
! 25 32
! 12 19
! 38 10
! 10 18
! 32 5
! 46 10
! 5 24
! 37 44
! 26 50
! 17 10
! 24 45
! 46 38
! 42 18
! 31 47
! 45 23
! 50 36
! 14 5
! 32 39
! 32 27
! 19 10
! 27 48
! 37 9
! 14 6
! 7 20...

output:

=
<
<
<
<
<
>
>
<
>
=
<
>
<
>
>
>
<
>
>
>
<
>
<
<
=
>
<
>
>
<
<
<
>
>
<
>
>
>
>
>
<
<
>
>
>
>
<
<
<
>
<
>
<
=
<
<
<
<
<
>
<
=
<
>
>
>
<
<
<
<
<
>
<
<
<
>
>
=
>
<
<
<
>
>
=
>
<
>
>
<
>
>
>
<
<
<
<
>
<
>
<
=
>
<
=
<
<
>
=
>
<
>
<
<
<
<
=
=
>
>
=
=
>
>
<
>
<
>
>
>
<
<
>
<
<
>
>
<
>
>
=
<
<
>
=
=
<
<
>
...

result:

ok 200 lines

Test #75:

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

input:

1000 1000
? 51 1
! 23 25
? 151 101
! 17 11
! 49 12
! 48 38
? 151 1
! 38 7
! 16 38
! 4 24
! 49 12
? 52 133
! 36 35
! 22 15
! 14 43
! 22 44
! 5 11
! 2 9
? 28 56
! 15 5
? 58 136
? 101 51
! 32 33
! 39 12
! 15 22
! 22 6
? 102 106
! 35 31
! 40 3
! 11 38
! 50 46
? 25 4
! 48 32
! 41 49
! 12 46
! 21 7
? 30 1...

output:

=
=
=
=
=
=
=
=
<
=
=
>
=
=
=
<
=
=
=
=
<
<
<
=
>
<
=
=
>
=
=
>
=
<
>
=
<
=
>
=
=
>
<
=
=
<
=
<
<
=
>
=
<
>
>
>
=
>
<
<
=
=
<
>
>
>
<
<
<
<
>
>
=
>
<
>
=
>
=
>
<
>
=
=
<
>
=
>
<
<
<
<
<
>
<
>
<
<
=
=
>
<
>
>
<
<
<
>
<
>
>
>
>
=
>
<
>
<
>
<
>
>
<
<
>
>
<
<
<
>
<
>
>
<
<
<
=
>
<
>
=
>
>
=
>
<
<
>
>
<
...

result:

ok 200 lines

Test #76:

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

input:

1000 1000
! 47 32
? 112 29
! 25 26
? 73 49
! 21 49
? 51 151
! 30 46
? 151 1
! 26 32
? 12 6
! 10 21
? 151 101
! 20 19
? 151 51
! 16 43
? 28 15
! 15 33
? 38 29
! 15 17
? 51 1
! 37 45
? 151 101
! 41 27
? 151 1
! 27 42
? 51 151
! 25 40
? 151 101
! 16 12
? 151 51
! 50 13
? 1 51
! 8 10
? 199 94
! 29 33
? ...

output:

=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
>
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
<
=
=
=
=
=
=
=
=
=
=
=
=
=
=
>
>
=
=
=
=
=
<
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
<
=
<
=
=
=
=
>
=
=
<
=
=
=
=
=
=
=
=
=
=
=
<
=
=
=
=
>
=
=
=
=
=
=
>
=
>
<
=
=
=
=
=
=
=
<
=
<
=
=
=
=
=
>
<
=
>
=
=
=
=
>
=
=
=
<
=
=
=
...

result:

ok 200 lines

Test #77:

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

input:

1000 1
? 930 741

output:

=

result:

ok single line: '='

Test #78:

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

input:

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

output:

<

result:

ok single line: '<'

Test #79:

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

input:

2 1000
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2...

output:

>

result:

ok single line: '>'

Test #80:

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

input:

1000 1000
! 1 2
? 1 2
! 1 2
? 2 1
! 1 2
? 1 2
! 1 2
? 1 2
! 1 2
? 1 2
! 1 2
? 1 2
! 2 1
? 2 1
! 2 1
? 1 2
! 1 2
? 2 1
! 1 2
? 1 2
! 1 2
? 1 2
! 1 2
? 2 1
! 2 1
? 1 2
! 1 2
? 2 1
! 2 1
? 1 2
! 1 2
? 1 2
! 2 1
? 2 1
! 2 1
? 2 1
! 1 2
? 1 2
! 1 2
? 1 2
! 1 2
? 1 2
! 1 2
? 2 1
! 1 2
? 2 1
! 1 2
? 2 1
! ...

output:

>
<
>
>
>
>
>
<
<
>
>
<
<
<
<
>
>
>
>
>
>
<
<
<
<
<
>
>
<
>
>
<
<
<
>
>
<
<
>
>
<
>
>
>
<
<
<
>
<
>
>
>
<
<
>
<
<
>
<
>
<
>
>
>
<
>
>
>
>
>
>
>
>
<
<
>
<
>
>
<
<
<
<
<
<
>
>
>
>
<
>
>
>
<
<
>
<
<
>
>
<
<
<
>
<
>
>
>
>
>
<
<
<
>
<
<
<
>
>
>
>
>
>
<
>
<
>
<
<
>
<
>
<
<
<
<
<
<
<
>
<
<
<
>
<
<
>
>
>
<
...

result:

ok 500 lines

Test #81:

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

input:

1000 1000
! 2 1
! 2 1
! 1 2
! 2 1
! 2 1
! 2 1
! 2 1
! 1 2
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 1 2
! 2 1
! 2 1
! 2 1
! 1 2
! 1 2
! 2 1
! 2 1
! 1 2
! 1 2
! 2 1
! 2 1
! 1 2
! 1 2
! 2 1
! 1 2
! 1 2
! 1 2
! 1 2
! 2 1
! 1 2
! 2 1
! 2 1
! 1 2
! 1 2
! 2 1
! 1 2
! 1 2
! 2 1
! 1 2
! 1 2
! 1 2
! 2 1
! ...

output:

<
>
>
<
>
>
<
<
>
<
<
>
<
>
>
<
<
>
>
<
>
>
<
>
>
>
>
<
>
>
<
<
<
<
<
>
<
<
<
>
<
>
<
<
>
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
>
>
>
>
<
<
<
>
<
>
>
>
>
<
>
>
<
>
<
<
<
>
<
<
>
<
<
<
<
<
>
<
<
>
>
>
>
<
>
>

result:

ok 100 lines

Test #82:

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

input:

1000 1000
! 2 1
! 2 1
! 2 1
! 1 2
! 2 1
! 2 1
! 2 1
! 1 2
! 1 2
! 1 2
! 1 2
! 1 2
! 1 2
! 2 1
! 1 2
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 1 2
! 1 2
! 1 2
! 1 2
! 2 1
! 1 2
! 1 2
! 1 2
! 2 1
! 2 1
? 1 2
! 1 2
! 1 2
! 1 2
! 2 1
! 2 1
! 2 1
! 2 1
! 1 2
! 2 1
! 2 1
! 1 2
! 1 2
! 2 1
! 1 2
! 2 1
! ...

output:

<
<
<
<
>
<
>
>
>
<
>
<
<
>
>
<
>
<
>
<
>
>
<
>
<
>
>
<
>
<
<
<
<
>
>
<
>
<
>
>
<
<
>
<
<
>
>
<
<
>
>
>
>
<
<
>
<
>
>
>
<
>
>
<
>
>
<
>
<
>
>
>
<
<
>
<
<
<
<
>
<
<
<
<
>
<
>
>
>
>
<
<
>
<
<
>
<
<
>
<

result:

ok 100 lines

Test #83:

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

input:

1000 1000
! 1 2
? 2 1
! 3 4
? 1 3
! 1 2
? 2 4
! 3 4
? 3 4
! 1 2
? 3 4
! 3 4
? 2 1
! 1 2
? 4 3
! 2 1
? 1 2
! 4 3
? 1 4
! 4 3
? 3 1
! 4 3
? 1 2
! 2 1
? 1 2
! 3 4
? 4 1
! 2 1
? 2 4
! 2 1
? 4 1
! 1 2
? 2 3
! 3 4
? 3 1
! 2 1
? 3 1
! 2 1
? 4 3
! 1 2
? 4 2
! 1 2
? 3 1
! 1 2
? 1 2
! 4 3
? 1 4
! 3 4
? 1 3
! ...

output:

<
=
=
>
>
<
<
<
<
<
<
<
>
>
>
<
<
<
<
<
<
>
>
>
>
<
<
>
>
>
>
>
<
<
<
<
<
<
>
>
>
<
>
>
>
>
<
>
<
<
<
<
>
<
<
<
>
<
<
>
<
>
<
<
>
>
<
>
<
<
>
<
>
<
<
<
<
<
>
<
>
<
>
<
>
<
<
<
>
<
>
<
<
<
<
<
>
>
<
<
>
<
<
<
>
<
<
>
<
>
>
<
<
>
<
>
>
>
<
>
<
<
<
>
<
<
>
<
<
>
>
>
>
<
<
<
<
>
<
<
>
>
>
>
<
<
<
<
>
<
...

result:

ok 500 lines

Test #84:

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

input:

1000 1000
! 1 2
! 1 2
! 2 1
! 4 3
! 1 2
! 1 2
! 4 3
! 3 4
! 4 3
! 4 3
! 3 4
! 1 2
! 3 4
! 2 1
! 1 2
! 4 3
! 1 2
! 3 4
! 3 4
! 2 1
! 3 4
! 4 3
! 3 4
! 2 1
! 4 3
! 2 1
! 2 1
! 1 2
! 2 1
! 1 2
! 1 2
! 3 4
! 2 1
! 3 4
! 1 2
! 1 2
! 1 2
! 3 4
! 2 1
! 4 3
! 4 3
! 4 3
! 1 2
! 1 2
! 1 2
! 4 3
! 1 2
! 1 2
! ...

output:

>
<
>
>
>
>
<
<
>
>
>
<
<
>
<
>
<
<
<
<
>
<
>
<
>
>
<
<
>
<
>
<
>
>
<
<
<
<
<
<
<
<
>
<
<
>
<
>
<
<
>
>
<
<
<
>
<
>
>
<
<
<
>
>
>
>
<
>
>
<
<
<
>
<
<
>
<
<
>
<
>
>
<
<
>
<
<
>
>
<
>
>
>
<
>
>
<
<
<
<

result:

ok 100 lines

Test #85:

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

input:

1000 1000
? 2 1
! 2 1
! 4 3
! 2 1
! 4 3
! 4 3
! 3 4
! 2 1
! 3 4
? 2 4
! 3 4
! 3 4
? 2 3
! 4 3
! 3 4
! 1 2
! 1 2
! 2 1
! 4 3
! 1 2
! 1 2
! 1 2
! 1 2
! 1 2
? 3 4
! 1 2
! 1 2
! 3 4
! 1 2
? 4 3
! 4 3
! 3 4
! 1 2
! 1 2
? 4 1
? 4 1
! 1 2
? 2 4
! 4 3
? 4 2
! 4 3
! 3 4
! 3 4
! 1 2
! 2 1
! 1 2
! 2 1
! 4 3
? ...

output:

=
=
<
<
<
>
>
<
>
<
<
>
>
<
>
>
<
>
<
>
<
<
>
<
>
<
>
<
<
>
<
>
>
>
<
>
<
<
>
>
<
>
<
>
<
<
>
>
>
<
>
<
<
<
<
<
<
>
<
>
>
>
<
>
>
>
<
<
>
<
>
>
>
<
<
<
<
>
>
>
<
>
<
>
>
<
<
<
<
<
<
>
<
>
<
<
<
>
<
>
<
>
>
<
>
<
>
>
<
>
>
<
<
<
>
<
>
>
<
>
>
<
<
>
>
>
>
>
>
>
<
<
<
<
>
<
<
<
>
<
>
>
>
<
<
>
<
<
<
>
...

result:

ok 200 lines

Test #86:

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

input:

1000 1000
! 1 2
? 4 2
! 3 4
? 4 3
! 2 1
? 4 3
! 3 4
? 2 4
! 2 1
? 2 1
! 3 4
? 4 1
! 2 1
? 2 3
! 3 4
? 2 4
! 1 2
? 1 3
! 4 3
? 3 4
! 1 2
? 2 4
! 3 4
? 3 1
! 1 2
? 2 4
! 4 3
? 2 3
! 1 2
? 1 4
! 3 4
? 4 3
! 2 1
? 3 1
! 3 4
? 4 3
! 1 2
? 4 1
! 4 3
? 4 2
! 2 1
? 1 3
! 3 4
? 1 3
! 2 1
? 1 4
! 3 4
? 4 3
! ...

output:

=
<
<
>
>
<
>
>
>
<
<
>
<
<
<
<
>
<
<
>
<
<
<
<
<
>
<
<
>
>
>
<
<
<
>
>
<
<
<
<
<
>
>
<
>
<
>
<
>
<
>
>
<
<
>
>
>
>
<
>
>
>
<
>
<
<
>
<
>
<
>
<
>
<
>
<
<
<
<
<
>
<
<
>
>
<
>
>
>
>
<
<
<
>
<
>
<
>
>
<
>
>
<
>
<
<
<
>
<
>
>
>
<
>
<
>
<
<
>
<
>
>
<
>
<
<
<
>
<
>
<
>
<
<
<
>
<
<
>
<
>
>
>
<
<
>
<
>
>
<
...

result:

ok 500 lines

Test #87:

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

input:

1000 1000
! 1 2
! 4 3
! 1 2
! 4 3
! 2 1
! 3 4
! 1 2
! 3 4
! 1 2
! 4 3
! 2 1
! 3 4
! 1 2
! 3 4
! 2 1
! 4 3
! 2 1
! 3 4
! 2 1
! 3 4
! 1 2
! 4 3
! 1 2
! 3 4
! 2 1
! 3 4
! 2 1
! 4 3
! 1 2
! 3 4
! 2 1
! 3 4
! 2 1
! 3 4
! 2 1
! 4 3
! 2 1
! 3 4
! 2 1
! 4 3
! 1 2
! 3 4
! 1 2
! 4 3
! 2 1
! 3 4
! 2 1
! 4 3
! ...

output:

>
>
<
<
<
<
>
>
<
<
<
>
>
>
<
<
<
>
>
<
>
>
>
>
>
<
<
>
<
>
>
<
<
>
<
>
>
<
<
>
>
>
>
>
<
<
>
<
>
<
>
<
>
<
>
<
>
>
>
>
>
>
>
<
<
>
<
<
>
<
<
<
>
<
<
>
<
>
<
>
<
>
<
>
<
>
>
>
>
>
<
>
>
>
<
<
>
<
<
<

result:

ok 100 lines

Test #88:

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

input:

1000 1000
! 2 1
! 3 4
! 1 2
! 4 3
! 1 2
! 3 4
? 2 4
! 1 2
! 4 3
! 2 1
? 3 1
! 3 4
? 2 4
! 1 2
! 3 4
! 1 2
! 3 4
! 2 1
? 4 3
! 4 3
! 1 2
! 4 3
? 4 1
! 1 2
! 3 4
! 1 2
! 4 3
? 4 3
! 2 1
! 3 4
? 3 4
! 1 2
! 3 4
! 2 1
! 4 3
! 1 2
! 4 3
! 1 2
? 4 3
! 4 3
? 3 1
! 1 2
! 3 4
! 2 1
! 4 3
! 2 1
! 3 4
! 1 2
? ...

output:

<
>
<
<
<
>
>
>
<
>
>
>
<
>
<
>
>
<
<
<
<
<
>
<
<
<
<
<
<
<
<
>
<
>
>
>
>
<
<
<
>
>
>
>
<
>
>
>
<
>
>
>
<
>
>
>
<
>
<
<
<
<
>
>
<
>
>
>
>
>
<
<
<
>
<
<
<
>
<
>
<
>
>
>
<
>
<
>
<
>
>
>
>
>
>
<
<
<
>
<
>
<
<
<
>
<
>
<
>
>
<
<
>
>
<
>
>
>
>
>
>
<
<
>
>
>
<
<
>
>
>
>
<
<
<
>
>
<
<
<
<
>
<
>
>
<
<
>
>
<
...

result:

ok 200 lines

Test #89:

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

input:

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

output:

=
=
<
<
<
=
<
>
>
<
<
<
>
>
<
>
<
=
<
<
<
<
>
>
<
<
<
<
>
>
<
<
<
>
>
<
>
>
>
>
>
>
<
>
>
<
<
<
<
<
<
>
>
<
>
>
<
<
<
<
>
<
>
<
>
>
>
<
<
<
<
>
>
<
>
>
>
>
<
<
>
<
>
<
<
>
<
<
<
>
<
<
>
<
<
>
>
>
<
>
>
>
<
<
>
>
>
<
>
>
<
>
>
>
<
>
>
>
>
>
>
<
>
<
<
>
>
>
>
>
<
>
>
<
<
>
<
<
>
>
<
>
<
<
>
>
>
<
<
<
...

result:

ok 500 lines

Test #90:

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

input:

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

output:

<
>
>
<
<
>
>
<
<
<
>
<
<
<
<
<
>
>
<
<
<
<
<
<
<
>
>
>
>
>
<
>
>
<
<
<
<
<
<
>
<
>
<
>
<
<
<
<
<
<
>
>
>
>
>
>
<
<
<
>
>
>
>
>
>
<
>
<
<
>
>
<
<
>
<
>
<
<
<
>
<
<
<
>
<
>
<
<
>
<
>
<
<
<
>
>
<
>
>
<
<
<
<
<
>
>
>
<
>
<
>
<
>
>
>
<
>
>
<
<
<
<
>
>
>
>
<
>
>
<
>
>
>
>
<
<
<
<
<
>
<
<
>
>
>
<
>
>
>
<
...

result:

ok 800 lines

Test #91:

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

input:

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

output:

=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
=
>
>
=
=
=
=
>
=
=
=
<
=
=
<
=
=
=
>
>
<
>
>
>
>
>
=
<
=
<
>
>
>
<
=
<
<
<
>
>
<
>
>
>
<
<
>
<
=
<
<
>
<
<
<
=
>
=
<
<
>
=
=
>
>
>
<
>
<
<
<
>
>
<
>
>
>
<
>
>
<
<
<
<
>
<
<
>
>
<
<
<
<
<
<
<
<
<
>
<
>
>
>
<
>
>
<
>
<
>
>
<
<
<
<
>
>
>
>
>
>
>
>
<
<
>
>
<
>
<
>
...

result:

ok 800 lines

Test #92:

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

input:

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

output:

<
=
=
<
<
>
<
=
>
<
>
<
>
<
<
>
>
<
<
<
>
>
<
>
>
<
<
<
>
>
>
<
<
<
>
>
>
>
<
>
>
>
>
<
>
>
<
<
>
<
<
<
>
<
<
>
>
>
>
>
<
>
<
>
<
<
<
>
<
<
<
<
>
>
<
>
>
<
>
>
>
>
>
>
<
>
>
>
<
>
<
>
<
>
<
>
<
>
<
<
<
>
<
<
<
>
<
<
>
<
<
>
>
>
<
>
<
>
<
>
<
>
>
<
<
>
<
>
>
<
>
>
<
>
<
<
<
<
>
>
>
<
>
<
>
>
<
<
>
>
...

result:

ok 500 lines

Test #93:

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

input:

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

output:

>
>
<
<
>
>
<
<
<
<
>
>
<
>
<
>
<
>
>
>
>
<
<
<
>
>
>
>
>
<
<
<
<
<
<
<
>
<
<
>
<
<
<
<
>
<
<
>
>
>
>
<
>
>
<
>
<
>
<
<
>
<
>
<
<
>
>
>
<
>
<
>
<
<
<
>
<
<
>
>
<
>
<
>
>
<
<
<
<
<
>
<
>
<
<
>
<
<
<
<
>
<
>
<
>
<
>
>
>
>
<
<
<
>
<
<
<
<
<
>
<
<
>
<
<
<
<
<
<
>
<
<
>
<
>
<
>
<
>
>
<
>
<
>
<
<
<
<
<
<
...

result:

ok 800 lines

Test #94:

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

input:

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

output:

=
=
=
=
=
=
=
=
=
=
=
=
<
=
=
>
>
<
>
=
=
<
<
<
<
>
<
>
>
<
>
<
>
<
<
>
<
<
<
>
<
<
>
>
>
<
<
<
>
>
>
<
>
<
>
<
<
>
<
<
>
>
>
<
<
<
>
>
>
<
>
>
<
>
>
>
>
>
<
<
>
<
<
<
<
<
<
<
<
>
>
<
>
<
>
>
<
>
<
<
<
<
<
<
<
>
>
<
<
<
<
>
<
>
>
>
<
>
>
<
<
<
>
<
<
<
<
<
<
>
>
<
>
>
<
<
>
>
<
>
>
>
>
<
>
<
>
<
>
>
...

result:

ok 800 lines

Test #95:

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

input:

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

output:

=
=
=
>
>
=
<
<
=
<
<
>
=
>
>
<
>
>
>
<
<
<
=
=
>
=
<
<
>
>
<
<
<
<
<
>
<
>
>
>
<
>
>
>
>
<
<
>
>
>
>
<
<
<
>
<
<
<
<
>
<
<
>
>
>
>
>
>
>
>
<
>
<
>
<
>
>
<
>
<
>
<
>
>
<
<
<
>
<
>
>
>
<
<
>
>
<
>
<
<
>
>
>
>
<
>
<
>
<
<
<
>
>
<
>
>
<
>
>
>
<
>
>
<
>
>
<
>
>
<
<
>
<
<
<
<
>
<
<
<
<
<
<
>
<
<
>
>
>
>
...

result:

ok 500 lines

Test #96:

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

input:

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

output:

<
>
<
>
<
>
>
<
>
<
<
>
<
<
>
<
<
>
>
>
>
>
>
>
>
>
>
>
<
>
<
>
<
>
<
<
>
<
>
>
<
<
>
<
>
<
<
<
<
>
<
>
<
<
>
>
>
<
>
>
<
<
<
>
>
>
<
>
>
>
<
>
<
<
>
>
>
>
<
>
>
>
<
>
>
<
>
>
<
>
>
>
<
<
>
<
>
>
<
<

result:

ok 100 lines

Test #97:

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

input:

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

output:

=
>
<
>
>
<
<
<
<
<
<
>
>
>
>
<
>
<
<
>
>
<
<
<
<
>
>
<
<
<
>
<
>
<
<
<
<
<
>
<
<
>
<
<
>
>
>
>
<
>
>
>
<
<
<
<
<
>
<
<
>
>
>
>
>
<
>
>
>
>
<
<
>
<
<
<
>
>
>
<
<
>
>
<
<
>
>
>
>
>
<
<
<
<
>
>
>
<
<
<
>
>
>
<
>
<
<
>
<
>
>
<
>
<
<
>
<
>
<
>
<
>
<
>
<
>
>
>
<
<
>
>
<
<
>
>
>
>
>
<
>
<
<
>
>
>
>
<
<
<
...

result:

ok 200 lines

Test #98:

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

input:

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

output:

<
<
=
<
<
<
>
<
<
>
>
>
>
<
>
<
>
>
>
>
<
<
>
>
<
>
>
<
>
>
>
>
>
>
>
>
>
<
<
<
<
<
<
<
>
<
>
<
>
>
>
>
<
<
>
>
<
<
>
<
>
<
<
>
>
<
<
<
<
<
>
>
>
<
>
>
<
<
<
<
>
>
>
<
>
>
>
<
>
>
>
>
<
<
<
<
>
<
>
>
>
<
<
<
>
<
>
<
<
<
>
>
<
>
>
>
>
>
<
<
<
>
<
>
>
>
<
>
>
>
<
>
<
>
>
<
<
<
<
<
<
>
>
<
<
>
<
>
>
>
...

result:

ok 500 lines

Test #99:

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

input:

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

output:

>
<
<
<
<
>
>
>
<
<
<
<
<
<
<
>
<
>
>
<
<
>
>
>
>
>
<
>
<
<
>
>
>
>
>
>
<
<
>
>
<
<
>
>
>
>
<
<
<
<
>
<
<
>
>
<
<
<
<
>
>
>
>
>
>
<
>
<
<
<
>
<
>
<
<
<
>
>
>
>
<
>
<
<
<
<
>
<
>
<
>
<
>
<
>
>
>
>
<
<

result:

ok 100 lines

Test #100:

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

input:

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

output:

>
>
<
<
>
>
<
<
>
<
>
<
>
<
<
>
>
<
>
<
>
<
<
<
>
>
>
<
>
>
<
<
>
<
<
>
>
<
<
>
<
<
>
<
>
>
<
>
>
<
<
>
>
<
>
<
<
<
<
<
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
<
<
<
<
>
>
>
<
>
>
>
>
<
<
<
<
>
>
>
>
>
<
>
>
<
>
<
<
>
<
<
<
>
>
<
>
>
>
>
<
<
>
>
>
<
>
<
<
<
<
<
>
>
<
<
<
>
>
>
>
<
<
>
>
<
>
>
<
<
>
>
<
<
<
<
...

result:

ok 200 lines

Test #101:

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

input:

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

output:

>
=
=
<
<
>
<
=
=
>
>
>
=
=
=
<
=
>
>
>
<
=
>
>
>
<
<
>
>
>
<
>
>
>
<
>
=
<
<
>
>
>
>
<
>
<
<
<
>
<
>
>
>
<
>
<
>
<
>
>
<
<
<
>
>
>
>
>
>
<
<
<
>
>
>
<
>
>
<
>
>
<
>
>
>
<
>
>
<
<
>
<
<
>
>
>
<
>
<
<
<
>
>
<
<
<
>
>
<
>
>
>
>
>
<
<
<
>
<
>
>
>
>
<
>
<
>
<
>
>
>
<
>
>
<
<
>
<
<
<
>
<
<
<
>
<
<
<
>
>
...

result:

ok 500 lines

Test #102:

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

input:

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

output:

<
>
>
<
>
<
<
<
<
>
>
>
<
>
>
>
<
<
>
>
<
<
<
>
>
>
>
>
<
<
>
<
<
<
<
<
<
>
>
<
>
<
<
<
>
>
>
<
>
>
>
<
>
<
<
<
<
<
<
<
<
>
>
<
>
>
<
>
<
>
>
>
<
<
<
<
>
>
>
>
>
>
<
>
>
>
<
>
>
<
>
<
>
<
>
>
<
>
>
<

result:

ok 100 lines

Test #103:

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

input:

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

output:

=
=
=
<
>
=
>
>
<
<
<
<
<
<
>
<
>
>
>
>
=
>
<
<
>
>
<
>
<
>
<
>
<
<
<
>
>
<
<
>
<
>
<
<
>
>
<
>
<
>
>
<
<
>
>
>
<
<
<
>
>
<
>
>
>
<
<
<
<
>
>
>
>
>
>
>
>
>
<
>
>
<
>
>
>
>
<
>
>
<
>
<
>
>
<
>
<
>
>
<
>
>
<
>
>
<
>
<
<
<
<
>
>
<
>
>
>
<
>
<
>
>
>
<
>
<
<
>
>
<
<
>
>
<
>
>
<
>
>
>
<
>
<
>
<
>
>
>
<
<
...

result:

ok 200 lines

Test #104:

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

input:

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

output:

=
=
=
=
=
<
<
<
=
>
<
<
=
<
<
<
<
>
>
=
>
<
>
>
<
=
<
>
>
>
<
>
>
>
<
>
<
>
<
>
>
<
<
>
>
<
<
>
>
<
<
<
>
<
<
>
<
>
<
>
>
<
<
>
<
<
>
>
>
>
>
<
>
<
>
>
>
>
<
>
>
>
>
<
>
>
>
<
>
<
>
<
>
<
<
<
>
<
<
>
<
<
>
>
>
<
<
>
<
>
<
<
>
<
>
>
<
>
<
>
<
>
<
<
>
>
>
<
<
<
>
>
<
>
>
>
<
<
<
<
<
>
>
<
>
>
<
<
>
>
...

result:

ok 500 lines

Test #105:

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

input:

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

output:

>
>
<
<
>
<
>
>
>
>
<
<
>
<
<
<
<
>
<
<
>
>
<
>
>
<
>
>
<
>
<
>
>
<
<
<
<
>
<
<
<
<
<
>
<
>
<
>
<
<
<
>
<
<
>
>
>
<
<
>
>
<
>
>
<
<
>
<
<
>
<
>
<
<
>
<
>
<
>
>
<
<
>
<
>
<
<
>
<
>
>
<
<
<
>
<
>
>
<
<

result:

ok 100 lines

Test #106:

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

input:

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

output:

=
>
<
>
<
<
<
>
>
>
<
<
<
<
<
>
<
<
>
>
<
>
<
>
<
<
>
>
<
>
>
>
<
<
>
>
>
<
>
>
<
>
<
>
>
>
>
<
>
<
<
<
>
>
<
<
<
>
>
<
>
>
<
>
>
>
>
<
>
<
>
<
<
<
<
>
<
<
>
>
>
<
>
<
<
<
>
<
>
>
>
<
>
<
<
>
<
>
<
>
<
>
<
<
<
<
>
<
>
>
<
<
<
<
<
<
<
>
<
>
<
<
>
<
<
>
<
>
>
>
<
<
>
>
<
<
>
>
<
>
>
<
<
>
>
>
>
>
<
<
...

result:

ok 200 lines

Test #107:

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

input:

1000 1000
! 2 1
? 1 2
! 1 2
? 2 1
! 1 2
? 1 2
! 1 2
? 1 2
! 2 1
? 2 1
! 2 1
? 1 2
! 2 1
? 2 1
! 2 1
? 1 2
! 1 2
? 2 1
! 1 2
? 2 1
! 2 1
? 2 1
! 2 1
? 1 2
! 2 1
? 2 1
! 2 1
? 2 1
! 1 2
? 1 2
! 1 2
? 1 2
! 2 1
? 2 1
! 1 2
? 1 2
! 1 2
? 2 1
! 2 1
? 2 1
! 2 1
? 1 2
! 1 2
? 2 1
! 1 2
? 1 2
! 2 1
? 2 1
! ...

output:

<
<
>
>
>
<
>
<
<
<
>
<
>
>
>
>
>
>
<
>
<
<
>
>
>
<
<
<
<
>
>
<
>
<
>
<
<
<
>
>
<
>
<
<
<
<
>
<
>
>
<
<
>
>
<
>
<
<
>
<
>
<
>
<
<
<
<
<
>
<
<
>
<
<
<
>
>
>
>
>
>
>
>
>
<
>
>
>
<
>
>
>
>
<
<
<
<
>
>
>
<
<
<
>
>
>
>
<
>
<
>
<
<
<
<
<
<
>
>
>
>
>
<
<
>
>
>
>
<
<
>
>
<
<
<
<
<
<
>
>
>
>
>
>
>
>
<
<
>
<
...

result:

ok 500 lines

Test #108:

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

input:

1000 1000
! 1 2
! 1 2
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 1 2
! 2 1
! 1 2
! 2 1
! 2 1
! 2 1
! 1 2
! 1 2
! 1 2
! 2 1
! 2 1
! 1 2
! 1 2
! 1 2
! 2 1
! 1 2
! 1 2
! 1 2
! 1 2
! 1 2
! 1 2
! 1 2
! 1 2
! 1 2
! 2 1
! 1 2
! 2 1
! 2 1
! 2 1
! 1 2
! 2 1
! 2 1
! 1 2
! 1 2
! 1 2
! 2 1
! 1 2
! 1 2
! 1 2
! 2 1
! 1 2
! ...

output:

>
<
>
<
<
>
<
>
<
<
<
<
<
>
<
>
<
>
>
<
>
>
>
<
<
>
>
<
>
<
>
>
>
>
<
>
<
<
>
>
>
>
<
<
>
<
>
<
<
>
>
>
>
<
<
>
>
<
<
<
<
<
<
>
>
<
>
>
>
>
>
>
>
<
>
<
>
>
<
>
<
>
>
<
<
<
>
<
<
>
<
<
>
>
<
>
<
<
<
>

result:

ok 100 lines

Test #109:

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

input:

1000 1000
! 1 2
? 1 2
! 1 2
? 1 2
! 1 2
! 1 2
! 1 2
! 1 2
! 2 1
! 2 1
! 2 1
! 1 2
? 2 1
! 1 2
! 1 2
! 2 1
! 1 2
! 1 2
! 1 2
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 1 2
! 1 2
! 2 1
! 1 2
? 2 1
? 2 1
! 2 1
? 2 1
! 2 1
! 1 2
? 2 1
! 2 1
! 1 2
! 2 1
! 1 2
! 1 2
! 2 1
! 1 2
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 1 2
! ...

output:

>
>
<
<
<
>
<
>
<
>
>
>
>
>
<
>
>
<
<
>
<
<
<
<
<
<
>
<
>
>
>
>
<
<
>
>
<
>
>
>
>
<
<
<
>
>
<
<
<
<
>
<
<
>
>
>
>
>
>
>
<
<
<
<
>
<
<
>
>
>
<
<
>
>
<
>
<
<
<
<
>
>
<
<
>
<
>
<
>
>
>
<
<
>
>
<
<
<
<
<

result:

ok 100 lines

Test #110:

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

input:

1000 1000
! 1 2
? 3 2
! 3 4
? 3 2
! 1 2
? 2 4
! 3 4
? 4 2
! 2 1
? 1 3
! 4 3
? 4 3
! 2 1
? 3 4
! 4 3
? 4 2
! 1 2
? 4 2
! 3 4
? 1 3
! 2 1
? 3 2
! 4 3
? 1 4
! 1 2
? 2 1
! 3 4
? 2 3
! 1 2
? 2 4
! 3 4
? 3 1
! 1 2
? 4 2
! 3 4
? 3 2
! 2 1
? 2 1
! 4 3
? 4 3
! 2 1
? 3 1
! 4 3
? 2 3
! 1 2
? 4 3
! 3 4
? 2 3
! ...

output:

=
>
=
=
=
>
<
=
=
=
<
<
<
<
=
=
=
>
>
>
=
>
>
<
<
>
<
<
=
>
>
<
=
>
>
=
<
>
>
>
>
=
=
<
<
>
<
>
>
=
=
>
<
=
>
>
>
=
<
=
<
<
>
>
<
>
>
>
>
<
>
=
>
<
>
<
<
=
=
<
=
>
>
>
>
=
<
=
<
=
>
=
>
=
<
>
=
<
<
<
=
<
<
=
>
=
>
<
>
<
>
<
<
=
>
=
>
>
<
>
>
=
=
>
=
=
<
<
<
>
<
>
=
>
>
>
=
<
<
>
<
=
<
<
>
<
>
<
<
<
...

result:

ok 500 lines

Test #111:

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

input:

1000 1000
! 1 2
! 3 4
! 2 1
! 4 3
! 2 1
! 4 3
! 1 2
! 3 4
! 2 1
! 4 3
! 2 1
! 4 3
! 2 1
! 4 3
! 2 1
! 4 3
! 2 1
! 4 3
! 2 1
! 4 3
! 2 1
! 4 3
! 1 2
! 3 4
! 2 1
! 4 3
! 1 2
! 3 4
! 2 1
! 4 3
! 2 1
! 4 3
! 1 2
! 3 4
! 1 2
! 3 4
! 2 1
! 4 3
! 2 1
! 4 3
! 2 1
! 4 3
! 2 1
! 4 3
! 2 1
! 4 3
! 2 1
! 4 3
! ...

output:

=
=
<
>
>
=
<
>
=
=
=
=
=
>
=
<
>
>
>
>
=
<
<
>
=
=
=
>
<
<
<
<
=
<
<
>
>
=
=
>
>
<
>
=
<
>
<
=
=
<
>
>
<
>
=
=
=
=
<
>
=
=
>
=
>
<
=
=
<
<
<
=
<
<
<
=
>
>
<
=
>
>
=
<
<
<
<
>
<
=
>
=
>
<
>
=
<
>
<
=

result:

ok 100 lines

Test #112:

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

input:

1000 1000
! 1 2
! 3 4
! 2 1
! 4 3
! 2 1
! 4 3
! 1 2
! 3 4
! 2 1
? 1 2
! 4 3
! 1 2
? 1 4
? 4 2
! 3 4
! 1 2
! 3 4
! 1 2
? 4 2
! 3 4
! 1 2
! 3 4
! 1 2
! 3 4
! 2 1
! 4 3
! 1 2
! 3 4
! 2 1
! 4 3
! 2 1
! 4 3
! 2 1
! 4 3
! 1 2
! 3 4
! 2 1
? 3 4
! 4 3
? 1 3
! 2 1
! 4 3
! 2 1
! 4 3
! 1 2
! 3 4
! 2 1
! 4 3
! ...

output:

<
>
=
=
>
=
>
<
<
>
<
=
>
>
=
<
=
>
>
=
<
=
=
=
<
>
>
=
<
>
=
>
<
=
<
<
>
=
<
<
=
<
<
=
=
>
>
=
<
<
<
>
>
=
>
>
>
>
=
=
<
<
=
>
=
<
=
<
<
<
<
=
>
=
=
=
>
>
=
>
<
>
=
<
<
<
<
<
>
=
<
=
=
>
>
=
>
=
>
>
=
<
=
>
<
>
>
<
=
=
<
>
=
=
=
=
>
=
=
<
>
<
=
>
<
=
<
>
<
<
<
=
>
>
>
<
<
=
<
<
>
=
=
<
>
<
<
<
<
=
...

result:

ok 200 lines

Test #113:

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

input:

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

output:

<
<
=
>
<
<
=
>
=
<
<
>
=
=
>
=
>
<
>
<
=
<
<
=
=
<
>
<
<
>
<
<
=
>
<
>
>
=
=
=
<
<
<
<
=
=
<
>
>
=
>
=
=
>
=
<
>
<
>
=
<
<
>
>
=
<
<
<
<
<
<
=
<
>
<
>
<
=
>
=
>
=
=
>
>
>
=
<
=
<
>
>
>
>
<
=
>
<
=
<
<
<
=
>
=
<
>
>
>
<
=
=
<
>
<
>
>
>
=
<
=
=
<
>
=
>
=
>
=
=
=
=
>
<
>
=
>
<
<
>
>
>
=
<
>
>
<
<
>
>
...

result:

ok 500 lines

Test #114:

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

input:

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

output:

<
<
>
>
<
<
>
=
>
<
>
>
=
<
>
>
>
<
=
<
>
<
<
>
=
<
>
>
>
>
=
>
=
<
>
>
>
=
=
>
<
>
>
<
=
<
=
=
=
>
>
>
>
<
<
>
=
=
<
=
<
<
<
<
>
<
>
>
=
>
>
>
>
=
=
<
<
<
<
<
<
<
>
>
<
=
<
>
>
>
<
<
<
<
<
>
>
=
=
>
>
>
>
<
<
<
<
>
<
=
<
=
=
>
>
=
>
>
<
<
<
=
=
>
<
=
<
<
<
=
=
<
<
<
>
=
=
<
<
<
>
=
<
>
=
<
<
<
<
>
...

result:

ok 800 lines

Test #115:

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

input:

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

output:

=
=
<
>
>
>
=
<
<
<
=
=
<
=
>
>
=
<
>
>
=
>
=
<
<
=
=
>
<
<
>
=
>
=
=
<
<
=
=
>
>
>
=
<
=
>
<
=
=
<
<
=
>
=
=
>
<
>
=
<
=
>
>
<
>
>
=
=
<
<
=
<
=
=
<
>
=
=
=
>
=
<
=
>
>
>
<
>
<
<
<
<
<
<
=
>
<
=
=
>
=
=
=
>
<
>
=
>
>
<
<
>
<
<
=
>
>
<
<
<
<
>
=
<
<
>
<
=
>
=
<
<
>
>
=
>
=
<
>
<
>
>
<
<
>
>
<
<
<
=
...

result:

ok 800 lines

Test #116:

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

input:

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

output:

=
<
<
>
=
<
=
=
<
>
>
<
=
<
<
=
=
<
=
>
<
<
=
<
>
<
<
=
<
>
=
<
<
<
<
<
<
=
>
=
>
=
>
=
>
<
=
>
=
>
=
>
<
=
=
<
>
>
<
=
>
<
<
<
>
=
<
>
=
>
<
>
<
=
>
<
>
=
=
=
=
=
<
>
=
<
>
=
=
>
<
>
>
=
>
<
>
>
>
>
<
>
>
<
>
<
>
<
>
=
<
>
<
>
=
>
>
<
>
>
<
>
=
>
=
>
=
=
<
<
=
<
=
<
=
>
>
=
>
<
>
=
>
>
=
>
<
>
<
>
...

result:

ok 500 lines

Test #117:

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

input:

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

output:

=
>
>
<
<
<
=
>
=
=
>
>
=
=
=
<
=
=
=
=
>
=
=
>
>
=
=
<
>
>
>
=
>
>
>
<
<
>
>
>
>
=
<
=
=
=
>
=
=
=
=
=
=
=
<
>
<
=
<
>
<
=
>
=
<
<
<
=
=
<
=
>
<
=
=
>
=
<
>
=
<
=
=
=
=
=
<
<
=
<
<
=
>
<
<
>
>
=
=
=

result:

ok 100 lines

Test #118:

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

input:

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

output:

=
>
>
=
=
<
=
<
<
=
<
=
=
<
=
<
=
>
>
>
>
>
>
>
=
=
<
=
>
<
>
>
<
<
<
>
=
=
<
<
<
<
=
=
>
>
<
<
<
<
=
<
>
=
>
=
<
=
>
<
=
=
>
>
=
<
<
<
>
=
=
<
=
=
=
>
=
<
<
=
=
<
<
<
>
<
>
<
>
=
=
>
<
<
>
<
=
<
<
<
=
=
=
=
<
=
<
=
>
=
>
<
<
=
>
=
>
>
<
>
=
=
<
<
>
=
<
>
=
<
>
>
=
<
=
<
<
<
=
=
<
>
<
=
>
>
<
=
<
=
...

result:

ok 200 lines

Test #119:

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

input:

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

output:

=
=
>
=
<
=
=
=
=
<
<
=
=
=
<
=
>
<
=
=
<
=
>
<
>
<
>
<
=
<
<
<
=
<
=
=
=
>
<
>
>
<
<
<
<
<
>
<
>
>
=
=
=
=
=
<
>
=
>
<
=
<
=
=
>
>
=
<
>
=
>
>
>
=
<
=
<
>
=
=
=
>
=
<
>
=
<
<
=
=
=
<
>
=
>
>
<
>
=
<
=
>
<
=
=
=
=
<
<
<
>
=
>
<
=
<
=
<
=
=
<
>
<
<
=
>
>
>
<
<
=
<
=
=
>
=
>
>
=
<
>
=
=
=
<
=
>
<
>
>
...

result:

ok 500 lines

Test #120:

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

input:

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

output:

<
=
>
=
>
>
<
<
=
<
<
<
>
<
=
=
=
>
>
=
=
>
=
>
>
=
=
>
=
=
>
>
=
=
>
<
>
=
>
>
=
>
=
=
<
=
<
>
>
>
>
>
<
=
<
<
<
=
>
=
>
>
<
=
<
=
=
=
=
=
>
>
>
=
=
=
=
<
>
=
<
=
<
<
=
=
=
>
=
=
<
=
=
=
<
=
=
>
=
<

result:

ok 100 lines

Test #121:

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

input:

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

output:

=
=
=
>
=
=
>
=
>
=
=
<
>
=
=
<
=
=
>
>
<
<
=
<
<
=
>
<
=
=
<
>
=
=
>
>
=
>
>
>
=
>
<
>
=
<
<
<
>
>
=
>
<
=
>
=
=
<
>
>
<
=
=
>
=
>
>
>
=
=
=
=
=
<
<
>
=
=
=
=
=
<
<
>
=
<
=
<
<
>
>
=
=
=
=
=
<
=
<
>
<
=
>
=
<
>
=
=
=
>
=
=
=
=
>
>
>
=
=
<
=
=
=
=
<
>
=
<
<
<
=
>
=
=
>
<
<
>
<
<
=
>
<
=
=
<
=
>
=
=
...

result:

ok 200 lines

Test #122:

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

input:

1000 1000
! 2 1
? 1 2
! 1 2
? 2 1
! 1 2
? 2 1
! 1 2
? 1 2
! 1 2
? 2 1
! 2 1
? 1 2
! 1 2
? 1 2
! 1 2
? 1 2
! 1 2
? 2 1
! 1 2
? 1 2
! 2 1
? 1 2
! 1 2
? 1 2
! 2 1
? 2 1
! 2 1
? 1 2
! 2 1
? 1 2
! 2 1
? 1 2
! 1 2
? 1 2
! 1 2
? 2 1
! 2 1
? 2 1
! 2 1
? 2 1
! 1 2
? 1 2
! 2 1
? 2 1
! 1 2
? 2 1
! 1 2
? 1 2
! ...

output:

<
<
<
>
<
<
>
>
<
>
<
>
>
<
<
<
>
<
>
>
>
>
<
>
<
<
>
<
>
<
<
>
>
<
<
<
<
>
>
<
<
>
>
<
<
<
>
<
<
<
<
>
<
>
>
<
>
<
>
>
>
<
>
>
<
>
<
>
>
<
>
>
>
<
>
>
>
<
<
<
<
>
>
>
>
>
>
>
<
>
<
<
>
<
<
<
<
>
>
<
>
>
<
<
>
<
>
<
<
<
<
>
<
>
<
<
>
<
>
>
>
>
>
<
<
<
>
>
<
<
<
>
>
>
>
<
<
<
>
>
<
<
<
>
>
>
>
>
>
<
...

result:

ok 500 lines

Test #123:

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

input:

1000 1000
! 2 1
! 2 1
! 2 1
! 1 2
! 1 2
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 1 2
! 1 2
! 1 2
! 2 1
! 2 1
! 1 2
! 1 2
! 2 1
! 2 1
! 2 1
! 2 1
! 2 1
! 1 2
! 2 1
! 1 2
! 1 2
! 2 1
! 2 1
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 2 1
! 2 1
! ...

output:

>
<
<
<
<
>
>
>
>
<
<
>
>
>
>
>
<
<
<
>
<
<
<
<
<
>
<
>
<
>
<
>
>
>
>
>
<
>
<
>
<
<
<
<
>
<
>
>
<
<
>
<
>
<
<
>
>
<
>
<
<
<
<
<
>
<
<
<
>
>
>
>
>
<
>
>
<
<
<
>
>
>
>
>
<
>
<
<
>
<
<
<
>
<
<
<
>
>
<
<

result:

ok 100 lines

Test #124:

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

input:

1000 1000
! 1 2
! 1 2
! 2 1
! 1 2
! 2 1
! 2 1
! 1 2
! 2 1
! 1 2
! 1 2
? 2 1
? 1 2
! 2 1
! 1 2
! 2 1
! 2 1
! 1 2
! 1 2
! 1 2
! 1 2
? 2 1
! 2 1
! 2 1
! 1 2
! 1 2
! 2 1
! 1 2
! 1 2
? 2 1
! 1 2
! 1 2
! 2 1
! 1 2
! 1 2
! 1 2
! 2 1
! 1 2
! 2 1
! 1 2
! 1 2
! 2 1
! 2 1
! 1 2
! 1 2
! 1 2
! 2 1
! 1 2
! 2 1
! ...

output:

<
>
<
<
<
>
<
<
>
>
>
>
<
<
>
>
>
>
>
<
>
<
<
>
<
<
<
>
>
<
>
>
>
>
<
>
>
>
>
<
<
>
>
<
<
>
<
<
<
<
>
>
>
>
<
<
<
<
>
>
<
<
>
>
>
<
>
<
>
<
<
<
>
>
<
>
<
>
<
>
<
<
>
>
>
>
<
>
<
>
>
>
<
>
>
<
<
<
<
>

result:

ok 100 lines

Test #125:

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

input:

1000 1000
! 1 2
? 4 2
! 3 4
? 4 1
! 1 2
? 4 2
! 3 4
? 3 4
! 2 1
? 3 2
! 4 3
? 1 3
! 1 2
? 4 1
! 3 4
? 1 3
! 2 1
? 2 1
! 4 3
? 3 1
! 2 1
? 2 1
! 4 3
? 2 3
! 1 2
? 3 2
! 3 4
? 3 2
! 2 1
? 3 2
! 4 3
? 1 3
! 1 2
? 1 2
! 3 4
? 3 1
! 2 1
? 2 3
! 4 3
? 1 3
! 1 2
? 4 2
! 3 4
? 1 2
! 2 1
? 1 4
! 4 3
? 1 3
! ...

output:

=
<
=
>
<
=
<
=
>
=
>
>
<
>
<
=
>
=
>
=
=
>
>
=
>
>
>
>
>
>
<
>
<
>
<
<
<
>
>
<
<
>
<
<
>
>
>
<
<
>
>
>
>
>
>
<
<
>
>
<
<
>
<
>
>
>
<
<
>
>
>
<
<
>
>
<
<
>
<
>
<
<
>
<
>
>
>
>
>
>
>
<
<
>
>
>
<
<
>
>
>
<
>
<
<
>
<
>
>
<
>
>
>
<
>
<
>
<
<
>
>
<
>
>
>
>
<
<
<
>
<
<
>
<
>
<
>
<
<
>
>
>
<
>
<
<
>
>
>
<
...

result:

ok 500 lines

Test #126:

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

input:

1000 1000
! 2 1
! 4 3
! 2 1
! 4 3
! 1 2
! 3 4
! 2 1
! 4 3
! 2 1
! 4 3
! 1 2
! 3 4
! 2 1
! 4 3
! 2 1
! 4 3
! 2 1
! 4 3
! 1 2
! 3 4
! 1 2
! 3 4
! 2 1
! 4 3
! 1 2
! 3 4
! 2 1
! 4 3
! 2 1
! 4 3
! 2 1
! 4 3
! 1 2
! 3 4
! 1 2
! 3 4
! 1 2
! 3 4
! 2 1
! 4 3
! 2 1
! 4 3
! 1 2
! 3 4
! 1 2
! 3 4
! 2 1
! 3 4
! ...

output:

>
>
>
<
<
>
>
<
<
<
>
<
>
<
<
>
<
>
<
<
<
>
<
>
>
>
<
<
>
<
>
>
<
>
>
>
>
>
<
>
<
>
<
<
<
<
<
>
>
<
>
<
<
>
>
<
<
<
<
>
>
<
<
<
>
>
<
<
>
>
>
<
<
>
<
>
>
>
>
<
<
<
<
<
<
>
>
>
>
<
<
>
>
<
<
<
>
<
<
<

result:

ok 100 lines

Test #127:

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

input:

1000 1000
! 2 1
! 4 3
! 2 1
! 4 3
! 2 1
? 3 2
! 4 3
! 2 1
! 4 3
! 2 1
! 4 3
! 2 1
? 4 2
! 4 3
! 2 1
! 4 3
! 2 1
! 4 3
! 2 1
! 4 3
! 1 2
? 4 3
! 3 4
? 2 4
! 2 1
! 4 3
! 2 1
! 4 3
! 1 2
! 3 4
! 2 1
! 4 3
? 3 2
! 2 1
! 4 3
? 2 4
! 2 1
! 4 3
? 4 3
! 1 2
! 3 4
? 2 1
! 2 1
! 4 3
! 1 2
! 3 4
! 2 1
! 4 3
! ...

output:

<
<
>
=
<
=
>
<
>
<
<
=
>
<
>
>
<
<
<
>
=
<
>
>
<
<
>
>
>
=
<
=
>
>
>
>
=
>
>
<
=
=
>
<
<
<
=
<
<
=
>
>
<
>
>
=
=
<
=
=
<
=
<
>
=
>
>
<
>
>
<
>
>
>
>
<
<
>
<
>
>
<
<
<
<
>
<
>
>
<
<
>
<
<
<
>
>
>
<
<
>
>
<
>
>
>
>
<
>
<
>
>
>
>
>
>
>
<
<
<
>
<
>
>
<
<
<
>
<
>
<
<
<
<
<
>
<
<
<
<
<
>
>
>
>
>
<
>
>
>
...

result:

ok 200 lines

Test #128:

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

input:

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

output:

=
=
>
>
<
<
<
>
<
<
<
=
=
>
>
>
<
>
<
=
=
<
>
=
=
=
>
=
<
>
<
>
<
=
>
=
<
=
>
>
>
=
=
>
=
>
>
=
>
=
<
>
=
>
=
<
<
=
>
>
>
<
=
=
=
=
>
=
=
>
<
=
>
=
<
=
=
<
<
=
=
>
<
>
<
>
<
<
=
>
>
<
<
=
<
=
>
=
=
<
=
=
<
=
<
>
>
>
<
>
>
>
>
<
<
<
=
>
>
>
>
<
>
=
=
>
=
<
<
<
>
>
>
<
>
>
=
>
>
<
=
<
>
>
<
>
>
>
<
>
...

result:

ok 500 lines

Test #129:

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

input:

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

output:

>
<
>
>
<
<
<
<
<
>
<
<
>
>
<
>
<
>
>
>
<
>
>
>
<
>
<
>
<
>
>
>
>
>
<
>
<
>
<
<
>
<
>
<
>
>
<
<
>
>
>
>
>
>
>
<
<
>
<
>
<
>
<
>
>
>
>
<
>
<
>
<
<
>
<
>
>
>
>
>
>
<
>
<
<
<
<
>
>
<
>
>
<
>
<
>
>
<
>
>
>
>
<
>
<
<
>
>
<
>
<
>
<
>
<
<
>
<
>
<
<
<
<
>
>
<
<
<
<
<
<
<
<
<
<
>
>
>
<
>
>
<
>
<
>
<
<
<
>
<
...

result:

ok 800 lines

Test #130:

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

input:

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

output:

=
=
=
=
=
=
=
=
=
<
<
=
>
>
=
=
<
<
>
=
>
=
>
>
<
>
<
>
=
>
<
>
=
=
<
=
>
>
=
>
<
=
=
=
>
<
=
>
=
>
<
<
<
<
<
>
>
<
>
>
=
=
=
>
>
>
=
>
=
=
<
<
<
<
=
<
<
=
>
<
>
=
<
=
<
>
>
<
>
>
>
>
>
>
=
=
>
=
>
<
=
=
<
>
=
>
>
=
>
>
>
>
>
>
>
<
=
=
>
<
=
>
=
>
=
<
>
=
>
>
=
>
=
<
=
=
<
<
=
=
<
<
<
>
>
<
=
<
>
=
...

result:

ok 800 lines

Test #131:

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

input:

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

output:

=
<
>
>
=
=
<
<
>
<
=
>
<
<
>
=
=
>
=
<
<
>
=
>
>
>
<
=
>
<
=
=
<
<
>
>
<
<
>
<
>
>
>
=
>
<
<
>
<
<
<
=
=
<
>
=
=
<
<
<
>
=
<
<
<
<
>
>
<
>
>
<
<
>
=
>
=
>
>
>
<
=
<
<
=
=
>
=
<
>
=
=
<
>
=
<
<
<
<
<
>
<
<
>
>
=
>
>
>
>
>
>
<
=
<
<
>
=
=
>
<
>
=
>
=
<
>
=
<
>
=
<
=
>
>
=
>
>
<
>
<
=
=
=
<
>
<
<
<
<
...

result:

ok 500 lines

Test #132:

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

input:

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

output:

<
>
>
<
>
<
<
<
<
<
>
>
>
<
>
>
<
>
<
<
>
<
>
<
>
<
>
>
<
<
>
>
>
>
<
>
<
>
<
<
>
<
>
<
<
<
>
>
<
>
>
>
<
<
>
<
>
<
>
<
>
>
<
>
>
>
>
>
>
<
<
<
<
<
<
>
>
<
<
<
<
>
>
<
<
<
<
>
>
<
>
<
<
>
>
<
<
<
>
<

result:

ok 100 lines

Test #133:

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

input:

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

output:

>
=
=
=
>
=
>
<
=
=
>
>
<
<
=
=
>
>
>
=
=
>
<
=
>
<
=
=
<
<
>
>
=
=
<
<
>
=
<
=
<
<
>
<
>
>
>
<
>
<
>
=
>
=
=
>
>
<
<
=
<
<
=
<
>
<
=
<
>
>
>
<
<
>
<
<
=
<
<
<
<
>
>
<
>
>
<
>
>
<
>
>
>
<
<
>
>
<
>
>
<
>
=
>
>
<
<
<
=
<
>
>
<
>
<
<
<
<
<
>
>
>
<
<
<
<
<
>
>
<
<
=
<
>
>
<
>
<
>
>
=
<
<
>
>
>
<
<
=
>
...

result:

ok 200 lines

Test #134:

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

input:

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

output:

=
=
=
>
=
<
<
=
>
<
=
=
<
>
=
>
>
<
>
>
>
>
<
>
=
=
=
=
=
>
=
=
<
<
>
>
=
>
>
>
>
=
=
>
>
>
<
<
<
>
=
<
=
>
=
>
=
=
<
<
=
>
<
<
<
=
<
>
<
<
=
>
=
>
<
=
>
=
>
>
=
=
>
<
<
>
>
=
=
>
>
>
=
<
=
>
<
>
>
>
<
>
>
<
<
>
<
<
=
>
>
=
<
<
>
<
>
>
=
>
>
=
>
=
>
>
<
>
=
=
<
>
=
<
=
>
=
>
>
=
<
>
<
<
<
>
=
>
<
>
...

result:

ok 500 lines

Test #135:

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

input:

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

output:

<
<
=
<
>
>
>
>
<
<
<
>
<
<
<
>
>
>
>
<
<
>
<
>
<
>
=
>
>
<
<
<
<
<
>
>
>
<
>
>
>
>
<
>
>
>
>
<
>
<
<
<
<
>
>
>
<
<
<
<
>
>
<
<
>
<
>
>
>
<
<
>
>
=
<
>
<
<
>
<
<
>
<
<
>
<
<
>
>
>
>
<
<
<
>
<
>
>
>
>

result:

ok 100 lines

Test #136:

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

input:

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

output:

>
=
=
<
>
>
=
>
<
=
=
>
=
<
>
=
=
>
>
>
>
<
<
<
=
<
=
<
>
<
<
=
>
>
>
>
=
>
=
>
>
<
>
>
<
<
<
<
<
<
>
=
<
>
<
>
=
>
=
<
>
<
<
<
>
<
>
>
>
>
>
>
>
>
=
>
=
<
>
<
>
<
<
<
<
<
<
<
<
>
=
<
=
<
>
<
<
>
<
>
>
=
>
>
>
<
>
<
<
>
>
>
>
=
<
<
<
>
<
<
>
<
>
=
<
<
>
>
>
<
>
<
<
<
=
>
>
=
>
>
=
<
>
>
<
<
>
<
>
<
...

result:

ok 200 lines