QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#312065#5015. 树lost_heart_hurts40 21ms8288kbC++142.0kb2024-01-23 12:17:152024-01-23 12:17:17

Judging History

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

  • [2024-01-23 12:17:17]
  • 评测
  • 测评结果:40
  • 用时:21ms
  • 内存:8288kb
  • [2024-01-23 12:17:15]
  • 提交

answer

#include<bits/stdc++.h>
#include"tree.h"
using namespace std; 
const int N=1005;

int dep[N],f[N],siz[N],son[N],bot[N];
vector<int> G[N],vec[N],light[N];
int rt,n;

void dfs(int u){
	siz[u]=1,son[u]=0,bot[u]=u;
	for(auto v:G[u])
		dfs(v),siz[u]+=siz[v],(siz[v]>siz[son[u]]&&(son[u]=v,1));
	if(son[u]) bot[u]=bot[son[u]];
}

void rebuild(){
	dfs(rt);
	for(int u=1;u<=n;++u) if(G[u].size()) {
		light[u].clear();
		for(auto v:G[u]) if(v^son[u]) 
			light[u].push_back(v);
		random_shuffle(light[u].begin(),light[u].end());
	}
}

int find(int anc,int u){	
	int l=0,r=light[anc].size()-1;
	
	while(l<r) {
		int mid=(l+r)>>1;
		
		vector<int> tmp;
		for(int i=l;i<=mid;++i)
			tmp.push_back(light[anc][i]);
		int dis=ask(u,tmp),realdis=dep[u]-dep[anc]-1,cnt=tmp.size();
		
		assert(dis==cnt*(realdis+2)-2||dis==cnt*(realdis+2));
		
		if(dis==cnt*(realdis+2)-2) r=mid;
		else l=mid+1;
	}
	
	return light[anc][l];
}

