QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#875016#10000. Add, Remove, TransformMilmonAC ✓1ms3840kbC++172.6kb2025-01-29 00:00:012025-01-29 00:00:01

詳細信息

Test #1:

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

input:

6
1 2
2 3
3 4
4 5
5 6

output:

3
4 3 2 1
6 5 4 1
2 4 6 1

result:

ok ok nice tree :D

Test #2:

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

input:

100
4 44
45 44
33 44
60 44
71 44
25 44
69 44
57 44
16 44
78 44
17 44
10 44
21 44
80 44
2 44
98 44
20 44
83 44
3 44
79 44
22 44
65 44
5 44
39 44
23 44
100 44
66 44
7 44
14 44
81 44
6 44
41 44
59 44
87 44
32 44
63 44
74 44
84 44
86 44
18 44
24 44
96 4
35 44
8 44
62 44
58 44
85 44
53 44
82 44
42 44
12 ...

output:

971
2 44 4 1
26 4 2 1
48 45 44 1
3 44 48 1
4 1 3 48
38 4 48 1
38 1 4 3
48 38 3 1
48 1 38 4
1 4 48 38
27 4 38 1
3 48 1 4
3 1 27 38
38 3 4 48
27 3 48 38
4 38 27 48
4 48 38 3
3 4 38 1
4 1 3 48
61 4 48 1
61 1 4 3
48 61 3 1
48 1 61 4
1 4 48 61
27 4 61 1
3 48 1 4
3 1 27 61
61 3 4 48
27 3 48 61
4 61 27 48
...

result:

ok ok nice tree :D

Test #3:

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

input:

99
60 59
19 59
47 59
83 59
41 59
33 59
99 59
7 59
15 59
36 59
50 59
9 59
10 59
76 59
14 59
30 59
90 59
43 59
88 59
8 59
27 59
25 59
81 59
3 59
38 59
68 59
24 59
1 59
58 59
21 59
44 59
87 59
4 59
74 59
72 59
79 59
16 59
64 60
82 59
12 59
37 59
22 59
61 59
65 59
20 59
35 59
54 59
56 60
23 59
26 59
28 ...

output:

924
71 19 59 1
2 59 71 1
29 60 59 1
3 59 29 1
77 19 1 3
2 1 77 3
19 3 2 77
71 2 19 77
19 71 77 3
71 3 19 77
3 77 71 19
1 3 19 77
1 77 3 71
2 77 71 1
4 59 1 3
2 1 4 3
59 3 2 4
71 2 59 4
59 71 4 3
71 3 59 4
3 4 71 59
1 3 59 4
1 4 3 71
2 4 71 1
5 59 1 3
2 1 5 3
59 3 2 5
71 2 59 5
59 71 5 3
71 3 59 5
3 ...

result:

ok ok nice tree :D

Test #4:

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

input:

99
59 57
45 57
93 57
5 57
80 57
77 57
70 57
14 57
64 57
39 57
81 57
18 57
7 57
11 57
73 57
67 57
8 57
29 59
66 57
63 57
4 57
74 57
83 57
21 57
52 59
28 57
27 57
26 57
36 57
38 57
32 59
53 59
24 57
49 57
58 45
94 57
89 57
65 59
12 57
46 59
54 57
60 57
51 57
50 57
15 59
19 59
40 93
35 45
6 57
99 59
96...

output:

852
37 5 57 1
4 57 37 1
2 45 57 1
6 57 2 1
9 59 57 1
7 57 9 1
20 77 57 1
8 57 20 1
72 80 57 1
10 57 72 1
13 93 57 1
11 57 13 1
2 6 1 5
4 1 2 5
6 5 4 2
37 4 6 2
6 37 2 5
37 5 6 2
5 2 37 6
1 5 6 2
1 2 5 37
4 2 37 1
9 7 1 5
4 1 9 5
7 5 4 9
37 4 7 9
7 37 9 5
37 5 7 9
5 9 37 7
1 5 7 9
1 9 5 37
4 9 37 1
2...

result:

ok ok nice tree :D

Test #5:

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

input:

98
77 49
52 49
78 49
72 49
91 49
85 49
21 49
32 49
96 49
42 49
79 49
41 49
89 49
24 49
46 49
36 49
48 49
86 49
12 49
88 49
60 49
6 49
39 49
53 49
59 49
90 49
50 49
25 49
10 49
81 49
83 49
54 49
82 49
16 52
94 49
87 49
40 49
14 52
65 77
19 49
51 49
7 49
98 49
84 78
4 49
9 77
70 52
75 49
20 77
80 77
6...

output:

878
14 52 49 1
4 49 14 1
28 72 49 1
6 49 28 1
2 77 49 1
7 49 2 1
3 78 49 1
10 49 3 1
2 7 1 6
4 1 2 6
7 6 4 2
14 4 7 2
7 14 2 6
14 6 7 2
6 2 14 7
1 6 7 2
1 2 6 14
4 2 14 1
3 10 1 6
4 1 3 6
10 6 4 3
14 4 10 3
10 14 3 6
14 6 10 3
6 3 14 10
1 6 10 3
1 3 6 14
4 3 14 1
11 49 1 6
4 1 11 6
49 6 4 11
14 4 49...

result:

ok ok nice tree :D

Test #6:

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

input:

100
26 54
89 54
35 54
99 54
24 54
18 54
66 54
59 54
49 54
52 54
70 54
73 54
1 26
4 54
69 54
20 26
2 54
50 26
79 54
94 54
78 89
5 54
74 54
44 54
75 54
98 54
96 54
90 54
17 54
38 26
58 26
80 89
30 26
15 26
48 26
16 26
82 35
63 54
33 26
39 89
22 89
65 54
67 54
60 89
3 54
97 89
7 70
40 26
19 26
56 54
88...

output:

826
27 50 26 1
15 26 27 1
2 54 26 1
16 26 2 1
13 24 54 1
3 54 13 1
8 35 54 1
4 54 8 1
9 49 54 1
5 54 9 1
7 70 54 1
6 54 7 1
11 89 54 1
10 54 11 1
55 99 54 1
12 54 55 1
9 5 1 4
3 1 9 4
5 4 3 9
13 3 5 9
5 13 9 4
13 4 5 9
4 9 13 5
1 4 5 9
1 9 4 13
3 9 13 1
7 6 1 4
3 1 7 4
6 4 3 7
13 3 6 7
6 13 7 4
13 4...

result:

ok ok nice tree :D

Test #7:

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

input:

98
84 21
68 21
67 21
78 21
93 21
98 21
19 21
51 21
43 21
96 21
95 21
50 84
7 21
27 21
6 21
89 21
46 21
38 84
71 84
53 68
4 21
69 84
77 21
14 21
32 84
29 21
42 84
40 21
91 21
15 21
5 21
82 21
57 84
44 21
28 21
13 84
9 68
41 21
1 68
62 21
52 21
65 84
86 93
31 21
87 93
39 67
37 93
75 68
56 21
36 21
83 ...

