input1

nodeid,xloc,yloc
0,12,5
1,13,1
2,3,2
3,8,1
4,5,8
5,7,9
6,14,4
7,7,3
8,2,7
9,2,3
10,9,9
11,7,2
12,19,9
13,19,6
14,3,9
15,18,2
16,10,2
17,17,2
18,17,9
19,12,2
20,5,7
21,11,5
22,14,3
23,15,3
24,2,2
25,18,6
26,10,9
27,9,5
28,13,7
29,1,7
30,6,4
31,1,0
32,10,4
33,5,1
34,6,7
35,8,4
36,16,5
37,2,9
38,1,5
39,6,3
40,0,6
41,2,8
42,8,2
43,13,3
44,0,9
45,3,7
46,7,6
47,9,2
48,19,4
49,0,3
50,15,1
51,5,5
52,3,1
53,13,4
54,7,4
55,19,2
56,14,6
57,17,3
58,12,8
59,18,7
60,4,9
61,11,8
62,0,7
63,8,8
64,9,1
65,16,1
66,5,9
67,16,4
68,13,5
69,18,5
70,1,1
71,13,8
72,12,3
73,14,1
74,3,3
75,4,6
76,13,6
77,18,8
78,6,0
79,16,0
80,4,1
81,7,7
82,12,6
83,14,0
84,8,3
85,19,0
86,4,7
87,0,4
88,7,8
89,2,6
90,16,8
91,10,7
92,16,9
93,15,4
94,14,5
95,1,8
96,14,8
97,18,0
98,8,0
99,14,2
100,5,2
101,1,2
102,17,1
103,1,4
104,18,1
105,3,8
106,2,5
107,4,0
108,8,7
109,2,4
110,11,7
111,9,7
112,0,0
113,11,9
114,9,4
115,16,2
116,12,1
117,12,9
118,2,0
119,4,4
120,5,0
121,0,1
122,6,8
123,9,6
124,19,5
125,18,9
126,16,6


nodeid1,nodeid2
0,21
0,68
0,82
1,73
1,116
2,24
2,74
3,42
3,98
4,20
4,66
4,122
5,88
6,22
6,53
6,93
6,94
7,11
7,39
7,54
8,29
8,41
8,45
8,89
9,24
9,74
9,109
10,26
12,125
13,124
14,37
14,60
14,105
15,17
15,55
15,104
16,47
17,57
17,102
17,115
18,92
18,125
19,72
19,116
20,34
20,86
22,23
22,43
22,99
23,93
25,59
25,69
27,114
27,123
28,71
28,76
29,62
29,95
30,39
30,54
31,70
31,112
31,118
32,114
33,80
33,100
33,120
34,122
35,54
35,114
36,67
36,126
37,41
38,103
38,106
40,62
41,95
42,47
42,84
43,72
45,86
45,105
46,81
47,64
48,124
49,87
50,65
50,73
52,80
53,68
56,76
56,94
58,61
58,71
58,117
59,77
60,66
61,110
61,113
63,88
63,108
65,79
65,102
65,115
67,93
69,124
70,101
70,121
71,96
73,83
73,99
75,86
76,82
77,125
78,120
80,107
81,88
81,108
87,103
88,122
89,106
90,92
91,110
97,104
103,109
106,109
107,120
108,111
111,123
112,121
113,117