input.txt

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


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