output:

788
3 21 68 1
9 68 3 1
11 19 21 1
4 21 11 1
8 51 21 1
5 21 8 1
2 67 21 1
6 21 2 1
58 78 21 1
7 21 58 1
10 84 21 1
12 21 10 1
37 93 21 1
14 21 37 1
92 95 21 1
15 21 92 1
49 98 21 1
18 21 49 1
2 6 1 5
4 1 2 5
6 5 4 2
11 4 6 2
6 11 2 5
11 5 6 2
5 2 11 6
1 5 6 2
1 2 5 11
4 2 11 1
58 7 1 5
4 1 58 5
7 5 4...

result:

ok ok nice tree :D

Test #8:

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

input:

99
94 74
1 74
89 74
80 74
87 74
79 74
61 74
23 74
96 94
24 74
25 74
97 74
86 94
82 74
5 74
76 74
41 89
9 94
43 74
50 89
17 89
12 74
72 74
3 74
8 74
58 74
18 23
62 74
60 74
39 89
15 87
55 74
10 89
27 80
44 74
42 94
11 94
48 1
98 23
63 89
37 89
54 80
4 1
91 74
93 74
29 94
59 74
78 94
32 79
38 80
52 94...

output:

636
18 23 74 1
3 74 18 1
46 24 74 1
5 74 46 1
20 43 74 1
8 74 20 1
83 61 74 1
12 74 83 1
84 76 74 1
14 74 84 1
32 79 74 1
25 74 32 1
2 80 74 1
33 74 2 1
40 82 74 1
44 74 40 1
15 87 74 1
51 74 15 1
7 89 74 1
55 74 7 1
9 94 74 1
56 74 9 1
77 41 89 1
10 89 77 1
35 96 94 1
11 94 35 1
20 8 1 5
3 1 20 5
8...

result:

ok ok nice tree :D

Test #9:

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

input:

100
40 41
50 41
29 41
30 41
43 41
73 41
89 41
87 41
60 50
36 41
61 40
1 41
63 41
51 41
27 41
88 41
62 41
90 41
49 41
23 41
93 41
24 41
80 29
72 30
66 43
48 50
85 29
56 30
98 41
32 41
68 41
91 41
100 29
16 29
92 30
38 40
9 41
25 60
59 41
65 41
82 40
83 29
99 40
86 41
19 29
64 41
5 30
26 60
13 30
37 7...

output:

744
42 27 41 1
9 41 42 1
16 29 41 1
14 41 16 1
5 30 41 1
23 41 5 1
34 36 41 1
24 41 34 1
2 40 41 1
32 41 2 1
3 43 41 1
49 41 3 1
46 50 41 1
51 41 46 1
7 73 41 1
59 41 7 1
39 87 41 1
62 41 39 1
8 89 41 1
63 41 8 1
18 93 41 1
64 41 18 1
17 60 50 1
48 50 17 1
5 23 1 14
9 1 5 14
23 14 9 5
42 9 23 5
23 4...

result:

ok ok nice tree :D

Test #10:

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

input:

99
29 35
14 35
80 35
61 35
19 35
48 14
65 35
67 35
18 29
39 29
56 35
49 14
93 29
64 29
95 35
16 61
77 35
53 35
24 35
31 35
75 35
60 61
79 39
46 29
74 35
86 80
13 61
42 65
22 35
8 80
85 35
94 19
91 14
96 39
37 35
63 65
69 56
73 35
72 61
17 80
21 48
52 19
10 14
20 29
92 67
27 31
4 14
41 29
89 14
25 14...

output:

618
2 29 39 1
23 39 2 1
6 35 29 1
12 29 6 1
4 14 35 1
19 35 4 1
3 48 14 1
10 14 3 1
36 49 14 1
7 94 19 1
4 19 7 1
27 31 35 1
22 35 27 1
15 53 35 1
24 35 15 1
9 56 35 1
37 35 9 1
13 61 35 1
38 35 13 1
34 65 35 1
67 35 34 1
81 74 35 1
25 14 36 1
99 16 61 1
11 42 65 1
50 65 11 1
62 63 65 1
88 65 62 1
7...

result:

ok ok nice tree :D

Test #11:

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

input:

100
42 55
63 55
69 42
54 55
74 55
82 69
83 55
18 69
99 55
33 55
95 42
90 63
85 42
66 69
14 55
75 55
81 42
3 69
40 63
89 42
77 63
53 74
88 83
60 83
84 55
35 63
47 42
52 54
15 54
97 55
50 55
70 42
98 54
67 55
44 82
24 63
71 54
1 42
4 74
16 33
27 42
80 18
61 85
48 42
13 85
38 55
51 63
87 18
96 89
65 63...

output:

574
14 55 42 1
7 42 14 1
23 14 7 1
3 69 42 1
27 42 3 1
20 70 42 1
45 42 20 1
2 85 42 1
47 42 2 1
96 89 42 1
5 33 55 1
22 55 5 1
15 54 55 1
25 55 15 1
91 15 25 1
21 63 55 1
28 55 21 1
4 74 55 1
38 55 4 1
49 75 55 1
50 55 49 1
9 83 55 1
67 55 9 1
6 99 55 1
84 55 6 1
19 40 63 1
24 63 19 1
11 90 63 1
29...

result:

ok ok nice tree :D

Test #12:

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

input:

99
98 49
63 49
83 63
93 49
8 63
77 98
16 49
42 49
40 63
37 49
4 98
19 63
5 98
1 93
31 49
45 98
64 49
24 49
96 63
12 16
86 93
91 98
15 77
85 8
72 5
67 98
36 98
89 37
7 83
78 49
9 98
53 98
18 15
35 63
76 31
97 77
17 19
25 64
34 15
74 63
66 16
48 8
30 40
21 19
59 19
82 49
29 40
10 1
13 64
22 31
55 16
4...

output:

525
16 49 93 1
20 12 16 1
33 16 20 1
86 93 16 1
22 31 49 1
23 49 22 1
11 37 49 1
24 49 11 1
69 89 37 1
44 42 49 1
54 49 44 1
8 63 49 1
80 48 8 1
17 19 63 1
26 63 17 1
79 70 19 1
29 40 63 1
35 63 29 1
50 30 40 1
60 40 50 1
58 88 40 1
2 83 63 1
52 63 2 1
21 19 79 1
6 8 80 1
64 49 8 1
4 98 49 1
78 49 4...

result:

ok ok nice tree :D

Test #13:

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

input:

99
22 89
66 89
23 89
79 89
72 89
51 89
39 66
44 89
43 79
53 22
50 66
14 51
92 66
58 79
80 79
18 23
42 66
76 22
11 50
36 22
71 39
48 79
84 89
98 89
85 50
68 44
77 44
60 80
9 22
69 42
31 14
75 39
94 89
30 23
96 22
15 89
3 76
95 42
74 66
19 42
78 22
8 23
28 79
38 58
21 51
65 79
34 44
97 79
6 36
2 71
29...

