QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#66438	#5015. 树	OumaeKumiko	17	395ms	7892kb	C++14	1.4kb	2022-12-08 14:56:31	2022-12-08 14:56:34

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0

Time Limit Exceeded

Test #1:

score: 3

Accepted

time: 395ms

memory: 7748kb

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: 22ms

memory: 7764kb

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: -3

Time Limit Exceeded

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:

Unauthorized output

result:

Subtask #2:

score: 17

Accepted

Test #11:

score: 17

Accepted

time: 2ms

memory: 3952kb

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: 3ms

memory: 4136kb

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: 4ms

memory: 4016kb

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: 0ms

memory: 5792kb

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: 3ms

memory: 4032kb

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: 3ms

memory: 4028kb

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: 8ms

memory: 4036kb

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: 3ms

memory: 4032kb

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: 3ms

memory: 4000kb

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

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: 3ms

memory: 3956kb

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

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: 2ms

memory: 4032kb

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: 4ms

memory: 4000kb

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: 4ms

memory: 4036kb

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: 3ms

memory: 4032kb

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

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: 1ms

memory: 4012kb

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: 4ms

memory: 4016kb

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: 4ms

memory: 4080kb

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: 6ms

memory: 3960kb

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: 2ms

memory: 4156kb

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: 2ms

memory: 4136kb

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: 3ms

memory: 4032kb

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: 4ms

memory: 4004kb

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

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: 5ms

memory: 3932kb

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: 2ms

memory: 4052kb

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: 7ms

memory: 4152kb

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: 3ms

memory: 3888kb

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: 7ms

memory: 3944kb

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: 3ms

memory: 4160kb

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: 1ms

memory: 5716kb

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: 4ms

memory: 6060kb

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

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: 2ms

memory: 4016kb

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: 8ms

memory: 3952kb

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: 7ms

memory: 4084kb

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: 3ms

memory: 4020kb

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: 8ms

memory: 3884kb

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: 2ms

memory: 3948kb

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: 2ms

memory: 3888kb

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: 3ms

memory: 3928kb

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: 5ms

memory: 4016kb

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

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: 8ms

memory: 3888kb

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: 2ms

memory: 3952kb

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: 6ms

memory: 3948kb

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: 3ms

memory: 3956kb

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: 3ms

memory: 3932kb

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: 7ms

memory: 4032kb

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: 4ms

memory: 5732kb

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: 2ms

memory: 4156kb

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: 5ms

memory: 6012kb

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: 3ms

memory: 4020kb

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: 3ms

memory: 3956kb

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: 3ms

memory: 4016kb

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: 2ms

memory: 4012kb

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: 3ms

memory: 4136kb

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: 3ms

memory: 3932kb

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: 7ms

memory: 4016kb

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: 0ms

memory: 5780kb

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: 3ms

memory: 6072kb

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: 3ms

memory: 4132kb

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: 7ms

memory: 3948kb

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: 2ms

memory: 4160kb

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: 2ms

memory: 5984kb

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: 3ms

memory: 5700kb

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

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: 3ms

memory: 4020kb

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: 3ms

memory: 3996kb

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

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: 3ms

memory: 6016kb

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: 7ms

memory: 4136kb

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: 4ms

memory: 3956kb

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: 4ms

memory: 4004kb

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: 3ms

memory: 4016kb

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: 4ms

memory: 4028kb

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: 5ms

memory: 4012kb

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: 4ms

memory: 5684kb

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: 4ms

memory: 3956kb

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: 7ms

memory: 5980kb

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: 3ms

memory: 5620kb

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: 4ms

memory: 4000kb

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: 3ms

memory: 3948kb

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: 3ms

memory: 4032kb

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: 2ms

memory: 3884kb

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: 4ms

memory: 5988kb

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: 3ms

memory: 4032kb

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: 3ms

memory: 3948kb

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

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

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: 4ms

memory: 5704kb

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: 3ms

memory: 3996kb

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: 4ms

memory: 6056kb

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

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: 1ms

memory: 4032kb

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: 3ms

memory: 5964kb

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: 3ms

memory: 4036kb

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: 3ms

memory: 4028kb

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: 0

Time Limit Exceeded

Test #111:

score: 20

Accepted

time: 15ms

memory: 7780kb

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: 373ms

memory: 7892kb

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: 10ms

memory: 7704kb

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: 369ms

memory: 7680kb

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: -20

Time Limit Exceeded

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:

Unauthorized output

result:

Subtask #4:

score: 0

Time Limit Exceeded

Test #211:

score: 0

Time Limit Exceeded

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:

Unauthorized output