InformaticsOlympiad/2. 数据结构/第4章 图论算法/5.并查集/例4.7 亲戚/relation_data/relation2.in

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