output:

591
15 89 72 1
33 72 15 1
9 22 89 1
23 89 9 1
6 36 22 1
53 22 6 1
3 76 22 1
78 22 3 1
10 18 23 1
8 23 10 1
29 30 23 1
9 23 29 1
4 44 89 1
51 89 4 1
87 68 44 1
13 14 51 1
4 51 13 1
90 31 14 1
26 44 87 1
5 66 89 1
79 89 5 1
37 39 66 1
16 66 37 1
2 71 39 1
61 39 2 1
7 42 66 1
24 66 7 1
11 50 66 1
25 66...

result:

ok ok nice tree :D

Test #14:

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

input:

99
93 45
64 93
73 45
46 45
5 93
55 45
65 45
18 45
47 5
11 45
76 18
49 55
50 46
26 64
14 65
43 64
85 55
83 45
15 5
66 43
19 93
78 45
20 93
10 26
2 49
89 93
68 76
84 45
25 15
29 11
9 43
16 73
24 18
72 64
32 93
61 14
30 49
38 89
51 68
56 65
13 29
92 43
86 11
42 76
6 72
40 65
54 84
48 5
36 19
8 32
77 5
...

output:

447
25 15 5 1
35 5 25 1
71 48 5 1
47 5 71 1
96 77 5 1
93 5 96 1
36 19 93 1
20 93 36 1
57 36 20 1
21 98 36 1
8 32 93 1
45 93 8 1
53 8 45 1
11 45 53 1
13 29 11 1
53 11 13 1
12 18 45 1
46 45 12 1
91 24 18 1
49 55 45 1
97 50 46 1
41 30 49 1
2 49 41 1
60 45 49 1
14 65 45 1
69 45 14 1
16 73 45 1
78 45 16 ...

result:

ok ok nice tree :D

Test #15:

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

input:

99
60 88
91 88
36 60
80 91
41 80
33 91
97 36
90 41
32 91
1 33
42 90
27 60
84 91
4 97
52 97
55 91
65 91
9 97
38 32
2 60
12 27
78 90
82 33
8 91
64 32
59 90
87 27
66 27
3 32
48 65
85 41
47 4
22 80
26 91
24 82
17 4
7 36
63 55
23 88
92 38
46 80
69 4
39 12
35 33
96 90
76 66
73 65
29 4
6 87
74 9
77 97
43 4...

output:

540
24 82 33 1
10 33 24 1
79 24 10 1
8 91 33 1
35 33 8 1
70 26 91 1
32 91 70 1
92 38 32 1
50 55 91 1
65 91 50 1
11 48 65 1
34 65 11 1
62 50 65 1
73 65 62 1
13 80 91 1
84 91 13 1
21 22 80 1
41 80 21 1
93 85 41 1
61 46 80 1
75 80 61 1
23 88 91 1
2 60 88 1
54 88 2 1
30 2 54 1
12 27 60 1
36 60 12 1
20 4...

result:

ok ok nice tree :D

Test #16:

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

input:

100
33 25
26 25
10 26
78 25
30 26
66 25
79 10
22 33
63 78
76 33
44 63
14 66
47 22
9 25
88 79
12 63
82 12
54 10
61 78
99 47
95 76
29 10
64 9
71 25
8 66
77 78
90 78
58 14
65 76
35 8
28 9
97 9
100 14
41 97
37 82
59 71
1 47
42 9
3 78
52 78
94 22
67 65
36 37
16 22
24 12
38 61
17 22
4 22
27 76
56 35
68 76...

output:

470
4 22 47 1
99 47 4 1
25 33 22 1
28 9 25 1
41 97 9 1
13 25 28 1
16 22 25 1
26 25 16 1
8 66 25 1
71 25 8 1
3 78 25 1
29 10 26 1
88 79 10 1
16 26 29 1
51 75 33 1
42 9 41 1
73 41 42 1
76 33 51 1
58 14 66 1
5 100 14 1
92 14 5 1
35 8 71 1
19 56 35 1
11 35 19 1
59 71 35 1
45 53 56 1
7 57 53 1
39 32 59 1...

result:

ok ok nice tree :D

Test #17:

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

input:

99
16 31
89 31
52 89
47 16
69 16
24 69
92 69
82 89
55 52
6 24
22 47
37 89
58 31
65 37
48 89
34 22
97 58
56 31
81 89
74 55
49 16
5 52
18 58
79 49
41 6
21 18
96 82
23 55
36 41
3 21
4 92
10 49
2 79
42 18
54 52
7 58
61 97
59 54
26 96
20 59
98 42
19 82
72 92
95 3
84 69
50 4
99 23
13 20
83 7
71 79
62 36
1...

output:

438
32 3 21 1
18 21 32 1
57 17 18 1
32 18 57 1
29 42 18 1
58 18 29 1
87 67 32 1
83 7 58 1
29 58 83 1
16 31 58 1
22 47 16 1
49 16 22 1
97 58 16 1
33 56 31 1
89 31 33 1
27 22 49 1
45 34 22 1
10 49 27 1
51 22 45 1
2 79 49 1
93 49 2 1
9 32 87 1
65 37 89 1
33 89 65 1
75 65 33 1
5 52 89 1
48 89 5 1
11 5 4...

result:

ok ok nice tree :D

Test #18:

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

input:

100
17 92
15 92
68 17
72 15
70 17
3 70
40 68
23 72
7 3
82 3
95 3
20 95
9 68
25 82
59 40
90 25
54 23
75 90
91 54
12 59
38 82
32 7
63 90
10 20
41 38
19 59
2 63
39 75
1 41
73 63
100 54
79 91
65 32
28 41
89 100
69 1
64 91
80 25
6 10
52 100
96 65
58 28
61 69
14 25
37 7
27 41
13 54
30 15
55 27
48 75
66 13...

output:

411
55 27 41 1
56 33 55 1
11 55 56 1
28 41 55 1
31 58 28 1
55 28 31 1
76 88 28 1
82 38 41 1
98 57 58 1
7 3 82 1
17 70 3 1
65 32 7 1
95 3 17 1
37 7 65 1
25 82 7 1
26 14 25 1
7 25 26 1
87 80 25 1
96 65 37 1
53 84 82 1
41 82 53 1
90 25 87 1
2 63 90 1
75 90 2 1
68 17 95 1
15 92 17 1
23 72 15 1
17 15 23 ...

result:

ok ok nice tree :D

Test #19:

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

input:

99
16 57
76 16
28 76
96 76
40 28
81 40
30 96
56 40
12 96
54 12
65 12
78 65
52 12
38 78
97 81
19 38
21 30
4 21
85 30
49 19
74 30
33 12
20 74
67 38
66 97
26 33
72 65
87 4
82 67
9 78
73 56
35 21
41 82
47 66
61 33
77 47
23 82
3 73
34 87
64 74
15 26
95 54
10 52
62 77
83 72
17 66
37 77
31 73
45 3
86 97
89...

