-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathtemp.gtsp
More file actions
195 lines (195 loc) · 35.4 KB
/
temp.gtsp
File metadata and controls
195 lines (195 loc) · 35.4 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
NAME: Temp
TYPE: AGTSP
COMMENT: temporary GTSP file
DIMENSION: 93
GTSP_SETS: 93
EDGE_WEIGHT_TYPE: EXPLICIT
EDGE_WEIGHT_FORMAT: FULL_MATRIX
EDGE_WEIGHT_SECTION
999999 100 200 300 400 500 600 700 800 900 1000 141 223 316 412 509 608 707 806 905 1004 223 282 360 447 538 632 728 824 921 1019 316 360 424 500 583 670 761 854 948 1044 412 447 500 565 640 721 806 894 984 1077 538 583 640 707 781 860 943 1029 1118 632 670 721 781 848 921 1000 1081 1166 728 761 806 860 921 989 1063 1140 1220 824 854 894 943 1000 1063 1131 1204 1280 1081 1140 1204 1272 1345 1414
100 999999 100 200 300 400 500 600 700 800 900 100 141 223 316 412 509 608 707 806 905 200 223 282 360 447 538 632 728 824 921 300 316 360 424 500 583 670 761 854 948 400 412 447 500 565 640 721 806 894 984 509 538 583 640 707 781 860 943 1029 608 632 670 721 781 848 921 1000 1081 707 728 761 806 860 921 989 1063 1140 806 824 854 894 943 1000 1063 1131 1204 1029 1081 1140 1204 1272 1345
200 100 999999 100 200 300 400 500 600 700 800 141 100 141 223 316 412 509 608 707 806 223 200 223 282 360 447 538 632 728 824 316 300 316 360 424 500 583 670 761 854 412 400 412 447 500 565 640 721 806 894 500 509 538 583 640 707 781 860 943 600 608 632 670 721 781 848 921 1000 700 707 728 761 806 860 921 989 1063 800 806 824 854 894 943 1000 1063 1131 984 1029 1081 1140 1204 1280
300 200 100 999999 100 200 300 400 500 600 700 223 141 100 141 223 316 412 509 608 707 282 223 200 223 282 360 447 538 632 728 360 316 300 316 360 424 500 583 670 761 447 412 400 412 447 500 565 640 721 806 509 500 509 538 583 640 707 781 860 608 600 608 632 670 721 781 848 921 707 700 707 728 761 806 860 921 989 806 800 806 824 854 894 943 1000 1063 948 984 1029 1081 1140 1220
400 300 200 100 999999 100 200 300 400 500 600 316 223 141 100 141 223 316 412 509 608 360 282 223 200 223 282 360 447 538 632 424 360 316 300 316 360 424 500 583 670 500 447 412 400 412 447 500 565 640 721 538 509 500 509 538 583 640 707 781 632 608 600 608 632 670 721 781 848 728 707 700 707 728 761 806 860 921 824 806 800 806 824 854 894 943 1000 921 948 984 1029 1081 1166
500 400 300 200 100 999999 100 200 300 400 500 412 316 223 141 100 141 223 316 412 509 447 360 282 223 200 223 282 360 447 538 500 424 360 316 300 316 360 424 500 583 565 500 447 412 400 412 447 500 565 640 583 538 509 500 509 538 583 640 707 670 632 608 600 608 632 670 721 781 761 728 707 700 707 728 761 806 860 854 824 806 800 806 824 854 894 943 905 921 948 984 1029 1118
600 500 400 300 200 100 999999 100 200 300 400 509 412 316 223 141 100 141 223 316 412 538 447 360 282 223 200 223 282 360 447 583 500 424 360 316 300 316 360 424 500 640 565 500 447 412 400 412 447 500 565 640 583 538 509 500 509 538 583 640 721 670 632 608 600 608 632 670 721 806 761 728 707 700 707 728 761 806 894 854 824 806 800 806 824 854 894 900 905 921 948 984 1077
700 600 500 400 300 200 100 999999 100 200 300 608 509 412 316 223 141 100 141 223 316 632 538 447 360 282 223 200 223 282 360 670 583 500 424 360 316 300 316 360 424 721 640 565 500 447 412 400 412 447 500 707 640 583 538 509 500 509 538 583 781 721 670 632 608 600 608 632 670 860 806 761 728 707 700 707 728 761 943 894 854 824 806 800 806 824 854 905 900 905 921 948 1044
800 700 600 500 400 300 200 100 999999 100 200 707 608 509 412 316 223 141 100 141 223 728 632 538 447 360 282 223 200 223 282 761 670 583 500 424 360 316 300 316 360 806 721 640 565 500 447 412 400 412 447 781 707 640 583 538 509 500 509 538 848 781 721 670 632 608 600 608 632 921 860 806 761 728 707 700 707 728 1000 943 894 854 824 806 800 806 824 921 905 900 905 921 1019
900 800 700 600 500 400 300 200 100 999999 100 806 707 608 509 412 316 223 141 100 141 824 728 632 538 447 360 282 223 200 223 854 761 670 583 500 424 360 316 300 316 894 806 721 640 565 500 447 412 400 412 860 781 707 640 583 538 509 500 509 921 848 781 721 670 632 608 600 608 989 921 860 806 761 728 707 700 707 1063 1000 943 894 854 824 806 800 806 948 921 905 900 905 1004
1000 900 800 700 600 500 400 300 200 100 999999 905 806 707 608 509 412 316 223 141 100 921 824 728 632 538 447 360 282 223 200 948 854 761 670 583 500 424 360 316 300 984 894 806 721 640 565 500 447 412 400 943 860 781 707 640 583 538 509 500 1000 921 848 781 721 670 632 608 600 1063 989 921 860 806 761 728 707 700 1131 1063 1000 943 894 854 824 806 800 984 948 921 905 900 1000
141 100 141 223 316 412 509 608 707 806 905 999999 100 200 300 400 500 600 700 800 900 100 141 223 316 412 509 608 707 806 905 200 223 282 360 447 538 632 728 824 921 300 316 360 424 500 583 670 761 854 948 412 447 500 565 640 721 806 894 984 509 538 583 640 707 781 860 943 1029 608 632 670 721 781 848 921 1000 1081 707 728 761 806 860 921 989 1063 1140 943 1000 1063 1131 1204 1272
223 141 100 141 223 316 412 509 608 707 806 100 999999 100 200 300 400 500 600 700 800 141 100 141 223 316 412 509 608 707 806 223 200 223 282 360 447 538 632 728 824 316 300 316 360 424 500 583 670 761 854 400 412 447 500 565 640 721 806 894 500 509 538 583 640 707 781 860 943 600 608 632 670 721 781 848 921 1000 700 707 728 761 806 860 921 989 1063 894 943 1000 1063 1131 1204
316 223 141 100 141 223 316 412 509 608 707 200 100 999999 100 200 300 400 500 600 700 223 141 100 141 223 316 412 509 608 707 282 223 200 223 282 360 447 538 632 728 360 316 300 316 360 424 500 583 670 761 412 400 412 447 500 565 640 721 806 509 500 509 538 583 640 707 781 860 608 600 608 632 670 721 781 848 921 707 700 707 728 761 806 860 921 989 854 894 943 1000 1063 1140
412 316 223 141 100 141 223 316 412 509 608 300 200 100 999999 100 200 300 400 500 600 316 223 141 100 141 223 316 412 509 608 360 282 223 200 223 282 360 447 538 632 424 360 316 300 316 360 424 500 583 670 447 412 400 412 447 500 565 640 721 538 509 500 509 538 583 640 707 781 632 608 600 608 632 670 721 781 848 728 707 700 707 728 761 806 860 921 824 854 894 943 1000 1081
509 412 316 223 141 100 141 223 316 412 509 400 300 200 100 999999 100 200 300 400 500 412 316 223 141 100 141 223 316 412 509 447 360 282 223 200 223 282 360 447 538 500 424 360 316 300 316 360 424 500 583 500 447 412 400 412 447 500 565 640 583 538 509 500 509 538 583 640 707 670 632 608 600 608 632 670 721 781 761 728 707 700 707 728 761 806 860 806 824 854 894 943 1029
608 509 412 316 223 141 100 141 223 316 412 500 400 300 200 100 999999 100 200 300 400 509 412 316 223 141 100 141 223 316 412 538 447 360 282 223 200 223 282 360 447 583 500 424 360 316 300 316 360 424 500 565 500 447 412 400 412 447 500 565 640 583 538 509 500 509 538 583 640 721 670 632 608 600 608 632 670 721 806 761 728 707 700 707 728 761 806 800 806 824 854 894 984
707 608 509 412 316 223 141 100 141 223 316 600 500 400 300 200 100 999999 100 200 300 608 509 412 316 223 141 100 141 223 316 632 538 447 360 282 223 200 223 282 360 670 583 500 424 360 316 300 316 360 424 640 565 500 447 412 400 412 447 500 707 640 583 538 509 500 509 538 583 781 721 670 632 608 600 608 632 670 860 806 761 728 707 700 707 728 761 806 800 806 824 854 948
806 707 608 509 412 316 223 141 100 141 223 700 600 500 400 300 200 100 999999 100 200 707 608 509 412 316 223 141 100 141 223 728 632 538 447 360 282 223 200 223 282 761 670 583 500 424 360 316 300 316 360 721 640 565 500 447 412 400 412 447 781 707 640 583 538 509 500 509 538 848 781 721 670 632 608 600 608 632 921 860 806 761 728 707 700 707 728 824 806 800 806 824 921
905 806 707 608 509 412 316 223 141 100 141 800 700 600 500 400 300 200 100 999999 100 806 707 608 509 412 316 223 141 100 141 824 728 632 538 447 360 282 223 200 223 854 761 670 583 500 424 360 316 300 316 806 721 640 565 500 447 412 400 412 860 781 707 640 583 538 509 500 509 921 848 781 721 670 632 608 600 608 989 921 860 806 761 728 707 700 707 854 824 806 800 806 905
1004 905 806 707 608 509 412 316 223 141 100 900 800 700 600 500 400 300 200 100 999999 905 806 707 608 509 412 316 223 141 100 921 824 728 632 538 447 360 282 223 200 948 854 761 670 583 500 424 360 316 300 894 806 721 640 565 500 447 412 400 943 860 781 707 640 583 538 509 500 1000 921 848 781 721 670 632 608 600 1063 989 921 860 806 761 728 707 700 894 854 824 806 800 900
223 200 223 282 360 447 538 632 728 824 921 100 141 223 316 412 509 608 707 806 905 999999 100 200 300 400 500 600 700 800 900 100 141 223 316 412 509 608 707 806 905 200 223 282 360 447 538 632 728 824 921 316 360 424 500 583 670 761 854 948 412 447 500 565 640 721 806 894 984 509 538 583 640 707 781 860 943 1029 608 632 670 721 781 848 921 1000 1081 860 921 989 1063 1140 1204
282 223 200 223 282 360 447 538 632 728 824 141 100 141 223 316 412 509 608 707 806 100 999999 100 200 300 400 500 600 700 800 141 100 141 223 316 412 509 608 707 806 223 200 223 282 360 447 538 632 728 824 300 316 360 424 500 583 670 761 854 400 412 447 500 565 640 721 806 894 500 509 538 583 640 707 781 860 943 600 608 632 670 721 781 848 921 1000 806 860 921 989 1063 1131
360 282 223 200 223 282 360 447 538 632 728 223 141 100 141 223 316 412 509 608 707 200 100 999999 100 200 300 400 500 600 700 223 141 100 141 223 316 412 509 608 707 282 223 200 223 282 360 447 538 632 728 316 300 316 360 424 500 583 670 761 412 400 412 447 500 565 640 721 806 509 500 509 538 583 640 707 781 860 608 600 608 632 670 721 781 848 921 761 806 860 921 989 1063
447 360 282 223 200 223 282 360 447 538 632 316 223 141 100 141 223 316 412 509 608 300 200 100 999999 100 200 300 400 500 600 316 223 141 100 141 223 316 412 509 608 360 282 223 200 223 282 360 447 538 632 360 316 300 316 360 424 500 583 670 447 412 400 412 447 500 565 640 721 538 509 500 509 538 583 640 707 781 632 608 600 608 632 670 721 781 848 728 761 806 860 921 1000
538 447 360 282 223 200 223 282 360 447 538 412 316 223 141 100 141 223 316 412 509 400 300 200 100 999999 100 200 300 400 500 412 316 223 141 100 141 223 316 412 509 447 360 282 223 200 223 282 360 447 538 424 360 316 300 316 360 424 500 583 500 447 412 400 412 447 500 565 640 583 538 509 500 509 538 583 640 707 670 632 608 600 608 632 670 721 781 707 728 761 806 860 943
632 538 447 360 282 223 200 223 282 360 447 509 412 316 223 141 100 141 223 316 412 500 400 300 200 100 999999 100 200 300 400 509 412 316 223 141 100 141 223 316 412 538 447 360 282 223 200 223 282 360 447 500 424 360 316 300 316 360 424 500 565 500 447 412 400 412 447 500 565 640 583 538 509 500 509 538 583 640 721 670 632 608 600 608 632 670 721 700 707 728 761 806 894
728 632 538 447 360 282 223 200 223 282 360 608 509 412 316 223 141 100 141 223 316 600 500 400 300 200 100 999999 100 200 300 608 509 412 316 223 141 100 141 223 316 632 538 447 360 282 223 200 223 282 360 583 500 424 360 316 300 316 360 424 640 565 500 447 412 400 412 447 500 707 640 583 538 509 500 509 538 583 781 721 670 632 608 600 608 632 670 707 700 707 728 761 854
824 728 632 538 447 360 282 223 200 223 282 707 608 509 412 316 223 141 100 141 223 700 600 500 400 300 200 100 999999 100 200 707 608 509 412 316 223 141 100 141 223 728 632 538 447 360 282 223 200 223 282 670 583 500 424 360 316 300 316 360 721 640 565 500 447 412 400 412 447 781 707 640 583 538 509 500 509 538 848 781 721 670 632 608 600 608 632 728 707 700 707 728 824
921 824 728 632 538 447 360 282 223 200 223 806 707 608 509 412 316 223 141 100 141 800 700 600 500 400 300 200 100 999999 100 806 707 608 509 412 316 223 141 100 141 824 728 632 538 447 360 282 223 200 223 761 670 583 500 424 360 316 300 316 806 721 640 565 500 447 412 400 412 860 781 707 640 583 538 509 500 509 921 848 781 721 670 632 608 600 608 761 728 707 700 707 806
1019 921 824 728 632 538 447 360 282 223 200 905 806 707 608 509 412 316 223 141 100 900 800 700 600 500 400 300 200 100 999999 905 806 707 608 509 412 316 223 141 100 921 824 728 632 538 447 360 282 223 200 854 761 670 583 500 424 360 316 300 894 806 721 640 565 500 447 412 400 943 860 781 707 640 583 538 509 500 1000 921 848 781 721 670 632 608 600 806 761 728 707 700 800
316 300 316 360 424 500 583 670 761 854 948 200 223 282 360 447 538 632 728 824 921 100 141 223 316 412 509 608 707 806 905 999999 100 200 300 400 500 600 700 800 900 100 141 223 316 412 509 608 707 806 905 223 282 360 447 538 632 728 824 921 316 360 424 500 583 670 761 854 948 412 447 500 565 640 721 806 894 984 509 538 583 640 707 781 860 943 1029 781 848 921 1000 1081 1140
360 316 300 316 360 424 500 583 670 761 854 223 200 223 282 360 447 538 632 728 824 141 100 141 223 316 412 509 608 707 806 100 999999 100 200 300 400 500 600 700 800 141 100 141 223 316 412 509 608 707 806 200 223 282 360 447 538 632 728 824 300 316 360 424 500 583 670 761 854 400 412 447 500 565 640 721 806 894 500 509 538 583 640 707 781 860 943 721 781 848 921 1000 1063
424 360 316 300 316 360 424 500 583 670 761 282 223 200 223 282 360 447 538 632 728 223 141 100 141 223 316 412 509 608 707 200 100 999999 100 200 300 400 500 600 700 223 141 100 141 223 316 412 509 608 707 223 200 223 282 360 447 538 632 728 316 300 316 360 424 500 583 670 761 412 400 412 447 500 565 640 721 806 509 500 509 538 583 640 707 781 860 670 721 781 848 921 989
500 424 360 316 300 316 360 424 500 583 670 360 282 223 200 223 282 360 447 538 632 316 223 141 100 141 223 316 412 509 608 300 200 100 999999 100 200 300 400 500 600 316 223 141 100 141 223 316 412 509 608 282 223 200 223 282 360 447 538 632 360 316 300 316 360 424 500 583 670 447 412 400 412 447 500 565 640 721 538 509 500 509 538 583 640 707 781 632 670 721 781 848 921
583 500 424 360 316 300 316 360 424 500 583 447 360 282 223 200 223 282 360 447 538 412 316 223 141 100 141 223 316 412 509 400 300 200 100 999999 100 200 300 400 500 412 316 223 141 100 141 223 316 412 509 360 282 223 200 223 282 360 447 538 424 360 316 300 316 360 424 500 583 500 447 412 400 412 447 500 565 640 583 538 509 500 509 538 583 640 707 608 632 670 721 781 860
670 583 500 424 360 316 300 316 360 424 500 538 447 360 282 223 200 223 282 360 447 509 412 316 223 141 100 141 223 316 412 500 400 300 200 100 999999 100 200 300 400 509 412 316 223 141 100 141 223 316 412 447 360 282 223 200 223 282 360 447 500 424 360 316 300 316 360 424 500 565 500 447 412 400 412 447 500 565 640 583 538 509 500 509 538 583 640 600 608 632 670 721 806
761 670 583 500 424 360 316 300 316 360 424 632 538 447 360 282 223 200 223 282 360 608 509 412 316 223 141 100 141 223 316 600 500 400 300 200 100 999999 100 200 300 608 509 412 316 223 141 100 141 223 316 538 447 360 282 223 200 223 282 360 583 500 424 360 316 300 316 360 424 640 565 500 447 412 400 412 447 500 707 640 583 538 509 500 509 538 583 608 600 608 632 670 761
854 761 670 583 500 424 360 316 300 316 360 728 632 538 447 360 282 223 200 223 282 707 608 509 412 316 223 141 100 141 223 700 600 500 400 300 200 100 999999 100 200 707 608 509 412 316 223 141 100 141 223 632 538 447 360 282 223 200 223 282 670 583 500 424 360 316 300 316 360 721 640 565 500 447 412 400 412 447 781 707 640 583 538 509 500 509 538 632 608 600 608 632 728
948 854 761 670 583 500 424 360 316 300 316 824 728 632 538 447 360 282 223 200 223 806 707 608 509 412 316 223 141 100 141 800 700 600 500 400 300 200 100 999999 100 806 707 608 509 412 316 223 141 100 141 728 632 538 447 360 282 223 200 223 761 670 583 500 424 360 316 300 316 806 721 640 565 500 447 412 400 412 860 781 707 640 583 538 509 500 509 670 632 608 600 608 707
1044 948 854 761 670 583 500 424 360 316 300 921 824 728 632 538 447 360 282 223 200 905 806 707 608 509 412 316 223 141 100 900 800 700 600 500 400 300 200 100 999999 905 806 707 608 509 412 316 223 141 100 824 728 632 538 447 360 282 223 200 854 761 670 583 500 424 360 316 300 894 806 721 640 565 500 447 412 400 943 860 781 707 640 583 538 509 500 721 670 632 608 600 700
412 400 412 447 500 565 640 721 806 894 984 300 316 360 424 500 583 670 761 854 948 200 223 282 360 447 538 632 728 824 921 100 141 223 316 412 509 608 707 806 905 999999 100 200 300 400 500 600 700 800 900 141 223 316 412 509 608 707 806 905 223 282 360 447 538 632 728 824 921 316 360 424 500 583 670 761 854 948 412 447 500 565 640 721 806 894 984 707 781 860 943 1029 1081
447 412 400 412 447 500 565 640 721 806 894 316 300 316 360 424 500 583 670 761 854 223 200 223 282 360 447 538 632 728 824 141 100 141 223 316 412 509 608 707 806 100 999999 100 200 300 400 500 600 700 800 100 141 223 316 412 509 608 707 806 200 223 282 360 447 538 632 728 824 300 316 360 424 500 583 670 761 854 400 412 447 500 565 640 721 806 894 640 707 781 860 943 1000
500 447 412 400 412 447 500 565 640 721 806 360 316 300 316 360 424 500 583 670 761 282 223 200 223 282 360 447 538 632 728 223 141 100 141 223 316 412 509 608 707 200 100 999999 100 200 300 400 500 600 700 141 100 141 223 316 412 509 608 707 223 200 223 282 360 447 538 632 728 316 300 316 360 424 500 583 670 761 412 400 412 447 500 565 640 721 806 583 640 707 781 860 921
565 500 447 412 400 412 447 500 565 640 721 424 360 316 300 316 360 424 500 583 670 360 282 223 200 223 282 360 447 538 632 316 223 141 100 141 223 316 412 509 608 300 200 100 999999 100 200 300 400 500 600 223 141 100 141 223 316 412 509 608 282 223 200 223 282 360 447 538 632 360 316 300 316 360 424 500 583 670 447 412 400 412 447 500 565 640 721 538 583 640 707 781 848
640 565 500 447 412 400 412 447 500 565 640 500 424 360 316 300 316 360 424 500 583 447 360 282 223 200 223 282 360 447 538 412 316 223 141 100 141 223 316 412 509 400 300 200 100 999999 100 200 300 400 500 316 223 141 100 141 223 316 412 509 360 282 223 200 223 282 360 447 538 424 360 316 300 316 360 424 500 583 500 447 412 400 412 447 500 565 640 509 538 583 640 707 781
721 640 565 500 447 412 400 412 447 500 565 583 500 424 360 316 300 316 360 424 500 538 447 360 282 223 200 223 282 360 447 509 412 316 223 141 100 141 223 316 412 500 400 300 200 100 999999 100 200 300 400 412 316 223 141 100 141 223 316 412 447 360 282 223 200 223 282 360 447 500 424 360 316 300 316 360 424 500 565 500 447 412 400 412 447 500 565 500 509 538 583 640 721
806 721 640 565 500 447 412 400 412 447 500 670 583 500 424 360 316 300 316 360 424 632 538 447 360 282 223 200 223 282 360 608 509 412 316 223 141 100 141 223 316 600 500 400 300 200 100 999999 100 200 300 509 412 316 223 141 100 141 223 316 538 447 360 282 223 200 223 282 360 583 500 424 360 316 300 316 360 424 640 565 500 447 412 400 412 447 500 509 500 509 538 583 670
894 806 721 640 565 500 447 412 400 412 447 761 670 583 500 424 360 316 300 316 360 728 632 538 447 360 282 223 200 223 282 707 608 509 412 316 223 141 100 141 223 700 600 500 400 300 200 100 999999 100 200 608 509 412 316 223 141 100 141 223 632 538 447 360 282 223 200 223 282 670 583 500 424 360 316 300 316 360 721 640 565 500 447 412 400 412 447 538 509 500 509 538 632
984 894 806 721 640 565 500 447 412 400 412 854 761 670 583 500 424 360 316 300 316 824 728 632 538 447 360 282 223 200 223 806 707 608 509 412 316 223 141 100 141 800 700 600 500 400 300 200 100 999999 100 707 608 509 412 316 223 141 100 141 728 632 538 447 360 282 223 200 223 761 670 583 500 424 360 316 300 316 806 721 640 565 500 447 412 400 412 583 538 509 500 509 608
1077 984 894 806 721 640 565 500 447 412 400 948 854 761 670 583 500 424 360 316 300 921 824 728 632 538 447 360 282 223 200 905 806 707 608 509 412 316 223 141 100 900 800 700 600 500 400 300 200 100 999999 806 707 608 509 412 316 223 141 100 824 728 632 538 447 360 282 223 200 854 761 670 583 500 424 360 316 300 894 806 721 640 565 500 447 412 400 640 583 538 509 500 600
538 509 500 509 538 583 640 707 781 860 943 412 400 412 447 500 565 640 721 806 894 316 300 316 360 424 500 583 670 761 854 223 200 223 282 360 447 538 632 728 824 141 100 141 223 316 412 509 608 707 806 999999 100 200 300 400 500 600 700 800 100 141 223 316 412 509 608 707 806 200 223 282 360 447 538 632 728 824 300 316 360 424 500 583 670 761 854 565 640 721 806 894 943
583 538 509 500 509 538 583 640 707 781 860 447 412 400 412 447 500 565 640 721 806 360 316 300 316 360 424 500 583 670 761 282 223 200 223 282 360 447 538 632 728 223 141 100 141 223 316 412 509 608 707 100 999999 100 200 300 400 500 600 700 141 100 141 223 316 412 509 608 707 223 200 223 282 360 447 538 632 728 316 300 316 360 424 500 583 670 761 500 565 640 721 806 860
640 583 538 509 500 509 538 583 640 707 781 500 447 412 400 412 447 500 565 640 721 424 360 316 300 316 360 424 500 583 670 360 282 223 200 223 282 360 447 538 632 316 223 141 100 141 223 316 412 509 608 200 100 999999 100 200 300 400 500 600 223 141 100 141 223 316 412 509 608 282 223 200 223 282 360 447 538 632 360 316 300 316 360 424 500 583 670 447 500 565 640 721 781
707 640 583 538 509 500 509 538 583 640 707 565 500 447 412 400 412 447 500 565 640 500 424 360 316 300 316 360 424 500 583 447 360 282 223 200 223 282 360 447 538 412 316 223 141 100 141 223 316 412 509 300 200 100 999999 100 200 300 400 500 316 223 141 100 141 223 316 412 509 360 282 223 200 223 282 360 447 538 424 360 316 300 316 360 424 500 583 412 447 500 565 640 707
781 707 640 583 538 509 500 509 538 583 640 640 565 500 447 412 400 412 447 500 565 583 500 424 360 316 300 316 360 424 500 538 447 360 282 223 200 223 282 360 447 509 412 316 223 141 100 141 223 316 412 400 300 200 100 999999 100 200 300 400 412 316 223 141 100 141 223 316 412 447 360 282 223 200 223 282 360 447 500 424 360 316 300 316 360 424 500 400 412 447 500 565 640
860 781 707 640 583 538 509 500 509 538 583 721 640 565 500 447 412 400 412 447 500 670 583 500 424 360 316 300 316 360 424 632 538 447 360 282 223 200 223 282 360 608 509 412 316 223 141 100 141 223 316 500 400 300 200 100 999999 100 200 300 509 412 316 223 141 100 141 223 316 538 447 360 282 223 200 223 282 360 583 500 424 360 316 300 316 360 424 412 400 412 447 500 583
943 860 781 707 640 583 538 509 500 509 538 806 721 640 565 500 447 412 400 412 447 761 670 583 500 424 360 316 300 316 360 728 632 538 447 360 282 223 200 223 282 707 608 509 412 316 223 141 100 141 223 600 500 400 300 200 100 999999 100 200 608 509 412 316 223 141 100 141 223 632 538 447 360 282 223 200 223 282 670 583 500 424 360 316 300 316 360 447 412 400 412 447 538
1029 943 860 781 707 640 583 538 509 500 509 894 806 721 640 565 500 447 412 400 412 854 761 670 583 500 424 360 316 300 316 824 728 632 538 447 360 282 223 200 223 806 707 608 509 412 316 223 141 100 141 700 600 500 400 300 200 100 999999 100 707 608 509 412 316 223 141 100 141 728 632 538 447 360 282 223 200 223 761 670 583 500 424 360 316 300 316 500 447 412 400 412 509
1118 1029 943 860 781 707 640 583 538 509 500 984 894 806 721 640 565 500 447 412 400 948 854 761 670 583 500 424 360 316 300 921 824 728 632 538 447 360 282 223 200 905 806 707 608 509 412 316 223 141 100 800 700 600 500 400 300 200 100 999999 806 707 608 509 412 316 223 141 100 824 728 632 538 447 360 282 223 200 854 761 670 583 500 424 360 316 300 565 500 447 412 400 500
632 608 600 608 632 670 721 781 848 921 1000 509 500 509 538 583 640 707 781 860 943 412 400 412 447 500 565 640 721 806 894 316 300 316 360 424 500 583 670 761 854 223 200 223 282 360 447 538 632 728 824 100 141 223 316 412 509 608 707 806 999999 100 200 300 400 500 600 700 800 100 141 223 316 412 509 608 707 806 200 223 282 360 447 538 632 728 824 500 583 670 761 854 894
670 632 608 600 608 632 670 721 781 848 921 538 509 500 509 538 583 640 707 781 860 447 412 400 412 447 500 565 640 721 806 360 316 300 316 360 424 500 583 670 761 282 223 200 223 282 360 447 538 632 728 141 100 141 223 316 412 509 608 707 100 999999 100 200 300 400 500 600 700 141 100 141 223 316 412 509 608 707 223 200 223 282 360 447 538 632 728 424 500 583 670 761 806
721 670 632 608 600 608 632 670 721 781 848 583 538 509 500 509 538 583 640 707 781 500 447 412 400 412 447 500 565 640 721 424 360 316 300 316 360 424 500 583 670 360 282 223 200 223 282 360 447 538 632 223 141 100 141 223 316 412 509 608 200 100 999999 100 200 300 400 500 600 223 141 100 141 223 316 412 509 608 282 223 200 223 282 360 447 538 632 360 424 500 583 670 721
781 721 670 632 608 600 608 632 670 721 781 640 583 538 509 500 509 538 583 640 707 565 500 447 412 400 412 447 500 565 640 500 424 360 316 300 316 360 424 500 583 447 360 282 223 200 223 282 360 447 538 316 223 141 100 141 223 316 412 509 300 200 100 999999 100 200 300 400 500 316 223 141 100 141 223 316 412 509 360 282 223 200 223 282 360 447 538 316 360 424 500 583 640
848 781 721 670 632 608 600 608 632 670 721 707 640 583 538 509 500 509 538 583 640 640 565 500 447 412 400 412 447 500 565 583 500 424 360 316 300 316 360 424 500 538 447 360 282 223 200 223 282 360 447 412 316 223 141 100 141 223 316 412 400 300 200 100 999999 100 200 300 400 412 316 223 141 100 141 223 316 412 447 360 282 223 200 223 282 360 447 300 316 360 424 500 565
921 848 781 721 670 632 608 600 608 632 670 781 707 640 583 538 509 500 509 538 583 721 640 565 500 447 412 400 412 447 500 670 583 500 424 360 316 300 316 360 424 632 538 447 360 282 223 200 223 282 360 509 412 316 223 141 100 141 223 316 500 400 300 200 100 999999 100 200 300 509 412 316 223 141 100 141 223 316 538 447 360 282 223 200 223 282 360 316 300 316 360 424 500
1000 921 848 781 721 670 632 608 600 608 632 860 781 707 640 583 538 509 500 509 538 806 721 640 565 500 447 412 400 412 447 761 670 583 500 424 360 316 300 316 360 728 632 538 447 360 282 223 200 223 282 608 509 412 316 223 141 100 141 223 600 500 400 300 200 100 999999 100 200 608 509 412 316 223 141 100 141 223 632 538 447 360 282 223 200 223 282 360 316 300 316 360 447
1081 1000 921 848 781 721 670 632 608 600 608 943 860 781 707 640 583 538 509 500 509 894 806 721 640 565 500 447 412 400 412 854 761 670 583 500 424 360 316 300 316 824 728 632 538 447 360 282 223 200 223 707 608 509 412 316 223 141 100 141 700 600 500 400 300 200 100 999999 100 707 608 509 412 316 223 141 100 141 728 632 538 447 360 282 223 200 223 424 360 316 300 316 412
1166 1081 1000 921 848 781 721 670 632 608 600 1029 943 860 781 707 640 583 538 509 500 984 894 806 721 640 565 500 447 412 400 948 854 761 670 583 500 424 360 316 300 921 824 728 632 538 447 360 282 223 200 806 707 608 509 412 316 223 141 100 800 700 600 500 400 300 200 100 999999 806 707 608 509 412 316 223 141 100 824 728 632 538 447 360 282 223 200 500 424 360 316 300 400
728 707 700 707 728 761 806 860 921 989 1063 608 600 608 632 670 721 781 848 921 1000 509 500 509 538 583 640 707 781 860 943 412 400 412 447 500 565 640 721 806 894 316 300 316 360 424 500 583 670 761 854 200 223 282 360 447 538 632 728 824 100 141 223 316 412 509 608 707 806 999999 100 200 300 400 500 600 700 800 100 141 223 316 412 509 608 707 806 447 538 632 728 824 854
761 728 707 700 707 728 761 806 860 921 989 632 608 600 608 632 670 721 781 848 921 538 509 500 509 538 583 640 707 781 860 447 412 400 412 447 500 565 640 721 806 360 316 300 316 360 424 500 583 670 761 223 200 223 282 360 447 538 632 728 141 100 141 223 316 412 509 608 707 100 999999 100 200 300 400 500 600 700 141 100 141 223 316 412 509 608 707 360 447 538 632 728 761
806 761 728 707 700 707 728 761 806 860 921 670 632 608 600 608 632 670 721 781 848 583 538 509 500 509 538 583 640 707 781 500 447 412 400 412 447 500 565 640 721 424 360 316 300 316 360 424 500 583 670 282 223 200 223 282 360 447 538 632 223 141 100 141 223 316 412 509 608 200 100 999999 100 200 300 400 500 600 223 141 100 141 223 316 412 509 608 282 360 447 538 632 670
860 806 761 728 707 700 707 728 761 806 860 721 670 632 608 600 608 632 670 721 781 640 583 538 509 500 509 538 583 640 707 565 500 447 412 400 412 447 500 565 640 500 424 360 316 300 316 360 424 500 583 360 282 223 200 223 282 360 447 538 316 223 141 100 141 223 316 412 509 300 200 100 999999 100 200 300 400 500 316 223 141 100 141 223 316 412 509 223 282 360 447 538 583
921 860 806 761 728 707 700 707 728 761 806 781 721 670 632 608 600 608 632 670 721 707 640 583 538 509 500 509 538 583 640 640 565 500 447 412 400 412 447 500 565 583 500 424 360 316 300 316 360 424 500 447 360 282 223 200 223 282 360 447 412 316 223 141 100 141 223 316 412 400 300 200 100 999999 100 200 300 400 412 316 223 141 100 141 223 316 412 200 223 282 360 447 500
989 921 860 806 761 728 707 700 707 728 761 848 781 721 670 632 608 600 608 632 670 781 707 640 583 538 509 500 509 538 583 721 640 565 500 447 412 400 412 447 500 670 583 500 424 360 316 300 316 360 424 538 447 360 282 223 200 223 282 360 509 412 316 223 141 100 141 223 316 500 400 300 200 100 999999 100 200 300 509 412 316 223 141 100 141 223 316 223 200 223 282 360 424
1063 989 921 860 806 761 728 707 700 707 728 921 848 781 721 670 632 608 600 608 632 860 781 707 640 583 538 509 500 509 538 806 721 640 565 500 447 412 400 412 447 761 670 583 500 424 360 316 300 316 360 632 538 447 360 282 223 200 223 282 608 509 412 316 223 141 100 141 223 600 500 400 300 200 100 999999 100 200 608 509 412 316 223 141 100 141 223 282 223 200 223 282 360
1140 1063 989 921 860 806 761 728 707 700 707 1000 921 848 781 721 670 632 608 600 608 943 860 781 707 640 583 538 509 500 509 894 806 721 640 565 500 447 412 400 412 854 761 670 583 500 424 360 316 300 316 728 632 538 447 360 282 223 200 223 707 608 509 412 316 223 141 100 141 700 600 500 400 300 200 100 999999 100 707 608 509 412 316 223 141 100 141 360 282 223 200 223 316
1220 1140 1063 989 921 860 806 761 728 707 700 1081 1000 921 848 781 721 670 632 608 600 1029 943 860 781 707 640 583 538 509 500 984 894 806 721 640 565 500 447 412 400 948 854 761 670 583 500 424 360 316 300 824 728 632 538 447 360 282 223 200 806 707 608 509 412 316 223 141 100 800 700 600 500 400 300 200 100 999999 806 707 608 509 412 316 223 141 100 447 360 282 223 200 300
824 806 800 806 824 854 894 943 1000 1063 1131 707 700 707 728 761 806 860 921 989 1063 608 600 608 632 670 721 781 848 921 1000 509 500 509 538 583 640 707 781 860 943 412 400 412 447 500 565 640 721 806 894 300 316 360 424 500 583 670 761 854 200 223 282 360 447 538 632 728 824 100 141 223 316 412 509 608 707 806 999999 100 200 300 400 500 600 700 800 412 509 608 707 806 824
854 824 806 800 806 824 854 894 943 1000 1063 728 707 700 707 728 761 806 860 921 989 632 608 600 608 632 670 721 781 848 921 538 509 500 509 538 583 640 707 781 860 447 412 400 412 447 500 565 640 721 806 316 300 316 360 424 500 583 670 761 223 200 223 282 360 447 538 632 728 141 100 141 223 316 412 509 608 707 100 999999 100 200 300 400 500 600 700 316 412 509 608 707 728
894 854 824 806 800 806 824 854 894 943 1000 761 728 707 700 707 728 761 806 860 921 670 632 608 600 608 632 670 721 781 848 583 538 509 500 509 538 583 640 707 781 500 447 412 400 412 447 500 565 640 721 360 316 300 316 360 424 500 583 670 282 223 200 223 282 360 447 538 632 223 141 100 141 223 316 412 509 608 200 100 999999 100 200 300 400 500 600 223 316 412 509 608 632
943 894 854 824 806 800 806 824 854 894 943 806 761 728 707 700 707 728 761 806 860 721 670 632 608 600 608 632 670 721 781 640 583 538 509 500 509 538 583 640 707 565 500 447 412 400 412 447 500 565 640 424 360 316 300 316 360 424 500 583 360 282 223 200 223 282 360 447 538 316 223 141 100 141 223 316 412 509 300 200 100 999999 100 200 300 400 500 141 223 316 412 509 538
1000 943 894 854 824 806 800 806 824 854 894 860 806 761 728 707 700 707 728 761 806 781 721 670 632 608 600 608 632 670 721 707 640 583 538 509 500 509 538 583 640 640 565 500 447 412 400 412 447 500 565 500 424 360 316 300 316 360 424 500 447 360 282 223 200 223 282 360 447 412 316 223 141 100 141 223 316 412 400 300 200 100 999999 100 200 300 400 100 141 223 316 412 447
1063 1000 943 894 854 824 806 800 806 824 854 921 860 806 761 728 707 700 707 728 761 848 781 721 670 632 608 600 608 632 670 781 707 640 583 538 509 500 509 538 583 721 640 565 500 447 412 400 412 447 500 583 500 424 360 316 300 316 360 424 538 447 360 282 223 200 223 282 360 509 412 316 223 141 100 141 223 316 500 400 300 200 100 999999 100 200 300 141 100 141 223 316 360
1131 1063 1000 943 894 854 824 806 800 806 824 989 921 860 806 761 728 707 700 707 728 921 848 781 721 670 632 608 600 608 632 860 781 707 640 583 538 509 500 509 538 806 721 640 565 500 447 412 400 412 447 670 583 500 424 360 316 300 316 360 632 538 447 360 282 223 200 223 282 608 509 412 316 223 141 100 141 223 600 500 400 300 200 100 999999 100 200 223 141 100 141 223 282
1204 1131 1063 1000 943 894 854 824 806 800 806 1063 989 921 860 806 761 728 707 700 707 1000 921 848 781 721 670 632 608 600 608 943 860 781 707 640 583 538 509 500 509 894 806 721 640 565 500 447 412 400 412 761 670 583 500 424 360 316 300 316 728 632 538 447 360 282 223 200 223 707 608 509 412 316 223 141 100 141 700 600 500 400 300 200 100 999999 100 316 223 141 100 141 223
1280 1204 1131 1063 1000 943 894 854 824 806 800 1140 1063 989 921 860 806 761 728 707 700 1081 1000 921 848 781 721 670 632 608 600 1029 943 860 781 707 640 583 538 509 500 984 894 806 721 640 565 500 447 412 400 854 761 670 583 500 424 360 316 300 824 728 632 538 447 360 282 223 200 806 707 608 509 412 316 223 141 100 800 700 600 500 400 300 200 100 999999 412 316 223 141 100 200
1081 1029 984 948 921 905 900 905 921 948 984 943 894 854 824 806 800 806 824 854 894 860 806 761 728 707 700 707 728 761 806 781 721 670 632 608 600 608 632 670 721 707 640 583 538 509 500 509 538 583 640 565 500 447 412 400 412 447 500 565 500 424 360 316 300 316 360 424 500 447 360 282 223 200 223 282 360 447 412 316 223 141 100 141 223 316 412 999999 100 200 300 400 412
1140 1081 1029 984 948 921 905 900 905 921 948 1000 943 894 854 824 806 800 806 824 854 921 860 806 761 728 707 700 707 728 761 848 781 721 670 632 608 600 608 632 670 781 707 640 583 538 509 500 509 538 583 640 565 500 447 412 400 412 447 500 583 500 424 360 316 300 316 360 424 538 447 360 282 223 200 223 282 360 509 412 316 223 141 100 141 223 316 100 999999 100 200 300 316
1204 1140 1081 1029 984 948 921 905 900 905 921 1063 1000 943 894 854 824 806 800 806 824 989 921 860 806 761 728 707 700 707 728 921 848 781 721 670 632 608 600 608 632 860 781 707 640 583 538 509 500 509 538 721 640 565 500 447 412 400 412 447 670 583 500 424 360 316 300 316 360 632 538 447 360 282 223 200 223 282 608 509 412 316 223 141 100 141 223 200 100 999999 100 200 223
1272 1204 1140 1081 1029 984 948 921 905 900 905 1131 1063 1000 943 894 854 824 806 800 806 1063 989 921 860 806 761 728 707 700 707 1000 921 848 781 721 670 632 608 600 608 943 860 781 707 640 583 538 509 500 509 806 721 640 565 500 447 412 400 412 761 670 583 500 424 360 316 300 316 728 632 538 447 360 282 223 200 223 707 608 509 412 316 223 141 100 141 300 200 100 999999 100 141
1345 1272 1204 1140 1081 1029 984 948 921 905 900 1204 1131 1063 1000 943 894 854 824 806 800 1140 1063 989 921 860 806 761 728 707 700 1081 1000 921 848 781 721 670 632 608 600 1029 943 860 781 707 640 583 538 509 500 894 806 721 640 565 500 447 412 400 854 761 670 583 500 424 360 316 300 824 728 632 538 447 360 282 223 200 806 707 608 509 412 316 223 141 100 400 300 200 100 999999 100
1414 1345 1280 1220 1166 1118 1077 1044 1019 1004 1000 1272 1204 1140 1081 1029 984 948 921 905 900 1204 1131 1063 1000 943 894 854 824 806 800 1140 1063 989 921 860 806 761 728 707 700 1081 1000 921 848 781 721 670 632 608 600 943 860 781 707 640 583 538 509 500 894 806 721 640 565 500 447 412 400 854 761 670 583 500 424 360 316 300 824 728 632 538 447 360 282 223 200 412 316 223 141 100 999999
GTSP_SET_SECTION:
1 1 -1
2 2 -1
3 3 -1
4 4 -1
5 5 -1
6 6 -1
7 7 -1
8 8 -1
9 9 -1
10 10 -1
11 11 -1
12 12 -1
13 13 -1
14 14 -1
15 15 -1
16 16 -1
17 17 -1
18 18 -1
19 19 -1
20 20 -1
21 21 -1
22 22 -1
23 23 -1
24 24 -1
25 25 -1
26 26 -1
27 27 -1
28 28 -1
29 29 -1
30 30 -1
31 31 -1
32 32 -1
33 33 -1
34 34 -1
35 35 -1
36 36 -1
37 37 -1
38 38 -1
39 39 -1
40 40 -1
41 41 -1
42 42 -1
43 43 -1
44 44 -1
45 45 -1
46 46 -1
47 47 -1
48 48 -1
49 49 -1
50 50 -1
51 51 -1
52 52 -1
53 53 -1
54 54 -1
55 55 -1
56 56 -1
57 57 -1
58 58 -1
59 59 -1
60 60 -1
61 61 -1
62 62 -1
63 63 -1
64 64 -1
65 65 -1
66 66 -1
67 67 -1
68 68 -1
69 69 -1
70 70 -1
71 71 -1
72 72 -1
73 73 -1
74 74 -1
75 75 -1
76 76 -1
77 77 -1
78 78 -1
79 79 -1
80 80 -1
81 81 -1
82 82 -1
83 83 -1
84 84 -1
85 85 -1
86 86 -1
87 87 -1
88 88 -1
89 89 -1
90 90 -1
91 91 -1
92 92 -1
93 93 -1