void solver(int n,int A,int B) {
	
	::n=n;
	mt19937 rnd(time(0));
	
	rt=rnd()%n+1;
	
	for(int i=1;i<=n;++i) {
		vector<int>tmp; tmp.push_back(i);
		dep[i]=ask(rt,tmp);
		if(dep[i]==1)
			f[i]=rt,G[rt].push_back(i);
		vec[dep[i]].push_back(i);
	}
	
	rebuild();
	
	for(int i=2;i<=n;++i)
		for(auto u:vec[i]) {
			
			int curtp=rt;
			while(1) {
				int v=bot[curtp];
				
//				fprintf(stderr,"finding u:%d 's father, curtp:%d, bot:%d\n",u,curtp,v);
				
				vector<int>tmp; tmp.push_back(v); 
				int d=ask(u,tmp);
				
//				cerr<<"d="<<d<<endl;
				
				if(d==1) {
					f[u]=v;
					G[v].push_back(u);
					break;
				}
				
//				d=dep[u]+dep[v]-2*deplca
				
				int deplca=(dep[v]+dep[u]-d)/2;
				while(dep[curtp]!=deplca) curtp=son[curtp];
				
//				cerr<<"moved curtp="<<curtp<<endl;
				
				if(deplca+1==dep[u]) {
					f[u]=curtp;
					G[curtp].push_back(u);
					break; 
				}
				
				curtp=find(curtp,u);
			}
			
			rebuild();
		}
	
	for(int i=1;i<=n;++i) if(i^rt) answer(i,f[i]);
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 8ms
memory: 8228kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #2:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #3:

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

input:

1000 500000 500000
498 209
498 647
498 776
498 8
498 382
498 181
498 644
498 331
498 516
498 197
498 630
498 693
498 577
498 572
498 393
498 638
498 94
498 847
498 273
498 535
498 703
498 176
498 605
498 214
498 610
498 416
498 928
498 470
498 753
498 182
498 294
498 514
498 831
498 386
498 935
498 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #4:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #5:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #6:

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

input:

1000 500000 500000
775 723
775 587
775 405
775 383
775 154
775 567
775 561
775 114
775 894
775 79
775 229
775 388
775 165
775 240
775 358
775 287
775 560
775 578
775 220
775 222
775 214
775 86
775 94
775 997
775 531
775 476
775 68
775 838
775 135
775 851
775 478
775 588
775 136
775 689
775 396
775 8...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #7:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #8:

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

input:

1000 500000 500000
862 253
862 745
862 416
862 256
862 515
862 821
862 379
862 494
862 820
862 496
862 648
862 766
862 629
862 106
862 926
862 166
862 729
862 989
862 212
862 522
862 787
862 711
862 962
862 969
862 698
862 750
862 585
862 130
862 831
862 760
862 764
862 314
862 972
862 346
862 275
8...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #9:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #10:

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

input:

1000 500000 500000
164 875
164 558
164 722
164 171
164 780
164 498
164 795
164 332
164 1000
164 553
164 354
164 479
164 109
164 802
164 706
164 236
164 958
164 607
164 757
164 197
164 11
164 507
164 572
164 357
164 314
164 653
164 15
164 814
164 9
164 468
164 398
164 232
164 753
164 591
164 478
164 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Subtask #2:

score: 17
Accepted

Test #11:

score: 17
Accepted
time: 1ms
memory: 4312kb

input:

100 3000 40000
66 95
66 60
66 93
66 69
66 82
66 24
66 64
66 84
66 42
66 22
66 67
66 54
66 90
66 26
66 41
66 18
66 43
66 68
66 36
66 88
66 33
66 29
66 79
66 6
66 48
66 47
66 8
66 38
66 61
69 97
64 30
38 86
88 14
18 10
54 81
88 25
29 2
18 21
95 46
42 80
93 91
61 62
68 35
47 23
69 17
93 28
18 31
61 70
...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #12:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #13:

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

input:

100 3000 40000
1 2
2 3
3 4
3 5
5 6
6 7
4 8
7 9
1 10
4 11
3 12
7 13
1 14
1 15
7 16
3 17
4 18
7 19
9 20
1 21
8 22
10 23
6 24
6 25
2 26
10 27
7 28
5 29
5 30
8 31
4 32
4 33
10 34
2 35
8 36
9 37
3 38
6 39
3 40
8 41
9 42
6 43
10 44
8 45
5 46
8 47
8 48
2 49
8 50
8 51
3 52
1 53
3 54
5 55
5 56
8 57
3 58
10 5...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #14:

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

input:

100 3000 40000
13 50
17 13
62 17
5 62
74 5
83 74
98 83
37 98
80 37
23 80
87 23
27 87
40 27
95 40
52 95
54 52
67 54
42 67
18 42
34 18
81 34
59 81
12 59
30 12
64 30
15 64
92 15
61 92
1 61
72 1
16 72
3 16
48 3
31 48
41 31
77 41
93 77
33 93
96 33
53 96
28 53
90 28
25 90
26 25
57 55
85 57
45 85
20 45
22 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #15:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #16:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #17:

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

input:

100 3000 40000
1 2
1 3
1 4
2 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
2 14
1 15
1 16
2 17
2 18
2 19
1 20
2 21
2 22
2 23
1 24
2 25
2 26
2 27
2 28
2 29
1 30
1 31
2 32
2 33
1 34
1 35
1 36
1 37
2 38
2 39
2 40
1 41
2 42
2 43
1 44
2 45
2 46
2 47
2 48
1 49
2 50
1 51
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 59
2 6...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #18:

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

input:

100 3000 40000
1 2
2 3
3 4
4 5
2 6
1 7
7 8
7 9
1 10
4 11
7 12
1 13
5 14
5 15
4 16
7 17
9 18
5 19
10 20
8 21
1 22
1 23
6 24
5 25
2 26
7 27
1 28
7 29
9 30
10 31
7 32
3 33
8 34
10 35
8 36
10 37
2 38
7 39
6 40
9 41
8 42
7 43
9 44
3 45
2 46
5 47
10 48
2 49
6 50
4 51
6 52
5 53
8 54
5 55
6 56
6 57
7 58
3 5...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #19:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #20:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #21:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #22:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #23:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #24:

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

input:

100 3000 40000
1 2
2 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
2 11
2 12
1 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
1 21
1 22
1 23
2 24
1 25
1 26
2 27
2 28
2 29
2 30
1 31
1 32
1 33
2 34
1 35
2 36
2 37
1 38
1 39
2 40
2 41
2 42
1 43
2 44
1 45
2 46
1 47
2 48
2 49
2 50
2 51
1 52
1 53
1 54
1 55
2 56
1 57
2 58
2 59
1 6...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #25:

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

input:

100 3000 40000
1 2
2 3
3 4
4 5
2 6
1 7
7 8
1 9
2 10
3 11
4 12
9 13
3 14
1 15
7 16
5 17
10 18
7 19
6 20
4 21
2 22
8 23
7 24
4 25
2 26
5 27
6 28
3 29
4 30
7 31
10 32
7 33
5 34
10 35
5 36
8 37
7 38
3 39
6 40
3 41
4 42
5 43
7 44
10 45
8 46
9 47
4 48
2 49
4 50
2 51
3 52
5 53
6 54
3 55
10 56
1 57
5 58
7 5...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #26:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #27:

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

input:

100 3000 40000
1 2
2 3
3 4
4 5
5 6
2 7
7 8
8 9
9 10
2 11
4 12
3 13
2 14
1 15
4 16
2 17
6 18
2 19
9 20
7 21
1 22
8 23
1 24
5 25
3 26
8 27
7 28
3 29
5 30
10 31
6 32
6 33
10 34
8 35
7 36
6 37
3 38
9 39
6 40
5 41
3 42
6 43
1 44
6 45
8 46
3 47
1 48
2 49
2 50
8 51
7 52
8 53
9 54
1 55
2 56
1 57
9 58
5 59
9...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #28:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #29:

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

input:

100 3000 40000
1 2
1 3
3 4
4 5
5 6
6 7
4 8
3 9
9 10
4 11
2 12
7 13
7 14
6 15
7 16
3 17
7 18
2 19
9 20
10 21
9 22
8 23
8 24
4 25
1 26
7 27
7 28
9 29
9 30
10 31
7 32
5 33
2 34
3 35
9 36
3 37
9 38
8 39
8 40
5 41
3 42
8 43
7 44
1 45
2 46
4 47
9 48
4 49
4 50
9 51
8 52
3 53
2 54
3 55
7 56
1 57
2 58
9 59
4...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #30:

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

input:

100 3000 40000
1 2
2 3
3 4
4 5
5 6
6 7
5 8
8 9
7 10
4 11
9 12
9 13
5 14
1 15
8 16
1 17
10 18
8 19
4 20
9 21
2 22
4 23
10 24
7 25
9 26
3 27
1 28
5 29
10 30
7 31
9 32
3 33
5 34
2 35
8 36
7 37
6 38
8 39
10 40
7 41
1 42
5 43
2 44
8 45
7 46
9 47
8 48
4 49
2 50
3 51
6 52
1 53
7 54
4 55
6 56
3 57
9 58
9 59...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #31:

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

input:

100 3000 40000
1 2
1 3
2 4
1 5
1 6
1 7
1 8
1 9
2 10
2 11
1 12
1 13
2 14
1 15
1 16
2 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
2 26
1 27
2 28
1 29
2 30
1 31
1 32
1 33
2 34
1 35
1 36
1 37
1 38
1 39
1 40
2 41
2 42
2 43
1 44
2 45
2 46
2 47
1 48
1 49
2 50
2 51
2 52
2 53
1 54
1 55
2 56
2 57
2 58
1 59
2 6...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #32:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #33:

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

input:

100 3000 40000
73 53
73 12
73 75
73 88
73 24
73 30
73 99
73 81
73 43
73 84
73 11
73 94
73 97
73 26
73 25
73 4
73 14
73 44
73 34
73 71
73 51
73 16
73 77
73 32
73 58
73 36
73 8
73 76
73 59
73 15
73 87
73 45
73 3
73 35
73 91
73 67
73 92
75 65
84 80
44 40
34 42
16 37
88 13
99 90
58 38
84 95
91 85
75 2
7...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #34:

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

input:

100 3000 40000
53 59
53 50
53 8
53 49
53 11
53 37
53 69
53 68
53 16
53 67
53 74
53 36
53 84
53 1
53 3
53 56
53 91
53 85
53 18
53 43
53 89
53 75
53 78
53 41
53 83
53 70
53 51
53 97
53 73
53 33
53 99
53 90
53 24
53 98
53 96
53 44
53 14
53 63
53 39
53 28
53 86
53 64
53 2
53 9
53 60
53 93
53 77
53 92
53...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #35:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #36:

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

input:

100 3000 40000
47 87
41 47
50 41
71 50
17 71
54 18
89 58
33 89
60 33
35 60
79 35
12 79
83 12
81 83
20 81
37 20
23 37
56 23
11 56
21 11
40 21
98 40
9 98
61 9
22 61
99 22
30 99
73 30
82 73
85 82
10 85
51 10
93 51
91 93
24 91
7 24
8 7
92 8
55 92
67 55
53 67
57 53
64 57
74 64
16 74
90 16
13 90
77 25
96 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #37:

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

input:

100 3000 40000
77 72
77 66
77 95
77 15
77 96
77 41
77 50
77 34
77 68
77 97
77 20
77 64
77 37
77 80
77 90
77 31
77 60
77 81
77 78
77 55
77 79
77 53
77 70
77 62
77 19
77 26
77 43
77 75
77 83
77 89
77 91
77 67
77 35
77 59
77 17
77 54
77 14
77 8
77 84
77 10
77 74
77 76
77 32
77 2
77 23
77 88
77 56
77 39...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #38:

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

input:

100 3000 40000
54 61
54 15
54 94
54 30
54 56
54 6
54 55
54 4
54 78
54 29
54 9
54 87
54 23
54 33
54 2
54 50
54 11
54 65
54 22
54 68
54 1
54 3
54 95
54 34
54 73
54 48
54 32
54 57
54 84
54 24
54 45
54 72
54 19
54 74
54 49
54 12
54 28
54 41
54 64
54 53
54 36
95 79
65 44
78 60
23 82
48 16
30 10
56 91
12 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #39:

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

input:

100 3000 40000
75 8
75 88
75 16
75 7
75 5
75 11
75 72
75 86
75 91
75 14
75 57
75 55
75 71
75 97
75 50
75 84
75 48
75 27
75 64
75 79
75 85
75 39
75 32
75 53
75 46
75 49
75 37
75 78
75 45
75 44
75 25
75 13
75 67
75 15
75 35
75 12
75 23
75 69
75 68
75 90
75 92
75 65
75 41
75 87
75 56
75 81
75 1
75 95
7...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #40:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #41:

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

input:

100 3000 40000
1 2
2 3
2 4
1 5
2 6
1 7
2 8
2 9
2 10
1 11
1 12
2 13
1 14
2 15
1 16
1 17
1 18
1 19
1 20
1 21
2 22
2 23
2 24
1 25
2 26
2 27
2 28
2 29
1 30
1 31
2 32
1 33
2 34
1 35
1 36
1 37
1 38
2 39
2 40
1 41
1 42
2 43
2 44
1 45
1 46
2 47
1 48
2 49
2 50
2 51
2 52
2 53
2 54
1 55
2 56
1 57
2 58
1 59
1 6...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #42:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #43:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #44:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #45:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #46:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #47:

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

input:

100 3000 40000
1 2
1 3
1 4
1 5
2 6
2 7
2 8
1 9
2 10
2 11
2 12
1 13
1 14
2 15
2 16
2 17
1 18
1 19
2 20
2 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
1 29
1 30
1 31
2 32
1 33
2 34
2 35
2 36
1 37
1 38
2 39
1 40
1 41
1 42
1 43
1 44
2 45
2 46
1 47
1 48
1 49
2 50
1 51
2 52
1 53
1 54
1 55
2 56
1 57
2 58
2 59
2 6...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #48:

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

input:

100 3000 40000
1 2
2 3
1 4
1 5
1 6
1 7
2 8
1 9
2 10
2 11
1 12
2 13
1 14
2 15
1 16
1 17
2 18
2 19
2 20
2 21
1 22
1 23
2 24
1 25
1 26
1 27
1 28
2 29
2 30
2 31
2 32
1 33
2 34
2 35
2 36
1 37
1 38
2 39
1 40
2 41
2 42
2 43
2 44
1 45
1 46
1 47
1 48
2 49
1 50
2 51
2 52
1 53
1 54
2 55
1 56
2 57
2 58
1 59
1 6...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #49:

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

input:

100 3000 40000
68 81
10 68
32 10
30 32
87 30
86 87
43 86
74 43
72 74
52 72
17 52
80 17
73 80
97 73
9 97
31 9
84 31
18 84
39 18
37 39
27 37
25 27
50 25
62 50
99 62
40 99
4 40
71 4
65 71
44 65
14 44
59 14
46 59
56 46
49 56
53 49
34 53
5 34
36 5
94 36
57 94
42 57
79 42
41 79
83 41
54 83
45 54
11 45
91 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #50:

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

input:

100 3000 40000
31 68
31 37
31 9
31 93
31 73
31 60
31 20
31 19
31 8
31 34
31 36
31 87
31 46
31 24
31 72
31 53
31 39
31 71
31 51
31 3
31 41
31 97
31 15
31 7
31 38
31 22
31 1
31 44
31 80
31 59
31 11
31 61
31 23
31 90
31 47
31 16
31 69
31 56
31 89
31 30
31 2
31 74
31 28
31 43
31 12
31 75
31 55
31 48
31 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #51:

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

input:

100 3000 40000
1 2
1 3
3 4
4 5
4 6
3 7
2 8
5 9
7 10
3 11
1 12
3 13
8 14
8 15
5 16
8 17
7 18
4 19
7 20
1 21
8 22
7 23
6 24
4 25
8 26
3 27
7 28
6 29
1 30
9 31
5 32
10 33
6 34
4 35
2 36
6 37
10 38
2 39
5 40
5 41
5 42
8 43
3 44
3 45
1 46
2 47
9 48
5 49
9 50
6 51
1 52
8 53
4 54
9 55
5 56
8 57
10 58
6 59
...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #52:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #53:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #54:

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

input:

100 3000 40000
89 26
89 45
89 20
89 98
89 4
89 73
89 77
89 70
89 95
89 46
89 96
89 84
89 83
89 50
89 49
89 80
89 7
89 40
89 6
89 69
89 55
89 79
89 51
89 10
89 42
89 72
89 34
89 35
89 11
89 59
89 68
89 92
89 24
89 65
89 9
89 90
7 87
35 48
70 2
4 63
83 44
11 56
11 75
84 47
7 29
26 5
6 30
55 97
11 15
8...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #55:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #56:

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

input:

100 3000 40000
1 2
2 3
2 4
2 5
1 6
2 7
2 8
2 9
2 10
1 11
2 12
1 13
2 14
1 15
1 16
2 17
1 18
2 19
2 20
2 21
1 22
1 23
2 24
1 25
2 26
2 27
2 28
2 29
1 30
1 31
1 32
2 33
2 34
1 35
2 36
1 37
1 38
2 39
1 40
1 41
2 42
1 43
1 44
2 45
1 46
2 47
1 48
1 49
1 50
2 51
1 52
1 53
1 54
2 55
2 56
2 57
2 58
2 59
2 6...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #57:

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

input:

100 3000 40000
89 14
28 89
100 28
2 100
10 2
63 10
56 63
60 56
4 60
41 4
8 41
81 8
46 81
71 46
51 71
58 51
90 58
65 90
74 65
62 74
93 62
97 93
85 97
3 85
31 3
59 31
27 59
20 27
22 20
15 22
42 15
69 42
57 69
50 35
12 50
11 12
16 11
45 16
64 45
88 64
26 88
38 26
73 38
68 73
37 68
53 37
98 53
5 98
33 5...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #58:

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

input:

100 3000 40000
51 74
51 60
51 57
51 90
51 49
51 48
51 58
51 81
51 85
51 17
51 93
51 76
51 28
51 26
51 98
51 99
51 11
51 95
51 66
51 40
51 22
51 12
51 86
51 96
51 89
51 46
51 45
51 13
51 4
51 77
51 61
51 44
51 10
51 59
51 43
51 36
51 35
51 72
51 20
51 84
51 50
51 54
85 34
40 14
43 94
35 79
22 82
93 5...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #59:

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

input:

100 3000 40000
1 2
2 3
3 4
4 5
5 6
6 7
2 8
8 9
7 10
5 11
2 12
7 13
10 14
5 15
1 16
1 17
5 18
6 19
4 20
6 21
3 22
8 23
10 24
4 25
4 26
4 27
4 28
2 29
4 30
2 31
6 32
6 33
10 34
6 35
9 36
2 37
6 38
2 39
9 40
9 41
10 42
10 43
3 44
3 45
9 46
5 47
6 48
8 49
4 50
4 51
5 52
10 53
8 54
3 55
4 56
3 57
4 58
9 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #60:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #61:

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

input:

100 3000 40000
1 2
1 3
1 4
1 5
2 6
2 7
2 8
1 9
1 10
2 11
2 12
2 13
1 14
2 15
2 16
1 17
1 18
2 19
1 20
2 21
1 22
1 23
1 24
1 25
2 26
1 27
1 28
2 29
1 30
2 31
1 32
1 33
1 34
1 35
2 36
2 37
1 38
1 39
2 40
1 41
2 42
2 43
2 44
2 45
2 46
2 47
2 48
1 49
1 50
2 51
1 52
2 53
1 54
1 55
2 56
1 57
1 58
2 59
2 6...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #62:

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

input:

100 3000 40000
13 45
13 37
13 9
13 94
13 97
13 34
13 86
13 23
13 20
13 100
13 90
13 85
13 62
13 46
13 14
13 42
13 29
13 44
13 28
13 51
13 63
13 93
13 78
13 50
13 19
13 39
13 68
13 40
13 16
13 36
13 35
13 38
13 55
13 48
13 92
13 70
13 96
13 5
13 83
13 21
13 56
13 22
13 7
13 65
13 69
13 80
13 66
13 60...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #63:

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

input:

100 3000 40000
75 11
70 75
51 70
36 51
87 36
96 87
53 96
90 53
68 90
27 68
88 27
55 88
39 55
16 39
73 16
38 73
54 38
12 54
50 12
37 50
63 37
56 63
60 56
91 84
4 91
95 4
10 95
66 10
76 66
22 76
31 22
43 31
82 43
24 82
58 24
92 58
7 92
86 7
1 86
42 1
81 42
6 49
21 17
15 21
34 19
77 34
85 77
59 85
65 5...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #64:

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

input:

100 3000 40000
85 95
85 43
85 21
85 38
85 15
85 89
85 92
85 12
85 87
85 16
85 66
85 42
85 100
85 41
85 82
85 67
85 78
85 22
85 74
85 31
85 62
85 90
85 96
85 17
85 46
85 65
85 20
85 45
85 64
85 4
85 14
85 50
85 11
85 84
85 25
85 86
85 19
85 73
85 88
85 7
85 24
85 28
85 77
89 37
65 27
92 98
95 54
78 3...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #65:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #66:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #67:

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

input:

100 3000 40000
62 50
62 25
62 53
62 10
62 39
62 77
62 65
62 13
62 17
62 84
62 52
62 38
62 36
62 9
62 3
62 15
62 66
62 49
62 41
62 51
62 100
62 63
62 87
62 44
62 88
62 12
62 98
62 30
62 76
62 99
62 92
62 47
62 68
62 4
62 58
62 81
62 46
62 72
62 14
62 59
62 54
62 19
62 94
62 23
62 56
62 5
62 48
62 21
...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #68:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #69:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #70:

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

input:

100 3000 40000
1 2
2 3
2 4
1 5
2 6
1 7
2 8
1 9
1 10
2 11
1 12
2 13
2 14
1 15
1 16
2 17
1 18
2 19
2 20
2 21
1 22
1 23
2 24
1 25
2 26
2 27
2 28
2 29
1 30
1 31
1 32
2 33
2 34
2 35
1 36
2 37
2 38
1 39
2 40
2 41
2 42
2 43
1 44
2 45
2 46
2 47
2 48
2 49
2 50
2 51
2 52
2 53
2 54
1 55
2 56
1 57
1 58
1 59
2 6...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #71:

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

input:

100 3000 40000
1 2
1 3
1 4
1 5
2 6
2 7
1 8
1 9
2 10
1 11
1 12
2 13
2 14
1 15
2 16
2 17
1 18
1 19
1 20
2 21
2 22
1 23
2 24
2 25
2 26
1 27
2 28
1 29
2 30
1 31
2 32
2 33
2 34
1 35
2 36
1 37
2 38
1 39
1 40
1 41
2 42
2 43
1 44
1 45
2 46
2 47
2 48
2 49
1 50
1 51
2 52
1 53
2 54
1 55
1 56
2 57
1 58
2 59
1 6...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #72:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #73:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #74:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #75:

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

input:

100 3000 40000
99 78
99 72
99 73
99 44
99 71
99 90
99 49
99 22
99 62
99 84
99 50
99 59
99 31
99 47
99 25
99 82
99 30
99 11
99 43
99 51
99 77
99 81
99 32
99 88
99 48
99 10
99 46
99 55
99 6
99 52
99 89
99 9
99 37
99 100
99 80
99 83
99 28
99 56
99 13
99 17
99 35
99 85
99 2
99 61
99 42
99 63
99 67
99 1
...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #76:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #77:

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

input:

100 3000 40000
1 2
2 3
3 4
4 5
2 6
3 7
6 8
2 9
6 10
3 11
7 12
2 13
4 14
8 15
5 16
7 17
2 18
1 19
1 20
1 21
8 22
5 23
2 24
2 25
4 26
6 27
4 28
7 29
10 30
8 31
10 32
9 33
7 34
6 35
6 36
2 37
3 38
5 39
8 40
7 41
5 42
3 43
9 44
10 45
1 46
7 47
3 48
5 49
1 50
3 51
10 52
6 53
9 54
10 55
2 56
5 57
10 58
6 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #78:

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

input:

100 3000 40000
17 51
96 17
3 96
75 3
15 75
79 19
91 79
26 91
27 26
38 27
12 38
86 12
22 86
98 22
10 98
55 10
1 55
88 1
74 88
80 74
59 80
95 59
52 95
11 52
83 11
6 83
60 6
72 60
100 49
24 100
61 24
35 46
93 35
34 93
64 34
8 64
45 8
69 45
20 69
81 20
29 81
37 29
30 37
62 30
56 62
97 56
70 97
25 70
14 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #79:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #80:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #81:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #82:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #83:

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

input:

100 3000 40000
1 2
1 3
1 4
2 5
1 6
1 7
1 8
2 9
1 10
1 11
1 12
1 13
1 14
2 15
2 16
2 17
1 18
1 19
1 20
1 21
2 22
1 23
1 24
2 25
1 26
2 27
2 28
1 29
2 30
1 31
1 32
2 33
1 34
1 35
1 36
1 37
1 38
1 39
1 40
1 41
1 42
2 43
2 44
1 45
1 46
1 47
1 48
1 49
1 50
2 51
2 52
2 53
2 54
2 55
1 56
2 57
1 58
1 59
2 6...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #84:

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

input:

100 3000 40000
57 78
57 69
57 45
57 81
57 77
57 73
57 54
57 15
57 20
57 3
57 88
57 62
57 87
57 96
57 44
57 59
57 33
57 93
57 2
57 26
57 83
57 14
57 74
57 35
57 28
57 100
57 98
57 12
57 31
57 61
57 39
57 4
57 71
57 94
57 29
57 76
57 80
57 70
57 9
57 8
57 75
57 68
57 53
57 49
57 56
57 41
57 40
57 79
5...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #85:

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

input:

100 3000 40000
1 2
2 3
3 4
4 5
3 6
3 7
7 8
4 9
4 10
6 11
7 12
9 13
10 14
10 15
9 16
6 17
8 18
10 19
7 20
7 21
4 22
7 23
6 24
3 25
2 26
1 27
6 28
7 29
10 30
9 31
5 32
4 33
7 34
8 35
7 36
10 37
6 38
9 39
5 40
7 41
8 42
2 43
6 44
10 45
6 46
3 47
2 48
4 49
1 50
9 51
9 52
9 53
6 54
8 55
2 56
7 57
8 58
3 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #86:

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

input:

100 3000 40000
1 2
1 3
2 4
1 5
2 6
1 7
1 8
2 9
2 10
1 11
1 12
1 13
1 14
2 15
1 16
1 17
2 18
1 19
1 20
2 21
1 22
1 23
1 24
2 25
2 26
1 27
2 28
1 29
1 30
2 31
1 32
1 33
2 34
1 35
2 36
1 37
1 38
1 39
2 40
2 41
1 42
1 43
1 44
2 45
2 46
2 47
1 48
1 49
1 50
1 51
2 52
2 53
1 54
1 55
2 56
2 57
2 58
1 59
2 6...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #87:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #88:

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

input:

100 3000 40000
1 2
2 3
2 4
1 5
5 6
3 7
6 8
8 9
9 10
3 11
2 12
6 13
9 14
4 15
9 16
5 17
2 18
9 19
2 20
7 21
8 22
4 23
4 24
2 25
5 26
3 27
6 28
9 29
5 30
6 31
9 32
3 33
9 34
2 35
2 36
7 37
8 38
5 39
9 40
9 41
4 42
1 43
5 44
10 45
5 46
7 47
6 48
10 49
10 50
9 51
8 52
10 53
3 54
5 55
9 56
6 57
10 58
2 5...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #89:

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

input:

100 3000 40000
5 83
5 55
5 18
5 30
5 69
5 19
5 33
5 35
5 8
5 44
5 79
5 21
5 75
5 13
5 78
5 28
5 80
5 39
5 94
5 95
5 71
5 93
5 26
5 67
5 6
5 2
5 63
5 98
5 25
5 74
5 68
5 27
5 52
5 77
5 62
5 40
5 65
5 100
5 72
5 15
5 82
5 50
5 36
5 38
5 41
5 56
5 4
5 99
5 11
5 12
5 51
5 20
5 64
5 42
5 53
5 37
5 10
5 4...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #90:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #91:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #92:

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

input:

100 3000 40000
84 88
84 37
84 47
84 77
84 29
84 68
84 58
84 66
84 92
84 2
84 6
84 52
84 61
84 48
84 51
84 40
84 55
84 46
84 79
84 62
84 70
84 38
84 35
84 73
84 97
84 15
84 60
84 72
84 45
84 99
84 44
84 98
84 19
84 83
84 69
84 3
84 94
84 56
84 33
84 34
84 17
84 11
84 80
84 30
84 89
84 93
84 90
35 64
...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #93:

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

input:

100 3000 40000
1 2
1 3
2 4
1 5
1 6
2 7
1 8
2 9
1 10
2 11
1 12
2 13
1 14
2 15
1 16
1 17
2 18
2 19
1 20
2 21
2 22
1 23
1 24
2 25
2 26
1 27
2 28
2 29
2 30
1 31
2 32
2 33
1 34
2 35
2 36
2 37
1 38
1 39
1 40
2 41
1 42
1 43
1 44
1 45
1 46
1 47
2 48
1 49
1 50
1 51
1 52
2 53
1 54
2 55
2 56
1 57
1 58
1 59
2 6...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #94:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #95:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #96:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #97:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #98:

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

input:

100 3000 40000
1 2
2 3
3 4
1 5
5 6
6 7
7 8
8 9
3 10
5 11
1 12
8 13
6 14
9 15
10 16
9 17
5 18
8 19
4 20
9 21
5 22
7 23
2 24
9 25
2 26
5 27
5 28
9 29
1 30
10 31
8 32
1 33
5 34
5 35
10 36
4 37
6 38
6 39
4 40
2 41
3 42
8 43
1 44
6 45
3 46
3 47
3 48
2 49
7 50
8 51
10 52
5 53
9 54
7 55
6 56
9 57
9 58
8 59...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #99:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #100:

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

input:

100 3000 40000
80 87
31 72
99 31
23 99
24 35
53 67
12 53
11 12
41 11
16 41
34 16
22 34
73 52
65 73
63 65
86 63
85 86
94 85
100 94
45 100
38 45
28 8
29 28
27 29
19 27
82 19
76 82
47 76
93 47
37 93
32 37
18 32
7 18
75 30
1 75
3 1
5 3
91 5
6 91
92 6
57 92
26 57
2 60
40 2
50 40
33 50
42 33
59 42
4 59
49...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #101:

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

input:

100 3000 40000
75 34
75 4
75 89
75 7
75 39
75 36
75 21
75 19
75 9
75 81
75 44
75 31
75 67
75 48
75 99
75 41
75 30
75 77
75 24
75 23
75 62
75 25
75 56
75 29
75 16
75 83
75 20
75 28
75 59
75 85
75 54
75 51
75 43
75 92
75 40
75 26
75 94
41 10
24 88
30 42
67 69
44 96
92 53
40 82
99 1
19 27
83 52
31 5
20...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #102:

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

input:

100 3000 40000
19 22
24 19
23 24
96 23
2 96
71 2
1 71
89 1
35 89
12 35
100 12
36 100
33 36
27 33
53 27
90 53
92 90
97 92
38 97
41 38
99 41
9 99
4 9
98 4
32 98
85 32
11 85
84 11
51 84
29 51
45 29
37 45
39 37
7 39
34 7
25 34
8 25
81 8
28 81
74 28
50 74
44 50
62 44
66 62
40 66
26 40
20 26
82 20
69 82
7...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #103:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #104:

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

input:

100 3000 40000
1 2
2 3
3 4
4 5
5 6
1 7
1 8
8 9
8 10
2 11
4 12
4 13
8 14
6 15
6 16
1 17
3 18
7 19
6 20
8 21
5 22
10 23
1 24
10 25
5 26
2 27
1 28
4 29
4 30
10 31
1 32
4 33
8 34
8 35
10 36
6 37
4 38
6 39
4 40
1 41
9 42
8 43
9 44
2 45
10 46
7 47
7 48
8 49
6 50
7 51
1 52
3 53
3 54
10 55
2 56
10 57
1 58
1...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #105:

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

input:

100 3000 40000
1 2
2 3
3 4
4 5
5 6
2 7
6 8
6 9
4 10
8 11
7 12
8 13
10 14
9 15
5 16
5 17
6 18
8 19
5 20
1 21
5 22
2 23
4 24
4 25
3 26
3 27
10 28
4 29
5 30
1 31
2 32
5 33
2 34
10 35
1 36
8 37
4 38
8 39
5 40
8 41
7 42
1 43
1 44
2 45
3 46
6 47
10 48
4 49
1 50
10 51
9 52
1 53
9 54
2 55
5 56
3 57
7 58
9 5...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #106:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #107:

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

input:

100 3000 40000
8 10
8 75
8 68
8 22
8 92
8 16
8 54
8 6
8 94
8 65
8 32
8 88
8 42
8 95
8 89
8 62
8 82
8 14
8 36
8 33
8 1
8 26
8 21
8 93
8 57
8 19
75 11
89 28
68 12
54 84
26 4
54 50
21 55
75 51
68 86
68 64
26 18
21 27
94 98
65 76
75 46
22 2
32 31
95 43
21 61
42 70
1 49
42 56
19 96
94 7
95 80
1 74
16 13
...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #108:

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

input:

100 3000 40000
1 2
2 3
1 4
1 5
1 6
1 7
1 8
1 9
2 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
2 20
2 21
2 22
1 23
1 24
1 25
2 26
1 27
1 28
1 29
2 30
2 31
1 32
1 33
1 34
1 35
1 36
1 37
2 38
2 39
2 40
2 41
1 42
2 43
1 44
1 45
2 46
2 47
2 48
2 49
1 50
1 51
1 52
1 53
1 54
1 55
1 56
2 57
1 58
1 59
2 6...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #109:

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

input:

100 3000 40000
1 2
2 3
1 4
1 5
1 6
2 7
2 8
2 9
2 10
2 11
1 12
1 13
1 14
2 15
2 16
2 17
2 18
2 19
1 20
2 21
2 22
2 23
2 24
2 25
2 26
1 27
1 28
2 29
1 30
1 31
2 32
1 33
2 34
1 35
1 36
2 37
1 38
1 39
2 40
1 41
2 42
1 43
2 44
1 45
1 46
1 47
1 48
2 49
2 50
2 51
2 52
2 53
2 54
2 55
2 56
1 57
2 58
2 59
2 6...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #110:

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

input:

100 3000 40000
60 36
60 92
60 74
60 86
60 41
60 40
60 98
60 17
60 25
60 31
60 83
60 16
60 10
60 76
60 38
60 70
60 51
60 43
60 81
60 53
60 96
60 89
60 90
60 5
60 1
60 100
60 95
60 47
60 67
60 33
60 45
60 84
60 23
60 94
60 55
60 12
60 46
60 52
60 64
60 79
60 68
60 62
60 13
60 77
60 37
13 9
52 30
84 8
...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Subtask #3:

score: 20
Accepted

Test #111:

score: 20
Accepted
time: 21ms
memory: 7948kb

input:

1000 50000 3000000
126 207
937 126
615 937
837 615
500 837
588 500
505 588
353 505
60 353
904 60
656 904
685 656
460 685
614 460
551 614
537 551
858 537
596 858
9 596
738 9
918 738
322 918
940 322
859 940
113 859
110 113
312 110
995 312
443 995
246 443
257 246
238 257
999 238
885 999
976 885
330 976...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #112:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #113:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #114:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #115:

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

input:

1000 50000 3000000
31 688
31 684
31 63
31 564
31 34
31 288
31 808
31 356
31 327
31 458
31 993
31 344
31 902
31 407
31 37
31 150
31 969
31 323
31 790
31 464
31 230
31 999
31 936
31 106
31 965
31 771
31 663
31 476
31 652
31 991
31 475
31 258
31 395
31 664
31 762
31 934
31 951
31 419
31 84
31 70
31 167...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #116:

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

input:

1000 50000 3000000
740 869
740 437
740 881
740 650
740 319
740 195
740 613
740 606
740 243
740 406
740 669
740 146
740 183
740 999
740 651
740 176
740 97
740 908
740 750
740 609
740 639
740 681
740 755
740 354
740 993
740 334
740 926
740 904
740 184
740 301
740 271
740 859
740 622
740 198
740 716
74...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #117:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #118:

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

input:

1000 50000 3000000
487 742
487 439
487 698
487 697
487 469
487 812
487 717
487 68
487 951
487 567
487 274
487 535
487 577
487 817
487 350
487 510
487 360
487 66
487 701
487 968
487 931
487 917
487 842
487 626
487 94
487 238
487 887
487 389
487 566
487 257
487 520
487 818
487 373
487 703
487 667
487 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #119:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #120:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #121:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #122:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #123:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #124:

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

input:

1000 50000 3000000
203 717
203 935
203 745
203 404
203 50
203 487
203 1
203 735
203 703
203 702
203 7
203 69
203 581
203 21
203 231
203 257
203 617
203 504
203 916
203 106
203 423
203 869
203 989
203 164
203 767
203 403
203 324
203 967
203 252
203 501
203 795
203 470
203 693
203 929
203 60
203 301
2...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #125:

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

input:

1000 50000 3000000
617 43
617 699
617 509
617 514
617 670
617 806
617 520
617 722
617 842
617 23
617 826
617 465
617 406
617 851
617 152
617 788
617 268
617 83
617 665
617 581
617 628
617 644
617 20
617 389
617 873
617 484
617 352
617 469
617 538
617 827
617 1
617 492
617 503
617 568
617 531
617 480...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #126:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #127:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #128:

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

input:

1000 50000 3000000
302 485
553 302
213 553
402 213
983 402
54 983
216 54
202 216
163 202
903 163
45 903
861 45
490 861
643 490
226 643
387 226
382 387
462 382
256 462
187 256
767 187
653 767
443 653
276 443
899 276
632 899
949 632
434 949
332 465
533 332
935 533
214 935
765 214
525 765
781 525
452 7...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #129:

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

input:

1000 50000 3000000
73 347
73 373
73 644
73 235
73 797
73 568
73 208
73 271
73 142
73 278
73 661
73 80
73 65
73 325
73 880
73 579
73 901
73 125
73 172
73 396
73 799
73 202
73 638
73 903
73 635
73 761
73 763
73 352
73 328
73 983
73 480
73 353
73 945
73 419
73 759
73 873
73 24
73 477
73 94
73 714
73 87...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #130:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #131:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #132:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #133:

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

input:

1000 50000 3000000
529 998
529 252
529 203
529 592
529 220
529 39
529 29
529 244
529 346
529 426
529 677
529 854
529 599
529 564
529 209
529 990
529 859
529 635
529 132
529 305
529 360
529 266
529 191
529 265
529 639
529 792
529 689
529 228
529 649
529 325
529 760
529 548
529 640
529 171
529 981
529...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #134:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #135:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #136:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #137:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #138:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #139:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #140:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #141:

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

input:

1000 50000 3000000
737 875
737 669
737 564
737 902
737 892
737 141
737 214
737 461
737 374
737 776
737 748
737 657
737 972
737 178
737 689
737 625
737 997
737 483
737 79
737 497
737 616
737 397
737 984
737 20
737 960
737 955
737 647
737 25
737 104
737 534
737 903
737 203
737 160
737 35
737 579
737 6...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #142:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #143:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #144:

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

input:

1000 50000 3000000
351 978
351 494
351 849
351 231
351 649
351 251
351 450
351 914
351 414
351 180
351 955
351 320
351 255
351 175
351 906
351 417
351 667
351 661
351 539
351 265
351 330
351 881
351 496
351 474
351 93
351 333
351 801
351 57
351 880
351 622
351 213
351 510
351 119
351 737
351 181
351...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #145:

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

input:

1000 50000 3000000
853 255
853 350
853 552
853 945
853 502
853 571
853 869
853 857
853 960
853 693
853 825
853 786
853 474
853 542
853 996
853 85
853 367
853 814
853 306
853 137
853 247
853 240
853 827
853 837
853 500
853 904
853 811
853 779
853 546
853 490
853 622
853 753
853 993
853 99
853 967
853...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #146:

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

input:

1000 50000 3000000
121 748
121 430
121 374
121 283
121 41
121 19
121 574
121 436
121 318
121 842
121 101
121 958
121 311
121 100
121 596
121 67
121 78
121 179
121 877
121 307
121 686
121 284
121 652
121 368
121 208
121 292
121 390
121 740
121 323
121 641
121 143
121 750
121 252
121 562
121 615
121 5...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #147:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #148:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #149:

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

input:

1000 50000 3000000
460 205
460 72
460 306
460 776
460 657
460 470
460 140
460 883
460 307
460 664
460 79
460 941
460 119
460 953
460 946
460 961
460 569
460 135
460 662
460 282
460 136
460 257
460 539
460 799
460 653
460 831
460 400
460 857
460 695
460 600
460 76
460 544
460 382
460 950
460 439
460 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #150:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #151:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #152:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #153:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #154:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #155:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #156:

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

input:

1000 50000 3000000
354 596
354 368
354 620
354 837
354 446
354 208
354 411
354 796
354 920
354 130
354 226
354 216
354 494
354 83
354 426
354 284
354 673
354 584
354 871
354 702
354 371
354 614
354 478
354 843
354 339
354 427
354 131
354 212
354 175
354 927
354 166
354 986
354 134
354 448
354 5
354 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #157:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #158:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #159:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #160:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #161:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #162:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #163:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #164:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #165:

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

input:

1000 50000 3000000
69 368
769 69
851 769
468 851
868 468
627 868
522 627
754 522
219 754
839 219
478 839
998 478
537 998
320 537
593 320
829 593
536 829
385 536
286 385
808 286
454 808
722 454
491 722
993 491
696 993
833 696
861 833
382 861
503 382
260 503
743 260
850 743
166 850
404 166
79 404
355 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #166:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #167:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #168:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #169:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #170:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #171:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #172:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #173:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #174:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #175:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #176:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #177:

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

input:

1000 50000 3000000
484 656
230 484
411 230
754 411
17 754
719 17
526 719
824 526
914 824
837 914
482 837
403 482
216 403
191 216
921 191
44 921
254 44
493 254
836 493
553 836
575 553
569 575
207 569
396 207
385 396
848 385
257 848
339 257
710 339
930 710
244 930
799 244
415 799
275 415
323 275
109 3...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #178:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #179:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #180:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #181:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #182:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #183:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #184:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #185:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #186:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #187:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #188:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #189:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #190:

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

input:

1000 50000 3000000
710 738
710 156
710 501
710 530
710 127
710 755
710 305
710 7
710 339
710 2
710 863
710 914
710 984
710 303
710 725
710 13
710 76
710 852
710 294
710 867
710 316
710 560
710 765
710 343
710 256
710 247
710 53
710 207
710 734
710 503
710 46
710 744
710 403
710 890
710 963
710 467
7...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #191:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #192:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #193:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #194:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #195:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #196:

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

input:

1000 50000 3000000
455 277
465 455
871 465
581 871
578 581
669 578
637 669
437 637
9 437
786 9
375 786
363 375
664 363
184 664
223 184
107 223
126 107
23 126
343 23
326 343
660 326
692 660
116 692
515 116
288 515
801 288
282 801
890 282
10 890
579 10
917 579
772 917
344 772
708 344
413 708
550 413
1...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #197:

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

input:

1000 50000 3000000
684 515
308 684
792 308
818 792
295 818
985 295
337 985
882 337
471 863
763 471
961 763
455 961
68 455
780 68
918 780
733 918
137 733
979 137
210 979
951 210
948 951
556 948
561 556
605 561
513 605
862 513
81 862
397 81
743 397
163 743
89 163
846 89
899 846
152 899
155 152
972 155...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #198:

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

input:

1000 50000 3000000
460 556
460 864
460 114
460 177
460 130
460 587
460 413
460 877
460 63
460 59
460 994
460 123
460 590
460 208
460 753
460 183
460 676
460 734
460 54
460 255
460 427
460 648
460 58
460 304
460 223
460 236
460 795
460 908
460 979
460 493
460 871
460 439
460 694
460 552
460 573
460 9...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #199:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #200:

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

input:

1000 50000 3000000
620 406
620 156
620 974
620 836
620 228
620 817
620 776
620 678
620 122
620 735
620 852
620 326
620 169
620 84
620 582
620 701
620 976
620 905
620 580
620 366
620 805
620 70
620 881
620 197
620 762
620 388
620 832
620 368
620 676
620 811
620 83
620 968
620 500
620 218
620 799
620 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #201:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #202:

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

input:

1000 50000 3000000
280 935
147 280
435 147
825 435
693 825
923 693
957 923
285 957
329 285
546 329
647 546
665 647
914 665
473 914
374 473
971 374
568 971
316 568
19 316
586 19
897 586
689 897
805 689
560 805
794 560
997 794
207 997
344 207
418 344
565 418
810 565
727 810
303 727
73 303
469 73
37 46...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #203:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #204:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #205:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #206:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #207:

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

input:

1000 50000 3000000
235 615
235 508
235 438
235 420
235 475
235 206
235 59
235 141
235 256
235 494
235 993
235 128
235 399
235 100
235 919
235 244
235 381
235 624
235 553
235 335
235 755
235 207
235 608
235 14
235 194
235 530
235 694
235 477
235 1
235 921
235 791
235 604
235 340
235 643
235 37
235 43...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #208:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #209:

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

input:

1000 50000 3000000
963 507
963 815
963 148
963 44
963 623
963 162
963 102
963 805
963 50
963 723
963 470
963 169
963 663
963 948
963 93
963 113
963 519
963 136
963 418
963 316
963 436
963 922
963 255
963 892
963 270
963 55
963 296
963 394
963 252
963 830
963 509
963 20
963 844
963 610
963 231
963 29...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #210:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Subtask #4:

score: 0
Wrong Answer

Test #211:

score: 60
Accepted
time: 7ms
memory: 8188kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #212:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #213:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #214:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #215:

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

input:

999 8500 300000
1 2
2 3
3 4
4 5
2 6
5 7
4 8
8 9
6 10
1 11
7 12
6 13
2 14
2 15
10 16
10 17
7 18
9 19
4 20
4 21
7 22
1 23
4 24
8 25
1 26
8 27
5 28
6 29
3 30
8 31
6 32
8 33
3 34
10 35
9 36
5 37
9 38
3 39
10 40
7 41
6 42
8 43
7 44
2 45
3 46
10 47
2 48
2 49
5 50
6 51
1 52
2 53
3 54
1 55
7 56
5 57
3 58
10...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #216:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #217:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #218:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #219:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #220:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #221:

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

input:

997 8500 300000
1 2
2 3
1 4
2 5
2 6
1 7
1 8
1 9
1 10
2 11
2 12
1 13
2 14
1 15
1 16
2 17
1 18
1 19
1 20
1 21
2 22
1 23
1 24
1 25
2 26
2 27
2 28
1 29
2 30
1 31
2 32
2 33
1 34
2 35
2 36
1 37
1 38
1 39
1 40
2 41
2 42
1 43
2 44
1 45
1 46
1 47
2 48
1 49
2 50
1 51
2 52
1 53
2 54
1 55
1 56
1 57
1 58
1 59
2 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #222:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #223:

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

input:

996 8500 300000
149 957
149 250
149 933
149 297
149 546
149 684
149 74
149 372
149 741
149 548
149 11
149 400
149 128
149 860
149 812
149 28
149 434
149 136
149 770
149 772
149 58
149 674
149 763
149 988
149 616
149 513
149 476
149 574
149 187
149 355
149 95
149 344
149 652
149 15
149 482
149 396
14...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #224:

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

input:

997 8500 300000
399 637
399 573
399 677
399 261
399 9
399 825
399 534
399 755
399 631
399 993
399 88
399 494
399 366
399 946
399 604
399 408
399 138
399 346
399 624
399 497
399 453
399 516
399 898
399 597
399 753
399 32
399 757
399 145
399 122
399 458
399 563
399 337
399 468
399 766
399 476
399 192
...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #225:

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

input:

997 8500 300000
120 964
120 656
120 77
120 546
120 589
120 826
120 783
120 331
120 793
120 467
120 80
120 11
120 426
120 615
120 52
120 51
120 282
120 538
120 926
120 823
120 684
120 655
120 849
120 651
120 879
120 8
120 90
120 672
120 470
120 371
120 762
120 907
120 414
120 288
120 909
120 843
120 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #226:

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

input:

990 8500 300000
1 2
1 3
1 4
1 5
2 6
1 7
2 8
2 9
1 10
1 11
1 12
2 13
2 14
1 15
2 16
2 17
1 18
2 19
1 20
1 21
1 22
2 23
2 24
2 25
2 26
1 27
2 28
2 29
2 30
1 31
2 32
1 33
2 34
2 35
2 36
2 37
1 38
2 39
1 40
2 41
1 42
1 43
1 44
1 45
2 46
2 47
1 48
2 49
1 50
2 51
1 52
1 53
1 54
1 55
2 56
2 57
2 58
1 59
1 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #227:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #228:

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

input:

997 8500 300000
1 2
2 3
3 4
1 5
5 6
3 7
5 8
8 9
2 10
2 11
7 12
3 13
7 14
3 15
3 16
1 17
10 18
9 19
8 20
2 21
6 22
10 23
8 24
6 25
5 26
7 27
4 28
8 29
9 30
3 31
1 32
6 33
9 34
2 35
7 36
2 37
5 38
1 39
9 40
3 41
5 42
3 43
8 44
8 45
4 46
7 47
9 48
10 49
3 50
7 51
3 52
3 53
8 54
1 55
7 56
5 57
3 58
1 59...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #229:

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

input:

992 8500 300000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
5 10
6 11
7 12
6 13
10 14
5 15
10 16
7 17
2 18
9 19
10 20
3 21
6 22
4 23
6 24
3 25
9 26
9 27
5 28
4 29
5 30
4 31
7 32
2 33
5 34
1 35
10 36
2 37
6 38
10 39
2 40
1 41
7 42
4 43
10 44
6 45
10 46
1 47
4 48
5 49
5 50
9 51
3 52
2 53
8 54
8 55
6 56
10 57
8 58...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #230:

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

input:

991 8500 300000
1 2
2 3
3 4
4 5
4 6
2 7
1 8
1 9
7 10
7 11
9 12
3 13
9 14
9 15
10 16
1 17
1 18
7 19
8 20
4 21
9 22
1 23
3 24
10 25
2 26
3 27
10 28
7 29
6 30
6 31
7 32
3 33
10 34
4 35
3 36
5 37
5 38
6 39
4 40
9 41
7 42
1 43
8 44
4 45
7 46
8 47
6 48
6 49
7 50
5 51
2 52
1 53
5 54
4 55
7 56
8 57
9 58
2 5...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #231:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #232:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #233:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #234:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #235:

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

input:

990 8500 300000
1 2
2 3
1 4
1 5
2 6
2 7
1 8
2 9
2 10
1 11
1 12
2 13
1 14
1 15
1 16
1 17
2 18
2 19
2 20
2 21
1 22
2 23
2 24
2 25
1 26
2 27
1 28
2 29
1 30
1 31
2 32
2 33
1 34
2 35
2 36
2 37
2 38
2 39
2 40
2 41
1 42
2 43
2 44
2 45
1 46
2 47
1 48
2 49
1 50
2 51
2 52
2 53
1 54
1 55
2 56
2 57
1 58
2 59
2 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #236:

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

input:

997 8500 300000
471 224
471 52
471 94
471 691
471 783
471 527
471 201
471 528
471 677
471 305
471 402
471 269
471 91
471 590
471 81
471 183
471 332
471 966
471 535
471 472
471 478
471 211
471 636
471 430
471 114
471 809
471 18
471 462
471 129
471 870
471 727
471 865
471 572
471 899
471 716
471 355
4...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #237:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #238:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #239:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #240:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #241:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #242:

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

input:

990 8500 300000
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
2 10
1 11
3 12
1 13
6 14
10 15
2 16
6 17
8 18
6 19
2 20
4 21
4 22
7 23
7 24
7 25
7 26
9 27
4 28
3 29
3 30
8 31
7 32
5 33
5 34
10 35
8 36
9 37
3 38
6 39
1 40
7 41
1 42
4 43
6 44
9 45
2 46
4 47
7 48
7 49
7 50
1 51
10 52
9 53
8 54
10 55
3 56
4 57
2 58
3 5...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #243:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #244:

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

input:

991 8500 300000
856 492
856 449
856 461
856 202
856 306
856 712
856 515
856 168
856 214
856 178
856 260
856 839
856 163
856 60
856 496
856 950
856 86
856 381
856 36
856 698
856 71
856 604
856 334
856 930
856 960
856 583
856 450
856 502
856 603
856 889
856 130
856 932
856 76
856 536
856 159
856 211
8...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #245:

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

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #246:

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

input:

993 8500 300000
1 2
2 3
2 4
2 5
1 6
1 7
1 8
2 9
1 10
1 11
2 12
2 13
1 14
2 15
1 16
1 17
1 18
1 19
1 20
1 21
2 22
1 23
1 24
1 25
2 26
2 27
2 28
2 29
2 30
2 31
2 32
1 33
2 34
1 35
2 36
1 37
1 38
1 39
1 40
2 41
2 42
1 43
2 44
1 45
1 46
1 47
1 48
2 49
2 50
1 51
2 52
2 53
2 54
2 55
2 56
2 57
2 58
2 59
2 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #247:

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

input:

994 8500 300000
1 2
2 3
2 4
3 5
2 6
4 7
3 8
8 9
1 10
8 11
8 12
10 13
5 14
4 15
8 16
6 17
1 18
7 19
5 20
8 21
10 22
4 23
6 24
9 25
1 26
5 27
2 28
2 29
4 30
1 31
5 32
6 33
4 34
4 35
6 36
7 37
2 38
10 39
6 40
5 41
7 42
9 43
1 44
7 45
10 46
2 47
5 48
2 49
1 50
9 51
4 52
1 53
4 54
1 55
5 56
7 57
2 58
5 5...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #248:

score: -60
Wrong Answer
time: 18ms
memory: 7884kb

input:

996 8500 300000
961 126
961 600
961 836
961 656
961 153
961 727
961 620
961 794
961 171
961 602
961 761
961 854
961 424
961 958
961 962
961 472
961 696
961 242
961 453
961 344
961 85
961 277
961 232
961 379
961 442
961 781
961 396
961 872
961 974
961 676
961 855
961 569
961 877
961 251
961 191
961 8...

output:

Too many queries

result:

wrong answer Wrong Answer