output:

410
48 53 9 1
78 9 48 1
19 38 78 1
94 49 19 1
82 67 38 1
7 41 82 1
43 59 7 1
82 7 43 1
27 93 7 1
29 43 82 1
23 82 29 1
78 19 94 1
12 65 78 1
26 33 12 1
14 12 26 1
10 52 12 1
54 12 10 1
48 78 12 1
15 26 14 1
44 63 33 1
61 33 44 1
96 12 48 1
18 10 54 1
95 54 18 1
58 44 61 1
83 72 65 1
90 42 83 1
65 83...

result:

ok ok nice tree :D

Test #20:

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

input:

98
81 63
9 81
80 9
68 9
92 68
76 68
98 68
74 98
2 74
3 92
29 3
54 29
66 54
10 3
51 3
60 66
33 54
97 60
48 3
7 33
23 97
16 66
69 23
6 23
25 23
11 97
39 11
95 25
27 16
30 27
12 27
75 33
87 25
89 12
90 48
83 23
34 7
8 89
28 90
94 6
17 28
40 11
91 87
77 28
72 69
73 25
62 94
32 87
43 72
70 43
52 62
18 12...

output:

364
12 27 16 1
66 16 12 1
18 12 66 1
8 89 12 1
26 86 8 1
54 66 18 1
12 8 26 1
3 29 54 1
20 10 3 1
48 3 20 1
18 54 3 1
51 3 18 1
68 92 3 1
28 90 48 1
79 17 28 1
7 33 54 1
97 60 66 1
80 9 68 1
63 81 9 1
48 28 79 1
14 79 48 1
20 48 14 1
3 68 80 1
74 98 68 1
76 68 74 1
2 74 76 1
39 11 97 1
13 40 11 1
58...

result:

ok ok nice tree :D

Test #21:

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

input:

99
86 19
98 86
71 98
61 71
25 71
13 25
27 61
64 25
17 61
90 17
5 64
67 5
99 5
29 17
48 67
85 64
10 67
58 10
54 90
53 17
36 54
38 53
30 38
57 53
78 53
92 58
95 92
81 85
73 92
56 78
66 56
41 58
52 92
72 41
84 95
60 95
28 60
6 52
20 6
4 60
74 38
51 78
96 28
97 4
82 52
83 60
63 51
69 96
3 28
1 97
79 3
3...

output:

424
60 4 97 1
3 28 60 1
83 60 3 1
69 96 28 1
84 95 60 1
42 3 83 1
97 60 84 1
52 92 95 1
20 6 52 1
49 16 20 1
35 20 49 1
82 52 20 1
94 8 35 1
10 58 92 1
5 67 10 1
92 10 5 1
72 41 58 1
37 47 72 1
34 11 37 1
72 37 34 1
64 5 92 1
13 25 64 1
85 64 13 1
61 71 25 1
29 17 61 1
38 53 17 1
25 61 29 1
90 17 38...

result:

ok ok nice tree :D

Test #22:

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

input:

98
96 66
38 96
28 38
35 38
75 35
74 75
71 74
93 74
57 93
67 57
3 67
44 3
98 67
77 98
49 77
48 98
14 44
73 48
69 49
81 14
12 69
63 73
78 81
55 73
8 69
76 69
92 63
36 8
31 92
30 76
26 78
4 30
91 26
23 36
27 91
43 36
15 31
18 12
50 14
10 18
19 91
40 18
13 19
88 27
70 40
1 88
52 43
56 70
79 1
11 10
7 52...

output:

381
61 33 79 1
5 37 82 1
94 82 5 1
91 27 88 1
13 19 91 1
51 87 13 1
85 45 19 1
91 13 51 1
78 26 91 1
14 81 78 1
3 44 14 1
50 14 3 1
91 78 14 1
67 3 50 1
93 57 67 1
50 67 93 1
74 93 50 1
48 98 67 1
55 73 48 1
67 48 55 1
92 63 73 1
35 75 74 1
28 38 35 1
74 35 28 1
66 96 38 1
15 31 92 1
72 62 15 1
92 1...

result:

ok ok nice tree :D

Test #23:

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

input:

100
57 54
69 57
23 69
86 23
99 86
6 99
73 6
82 6
35 73
76 35
44 35
13 44
33 13
2 76
34 2
40 33
43 2
59 13
26 43
67 26
47 43
15 47
60 47
74 67
58 67
16 58
53 58
72 2
96 58
90 74
41 16
46 15
38 58
29 38
17 38
5 38
7 46
63 47
88 46
78 88
51 63
61 78
42 78
84 88
28 63
91 61
21 17
81 91
10 78
65 91
32 65...

output:

339
28 63 51 1
15 47 63 1
7 46 15 1
63 15 7 1
8 83 46 1
88 46 8 1
2 43 47 1
60 47 2 1
67 26 43 1
34 2 60 1
35 76 2 1
72 2 35 1
31 7 63 1
50 79 31 1
63 31 50 1
20 80 31 1
93 31 20 1
39 9 67 1
55 18 39 1
92 56 18 1
36 39 55 1
68 55 36 1
43 67 39 1
16 58 67 1
74 67 16 1
5 38 58 1
53 58 5 1
21 17 38 1
2...

result:

ok ok nice tree :D

Test #24:

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

input:

100
71 76
23 71
82 23
30 82
65 30
92 65
21 92
42 21
62 42
56 42
96 56
48 62
79 48
9 79
97 9
85 48
35 97
53 85
89 9
36 89
32 36
70 89
37 70
95 70
51 32
78 95
88 36
80 88
67 95
7 80
49 7
33 67
45 33
28 45
99 28
40 99
34 33
10 34
25 10
50 34
59 10
47 59
20 59
77 20
12 59
75 40
84 75
60 75
93 75
66 75
7...

output:

357
91 41 83 1
55 57 91 1
24 19 55 1
87 27 19 1
91 55 24 1
52 94 55 1
8 90 57 1
61 57 8 1
75 60 87 1
99 40 75 1
2 83 91 1
24 91 2 1
3 86 91 1
98 6 86 1
11 69 94 1
64 38 11 1
73 11 64 1
29 14 69 1
46 64 73 1
31 73 46 1
22 26 98 1
86 98 22 1
45 28 99 1
34 33 45 1
95 67 33 1
25 10 34 1
12 59 10 1
45 34...

result:

ok ok nice tree :D

Test #25:

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

input:

98
84 60
49 84
57 49
35 57
23 35
64 23
29 35
75 64
25 75
86 25
55 25
14 29
88 14
58 14
3 58
56 3
98 56
59 98
62 98
5 59
19 62
34 19
39 19
70 34
79 5
27 79
41 27
66 27
63 66
77 34
24 77
52 24
12 24
78 52
68 78
40 78
38 40
44 38
61 40
20 61
43 61
82 43
22 20
6 20
53 20
4 40
8 22
37 4
91 43
65 8
97 65
...

