输入输出样例 #1

输入 #1

100
1 2
2 3
3 4
4 5
4 6
1 7
4 8
3 9
9 10
3 11
5 12
11 13
6 14
6 15
6 16
4 17
3 18
3 19
12 20
14 21
9 22
5 23
19 24
4 25
24 26
21 27
5 28
5 29
2 30
15 31
29 32
16 33
12 34
27 35
4 36
16 37
17 38
16 39
12 40
5 41
2 42
29 43
20 44
6 45
29 46
11 47
13 48
2 49
26 50
20 51
11 52
26 53
21 54
41 55
40 56
6 57
56 58
55 59
19 60
3 61
27 62
26 63
15 64
4 65
45 66
19 67
64 68
27 69
45 70
39 71
13 72
6 73
6 74
6 75
29 76
63 77
21 78
61 79
42 80
65 81
60 82
30 83
4 84
72 85
64 86
44 87
21 88
42 89
58 90
64 91
35 92
48 93
34 94
36 95
61 96
50 97
71 98
19 99
94 100

输出 #1

sunshen