output:

392
15 11 73 1
26 47 15 1
73 15 26 1
87 16 73 1
26 73 87 1
89 87 26 1
93 94 87 1
91 50 89 1
61 43 91 1
6 20 61 1
40 61 6 1
8 22 20 1
30 2 8 1
96 67 22 1
20 8 30 1
48 65 8 1
37 4 40 1
6 40 37 1
42 37 6 1
44 38 40 1
31 46 42 1
6 42 31 1
13 76 42 1
78 40 44 1
89 91 61 1
32 97 65 1
10 7 32 1
18 32 10 1
...

result:

ok ok nice tree :D

Test #26:

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

input:

98
22 27
53 22
67 53
34 67
5 34
6 5
62 6
46 62
92 46
94 92
43 94
54 43
82 54
13 82
76 82
98 76
31 98
74 31
10 74
32 10
26 74
24 10
85 32
25 85
87 85
42 25
66 42
48 25
41 66
30 42
70 30
86 41
56 86
93 56
39 56
4 39
45 4
78 4
49 45
38 56
37 49
47 38
95 38
12 95
20 95
17 12
51 20
21 17
75 17
65 75
60 6...

output:

382
8 16 3 1
61 33 8 1
15 91 11 1
9 11 15 1
80 23 16 1
3 8 61 1
55 61 3 1
14 72 55 1
3 55 14 1
63 79 55 1
50 18 63 1
69 71 18 1
84 19 50 1
96 18 69 1
44 28 72 1
52 57 28 1
90 28 52 1
97 29 80 1
2 36 84 1
50 84 2 1
55 63 50 1
2 50 55 1
73 55 2 1
7 59 84 1
88 52 90 1
17 75 91 1
95 12 17 1
60 65 75 1
2...

result:

ok ok nice tree :D

Test #27:

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

input:

5
4 5
5 1
1 2
2 3

output:

1
3 2 1 5

result:

ok ok nice tree :D

Test #28:

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

input:

5
1 2
1 3
1 4
4 5

output:

0

result:

ok ok nice tree :D

Test #29:

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

input:

6
1 2
1 3
1 4
1 5
5 6

output:

0

result:

ok ok nice tree :D

Test #30:

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

input:

6
1 2
1 3
1 4
4 5
5 6

output:

1
6 5 4 1

result:

ok ok nice tree :D

Test #31:

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

input:

6
1 2
1 3
1 4
4 5
4 6

output:

0

result:

ok ok nice tree :D

Test #32:

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

input:

6
1 2
1 3
3 4
1 5
5 6

output:

10
6 5 1 2
5 2 6 1
3 1 5 6
3 6 1 2
6 2 3 5
5 6 3 4
6 4 5 2
6 5 3 1
1 6 2 4
1 4 6 3

result:

ok ok nice tree :D

Test #33:

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

input:

5
1 2
2 3
3 4
4 5

output:

1
4 3 2 1

result:

ok ok nice tree :D

Test #34:

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

input:

7
1 2
2 3
3 4
4 5
5 6
6 7

output:

4
4 3 2 1
6 5 4 1
2 4 6 1
7 6 2 1

result:

ok ok nice tree :D

Test #35:

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

input:

7
1 2
1 3
1 4
4 5
5 6
6 7

output:

1
6 5 4 1

result:

ok ok nice tree :D

Test #36:

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

input:

7
1 2
1 3
3 4
1 5
5 6
6 7

output:

11
7 6 5 1
5 7 1 6
7 6 5 1
3 1 7 5
3 5 1 6
5 6 3 7
7 5 3 4
5 4 7 6
5 7 3 1
1 5 6 4
1 4 5 3

result:

ok ok nice tree :D

Test #37:

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

input:

7
1 2
2 3
1 4
4 5
1 6
6 7

output:

20
7 6 1 4
2 1 7 4
6 4 2 7
3 2 6 7
6 3 7 4
3 4 6 7
4 7 3 6
1 4 6 7
1 7 4 3
2 7 3 1
5 4 1 7
4 7 5 1
2 1 4 5
2 5 1 7
5 7 2 4
4 5 2 3
5 3 4 7
5 4 2 1
1 5 7 3
1 3 5 2

result:

ok ok nice tree :D

Test #38:

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

input:

7
1 2
1 3
1 4
4 5
5 6
5 7

output:

11
6 5 4 1
4 6 1 3
6 3 4 1
5 1 6 4
5 4 1 3
4 3 5 6
6 4 5 7
4 7 6 3
4 6 5 1
1 4 3 7
1 7 4 5

result:

ok ok nice tree :D

Test #39:

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

input:

7
1 2
1 3
1 4
4 5
4 6
6 7

output:

2
7 6 4 1
5 4 7 1

result:

ok ok nice tree :D

Test #40:

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

input:

7
1 2
1 3
1 4
1 5
5 6
6 7

output:

1
7 6 5 1

result:

ok ok nice tree :D

Test #41:

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

input:

7
1 2
1 3
1 4
1 5
2 6
5 7

output:

10
7 5 1 4
5 4 7 1
2 1 5 7
2 7 1 4
7 4 2 5
5 7 2 6
7 6 5 4
7 5 2 1
1 7 4 6
1 6 7 2

result:

ok ok nice tree :D

Test #42:

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

input:

7
1 2
1 3
1 4
1 5
5 6
5 7

output:

0

result:

ok ok nice tree :D

Test #43:

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

input:

7
1 2
1 3
1 4
1 5
1 6
6 7

output:

0

result:

ok ok nice tree :D

Test #44:

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

input:

7
5 4
5 7
5 6
5 1
5 3
5 2

output:

0

result:

ok ok nice tree :D

Test #45:

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

input:

99
10 8
79 10
92 79
28 92
9 28
64 9
49 64
21 49
33 21
6 33
48 6
78 6
47 78
19 47
35 19
40 35
85 40
74 85
90 74
2 90
1 2
81 1
73 1
65 73
61 65
13 65
97 65
70 97
53 97
57 70
5 53
76 5
38 76
34 53
95 34
15 76
44 15
43 15
22 43
41 22
68 15
82 43
63 68
80 68
26 80
58 80
69 26
31 26
17 31
99 31
24 99
84 9...

output:

346
74 90 2 1
13 65 73 1
53 97 65 1
76 5 53 1
40 85 74 1
19 35 40 1
74 40 19 1
47 19 74 1
2 74 47 1
78 47 2 1
43 15 76 1
63 68 15 1
41 22 43 1
76 43 41 1
44 15 63 1
26 80 68 1
17 31 26 1
68 26 17 1
24 99 31 1
34 53 76 1
38 76 34 1
95 34 38 1
61 65 53 1
33 6 78 1
49 21 33 1
78 33 49 1
64 49 78 1
28 9...

result:

ok ok nice tree :D

Test #46:

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

input:

98
44 54
41 44
83 41
56 83
17 56
64 17
86 64
10 86
98 10
21 98
57 21
25 57
9 25
39 9
82 39
87 82
1 87
36 1
62 36
60 62
47 60
23 60
30 23
81 30
18 81
53 81
52 53
91 52
70 91
19 91
37 19
84 37
66 37
48 84
63 48
24 63
78 24
79 78
94 79
14 94
80 14
8 80
11 8
38 11
61 38
69 61
90 69
15 90
75 15
43 15
5 4...

output:

265
60 62 36 1
30 23 60 1
36 60 30 1
81 30 36 1
52 53 81 1
18 81 52 1
91 52 18 1
39 82 87 1
25 9 39 1
87 39 25 1
57 25 87 1
98 21 57 1
37 19 91 1
48 84 37 1
66 37 48 1
18 91 37 1
63 48 66 1
78 24 63 1
66 63 78 1
79 78 66 1
14 94 79 1
66 79 14 1
80 14 66 1
11 8 80 1
61 38 11 1
80 11 61 1
69 61 80 1
6...

result:

ok ok nice tree :D

Test #47:

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

input:

98
89 25
68 89
86 68
11 86
93 11
13 93
50 13
73 50
22 73
91 22
27 91
17 27
48 17
90 48
51 90
72 51
6 72
74 6
7 74
59 7
69 59
10 69
30 10
24 30
46 24
64 24
8 64
36 8
81 36
41 81
49 41
37 49
60 49
15 60
55 15
87 55
38 87
26 38
80 26
61 80
40 80
58 61
77 61
63 77
9 63
53 9
34 53
62 34
92 53
78 34
5 92
...

output:

283
12 33 18 1
4 18 12 1
84 66 18 1
94 29 33 1
20 32 84 1
18 84 20 1
67 20 18 1
2 98 20 1
57 97 2 1
20 2 57 1
47 57 20 1
21 14 47 1
20 47 21 1
96 45 47 1
43 95 57 1
65 57 43 1
42 76 84 1
75 23 42 1
84 42 75 1
3 75 84 1
88 33 94 1
52 70 88 1
28 54 52 1
88 52 28 1
19 44 54 1
79 56 19 1
5 16 79 1
19 79...

result:

ok ok nice tree :D

Test #48:

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

input:

98
84 35
69 84
12 69
11 12
6 11
45 6
56 45
75 56
50 75
2 50
30 2
33 30
78 33
16 78
85 16
15 85
63 15
73 63
92 73
64 92
38 64
68 38
31 68
53 31
82 53
58 82
37 58
72 37
66 72
70 66
97 70
13 97
22 13
55 22
65 55
90 65
79 90
21 79
4 21
54 4
48 54
59 48
36 59
20 36
14 20
9 14
95 14
25 95
10 25
39 10
62 3...

output:

194
49 44 51 1
18 29 49 1
51 49 18 1
77 18 51 1
52 51 77 1
67 77 52 1
83 52 67 1
23 42 83 1
8 19 23 1
57 23 8 1
67 83 23 1
81 3 57 1
5 89 67 1
32 7 5 1
67 5 32 1
88 76 5 1
71 32 67 1
23 67 71 1
74 71 23 1
43 27 81 1
41 28 43 1
81 43 41 1
86 41 81 1
17 40 86 1
80 24 17 1
86 17 80 1
93 80 86 1
87 47 9...

result:

ok ok nice tree :D

Test #49:

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

input:

99
4 8
9 4
30 9
44 30
32 44
41 32
58 41
7 58
46 7
87 46
93 87
14 93
21 14
51 21
13 51
98 13
77 98
37 77
22 37
96 22
38 96
66 38
36 66
86 36
12 86
69 12
94 69
10 94
17 94
40 17
42 40
16 42
90 16
73 90
65 73
92 65
50 92
45 50
67 45
24 67
56 24
72 24
27 72
61 27
48 61
64 48
91 48
25 48
70 25
54 70
19 7...

output:

221
18 80 23 1
82 59 18 1
88 26 39 1
43 89 26 1
79 3 43 1
26 43 79 1
78 79 26 1
60 47 78 1
52 2 60 1
78 60 52 1
76 52 78 1
19 85 52 1
25 70 19 1
52 19 25 1
48 25 52 1
27 61 48 1
52 48 27 1
72 27 52 1
56 24 72 1
45 67 24 1
92 50 45 1
52 72 56 1
26 78 76 1
31 76 26 1
23 18 82 1
20 82 23 1
53 34 20 1
1...

result:

ok ok nice tree :D

Test #50:

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

input:

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

output:

396
2 19 11 1
3 11 2 1
16 23 11 1
4 11 16 1
21 47 11 1
5 11 21 1
21 5 1 4
3 1 21 4
5 4 3 21
2 3 5 21
5 2 21 4
2 4 5 21
4 21 2 5
1 4 5 21
1 21 4 2
3 21 2 1
8 11 1 4
3 1 8 4
11 4 3 8
2 3 11 8
11 2 8 4
2 4 11 8
4 8 2 11
1 4 11 8
1 8 4 2
3 8 2 1
9 11 1 4
3 1 9 4
11 4 3 9
2 3 11 9
11 2 9 4
2 4 11 9
4 9 2...

result:

ok ok nice tree :D

Test #51:

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

input:

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

output:

434
23 15 42 1
2 42 23 1
4 16 42 1
3 42 4 1
18 16 1 3
2 1 18 3
16 3 2 18
23 2 16 18
16 23 18 3
23 3 16 18
3 18 23 16
1 3 16 18
1 18 3 23
2 18 23 1
26 16 1 3
2 1 26 3
16 3 2 26
23 2 16 26
16 23 26 3
23 3 16 26
3 26 23 16
1 3 16 26
1 26 3 23
2 26 23 1
28 16 1 3
2 1 28 3
16 3 2 28
23 2 16 28
16 23 28 3...

result:

ok ok nice tree :D

Test #52:

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

input:

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

output:

370
11 8 47 1
2 47 11 1
21 16 47 1
3 47 21 1
28 30 47 1
4 47 28 1
29 31 47 1
5 47 29 1
19 49 47 1
6 47 19 1
28 4 1 3
2 1 28 3
4 3 2 28
11 2 4 28
4 11 28 3
11 3 4 28
3 28 11 4
1 3 4 28
1 28 3 11
2 28 11 1
29 5 1 3
2 1 29 3
5 3 2 29
11 2 5 29
5 11 29 3
11 3 5 29
3 29 11 5
1 3 5 29
1 29 3 11
2 29 11 1
...

result:

ok ok nice tree :D

Test #53:

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

input:

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

output:

398
7 12 50 1
2 50 7 1
3 23 50 1
9 50 3 1
37 43 50 1
11 50 37 1
18 47 50 1
13 50 18 1
37 11 1 9
2 1 37 9
11 9 2 37
7 2 11 37
11 7 37 9
7 9 11 37
9 37 7 11
1 9 11 37
1 37 9 7
2 37 7 1
49 12 1 9
2 1 49 9
12 9 2 49
7 2 12 49
12 7 49 9
7 9 12 49
9 49 7 12
1 9 12 49
1 49 9 7
2 49 7 1
18 13 1 9
2 1 18 9
1...

result:

ok ok nice tree :D

Test #54:

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

input:

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

output:

362
4 12 46 1
29 46 4 1
13 9 12 1
5 12 13 1
17 14 12 1
6 12 17 1
34 23 12 1
2 4 29 1
10 12 34 1
45 36 12 1
11 12 45 1
3 39 12 1
15 12 3 1
4 1 2 29
8 4 29 1
8 1 4 2
29 8 2 1
29 1 8 4
1 4 29 8
7 4 8 1
2 29 1 4
2 1 7 8
8 2 4 29
7 2 29 8
4 8 7 29
4 29 8 2
2 4 8 1
4 1 2 29
19 4 29 1
19 1 4 2
29 19 2 1
29...

result:

ok ok nice tree :D

Test #55:

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

input:

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

output:

344
2 41 30 1
27 30 2 1
25 20 41 1
3 41 25 1
6 33 41 1
4 41 6 1
35 12 33 1
8 33 35 1
21 46 41 1
5 41 21 1
10 47 41 1
7 41 10 1
36 16 47 1
11 47 36 1
21 5 1 4
3 1 21 4
5 4 3 21
25 3 5 21
5 25 21 4
25 4 5 21
4 21 25 5
1 4 5 21
1 21 4 25
3 21 25 1
10 7 1 4
3 1 10 4
7 4 3 10
25 3 7 10
7 25 10 4
25 4 7 1...

result:

ok ok nice tree :D

Test #56:

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

input:

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

output:

262
27 35 16 1
2 48 35 1
40 29 2 1
5 2 40 1
30 35 2 1
6 4 48 1
3 48 6 1
12 10 48 1
14 31 10 1
7 48 12 1
34 10 14 1
21 18 48 1
8 48 21 1
37 19 48 1
15 41 19 1
11 48 37 1
9 20 48 1
13 48 9 1
22 49 20 1
33 20 22 1
38 26 48 1
17 48 38 1
12 7 1 5
3 1 12 5
7 5 3 12
6 3 7 12
7 6 12 5
6 5 7 12
5 12 6 7
1 5 ...

result:

ok ok nice tree :D

Test #57:

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

input:

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

output:

305
50 3 23 1
6 23 50 1
5 11 23 1
8 23 5 1
41 5 8 1
7 12 11 1
15 11 7 1
29 16 23 1
22 23 29 1
2 37 23 1
28 23 2 1
10 39 23 1
40 23 10 1
4 48 23 1
43 23 4 1
14 10 40 1
11 1 6 9
18 11 9 1
18 1 11 6
9 18 6 1
9 1 18 11
1 11 9 18
17 11 18 1
6 9 1 11
6 1 17 18
18 6 11 9
17 6 9 18
11 18 17 9
11 9 18 6
6 11...

result:

ok ok nice tree :D

Test #58:

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

input:

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

output:

288
3 11 9 1
17 9 3 1
24 10 11 1
12 11 24 1
2 21 11 1
37 11 2 1
6 43 11 1
40 11 6 1
4 13 21 1
14 21 4 1
16 7 13 1
15 13 16 1
33 26 21 1
19 21 33 1
5 30 21 1
20 21 5 1
39 46 21 1
25 21 39 1
18 6 40 1
9 1 7 42
41 9 42 1
41 1 9 7
42 41 7 1
42 1 41 9
1 9 42 41
34 9 41 1
7 42 1 9
7 1 34 41
41 7 9 42
34 7...

result:

ok ok nice tree :D

Test #59:

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

input:

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

output:

267
2 10 43 1
11 43 2 1
30 4 10 1
5 10 30 1
13 29 10 1
8 10 13 1
25 39 10 1
36 10 25 1
18 44 10 1
38 10 18 1
26 12 43 1
15 43 26 1
6 23 43 1
33 43 6 1
35 19 44 1
42 44 35 1
3 46 44 1
50 44 3 1
5 1 4 41
30 5 41 1
30 1 5 4
41 30 4 1
41 1 30 5
1 5 41 30
24 5 30 1
4 41 1 5
4 1 24 30
30 4 5 41
24 4 41 30...

result:

ok ok nice tree :D

Test #60:

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

input:

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

output:

232
13 41 12 1
9 12 13 1
7 13 9 1
18 43 12 1
19 50 13 1
48 40 14 1
36 12 18 1
10 13 19 1
6 2 20 1
8 30 2 1
21 20 6 1
24 22 20 1
26 6 21 1
27 20 24 1
33 45 27 1
4 27 33 1
11 33 4 1
42 49 40 1
17 47 41 1
25 41 17 1
3 32 47 1
46 47 3 1
2 8 1 7
5 1 2 7
8 7 5 2
39 5 8 2
8 39 2 7
39 7 8 2
7 2 39 8
1 7 8 2...

result:

ok ok nice tree :D

Test #61:

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

input:

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

output:

217
5 2 35 1
29 8 2 1
3 14 5 1
27 5 3 1
11 35 5 1
45 5 11 1
21 32 14 1
7 14 21 1
26 21 7 1
37 33 14 1
34 3 27 1
30 2 29 1
13 38 2 1
48 2 13 1
23 42 33 1
4 27 34 1
9 34 4 1
18 4 9 1
16 25 27 1
12 27 16 1
6 41 27 1
39 27 6 1
10 14 37 1
44 11 45 1
17 45 44 1
36 22 48 1
13 48 36 1
37 10 1 5
4 1 37 5
10 ...

result:

ok ok nice tree :D

Test #62:

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

input:

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

output:

206
7 2 42 1
4 12 2 1
25 27 7 1
31 7 25 1
14 42 7 1
3 21 14 1
5 14 3 1
30 3 5 1
38 37 14 1
39 28 21 1
7 14 38 1
10 46 14 1
24 14 10 1
8 47 14 1
9 10 24 1
17 20 10 1
26 10 17 1
6 17 26 1
16 21 39 1
34 11 46 1
22 41 11 1
40 11 22 1
29 46 34 1
15 33 46 1
23 48 47 1
13 47 23 1
38 7 1 6
4 1 38 6
7 6 4 38...

result:

ok ok nice tree :D

Test #63:

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

input:

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

output:

220
22 40 34 1
9 32 40 1
48 40 9 1
2 12 32 1
14 32 2 1
7 3 12 1
10 46 3 1
37 3 10 1
19 33 32 1
43 32 19 1
5 13 43 1
19 43 5 1
18 35 13 1
17 13 18 1
6 42 13 1
20 13 6 1
15 5 19 1
24 19 15 1
36 6 20 1
38 39 6 1
16 28 35 1
29 27 43 1
8 9 48 1
23 48 8 1
31 47 9 1
41 13 1 7
5 1 41 7
13 7 5 41
25 5 13 41
...

result:

ok ok nice tree :D

Test #64:

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

input:

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

output:

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

result:

ok ok nice tree :D

Test #65:

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

input:

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

output:

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

result:

ok ok nice tree :D

Test #66:

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

input:

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

output:

178
10 14 47 1
11 41 10 1
47 10 11 1
19 29 41 1
33 46 19 1
4 42 29 1
41 19 33 1
16 11 47 1
18 5 16 1
17 30 5 1
24 5 17 1
47 16 18 1
31 17 24 1
36 35 47 1
7 43 35 1
13 8 36 1
6 21 8 1
40 28 6 1
47 36 13 1
27 22 21 1
9 21 27 1
8 6 40 1
2 44 43 1
34 3 2 1
43 2 34 1
37 13 47 1
18 47 37 1
25 38 47 1
26 4...

result:

ok ok nice tree :D

Test #67:

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

input:

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

output:

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

result:

ok ok nice tree :D

Test #68:

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

input:

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

output:

177
35 41 50 1
26 6 35 1
21 45 6 1
42 20 21 1
50 35 26 1
18 7 42 1
21 42 18 1
43 18 21 1
6 21 43 1
14 43 6 1
2 27 45 1
5 26 50 1
48 50 5 1
30 22 48 1
11 31 22 1
36 22 11 1
16 39 22 1
5 48 30 1
25 30 5 1
10 34 31 1
47 8 10 1
24 17 34 1
32 34 24 1
31 10 47 1
38 37 31 1
47 31 38 1
44 38 47 1
3 47 44 1
...

result:

ok ok nice tree :D

Test #69:

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

input:

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

output:

187
25 8 17 1
42 17 25 1
14 44 17 1
16 27 14 1
17 14 16 1
28 16 17 1
13 46 16 1
15 7 13 1
16 13 15 1
48 15 16 1
6 47 31 1
30 3 42 1
37 33 3 1
24 2 30 1
18 30 24 1
5 21 18 1
24 18 5 1
25 42 30 1
40 30 25 1
36 9 37 1
3 37 36 1
12 36 3 1
22 26 37 1
4 19 45 1
35 45 4 1
32 11 48 1
16 48 32 1
39 9 1 6
2 1...

result:

ok ok nice tree :D

Test #70:

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

input:

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

output:

169
29 28 24 1
19 38 26 1
40 26 19 1
41 24 29 1
21 7 41 1
13 3 21 1
14 8 13 1
21 13 14 1
30 25 13 1
47 14 21 1
11 34 30 1
13 30 11 1
35 11 13 1
32 39 34 1
44 20 35 1
17 15 44 1
42 31 17 1
44 17 42 1
13 35 44 1
42 44 13 1
9 21 47 1
6 47 9 1
10 18 21 1
41 21 10 1
2 46 21 1
22 27 2 1
21 2 22 1
5 10 41 ...

result:

ok ok nice tree :D

Test #71:

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

input:

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

output:

164
13 31 2 1
32 2 13 1
39 29 31 1
18 13 32 1
3 47 13 1
25 38 3 1
16 24 18 1
4 11 16 1
18 16 4 1
13 3 25 1
44 12 47 1
28 34 44 1
33 44 28 1
46 28 33 1
48 47 44 1
15 26 46 1
45 21 15 1
43 5 45 1
10 30 43 1
35 36 10 1
40 7 35 1
10 35 40 1
45 43 10 1
40 10 45 1
15 45 40 1
33 46 15 1
40 15 33 1
23 8 48 ...

result:

ok ok nice tree :D

Test #72:

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

input:

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

output:

118
12 3 8 1
29 46 12 1
8 12 29 1
7 29 8 1
13 28 29 1
24 29 13 1
39 35 28 1
44 28 39 1
2 36 41 1
32 16 2 1
41 2 32 1
33 32 41 1
23 34 33 1
41 33 23 1
49 23 41 1
50 39 44 1
5 14 49 1
22 43 5 1
49 5 22 1
19 22 49 1
38 31 19 1
49 19 38 1
47 38 49 1
26 15 47 1
20 21 26 1
47 26 20 1
41 49 47 1
20 47 41 1...

result:

ok ok nice tree :D

Test #73:

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

input:

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

output:

152
13 48 25 1
10 15 13 1
25 13 10 1
3 37 15 1
4 24 3 1
15 3 4 1
8 4 15 1
29 43 4 1
16 21 8 1
15 8 16 1
30 39 8 1
19 16 15 1
31 20 30 1
28 2 31 1
30 31 28 1
34 28 30 1
33 47 31 1
23 11 33 1
31 33 23 1
35 23 31 1
8 30 34 1
26 38 48 1
17 46 38 1
12 32 17 1
38 17 12 1
27 12 38 1
5 18 27 1
22 7 5 1
27 5...

result:

ok ok nice tree :D

Test #74:

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

input:

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

output:

117
30 3 7 1
29 47 30 1
7 30 29 1
42 29 7 1
24 21 40 1
14 49 24 1
32 17 14 1
24 14 32 1
37 32 24 1
40 24 37 1
36 37 40 1
39 23 36 1
9 5 39 1
36 39 9 1
44 9 36 1
33 2 42 1
7 42 33 1
45 33 7 1
40 36 44 1
38 44 40 1
28 27 38 1
13 25 28 1
26 19 13 1
18 46 19 1
41 4 26 1
15 16 41 1
26 41 15 1
28 13 26 1
...

result:

ok ok nice tree :D

Test #75:

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

input:

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

output:

98
27 22 21 1
17 3 23 1
37 39 17 1
48 18 27 1
23 17 37 1
44 37 23 1
43 25 44 1
12 44 43 1
36 47 44 1
7 6 36 1
44 36 7 1
41 7 44 1
23 44 41 1
4 15 48 1
14 29 4 1
32 4 14 1
27 48 4 1
26 14 32 1
38 46 26 1
2 26 38 1
30 38 2 1
11 40 30 1
35 19 11 1
30 11 35 1
42 35 30 1
16 9 42 1
28 10 16 1
31 5 28 1
13...

result:

ok ok nice tree :D

Test #76:

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

input:

4
2 1
3 1
4 1

output:

0

result:

ok ok nice tree :D

Test #77:

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

input:

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

output:

0

result:

ok ok nice tree :D

Test #78:

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

input:

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

output:

0

result:

ok ok nice tree :D
English 繁體中文 简体中文

伺服器時間: 2025-02-09 01:48:48 | 開源專案