treemaker-core 0.1.0

tree
4.0
1.000000
1.000000
0.056098
true
0.500000
0.500000
90.000000
33
32
528
0
0
0
12
node
1

0.500000
0.000000
true
false
true
true
true
true
0
1
1
32
1
2
5
9
12
18
25
32
41
51
60
72
85
98
113
129
144
162
181
200
221
243
264
288
313
338
365
393
420
450
481
513
0
node
2

0.083333
0.244445
false
false
false
false
false
false
0
4
1
2
3
4
0
0
node
3

0.415853
0.000000
true
false
true
true
true
true
0
1
2
22
2
4
13
19
31
40
61
73
97
112
145
163
199
220
265
289
337
364
421
451
482
514
0
node
4

0.584147
0.000000
true
false
true
true
true
true
0
1
3
31
4
5
7
14
20
27
30
39
49
62
74
87
96
111
127
146
164
183
198
219
241
266
290
315
336
363
391
422
452
483
515
0
node
5

0.131482
0.331482
false
false
false
false
false
false
0
4
4
5
6
7
0
0
node
6

0.105522
0.563796
true
false
false
true
true
true
0
1
5
30
12
13
14
16
23
34
43
53
58
70
83
100
115
131
142
160
179
202
223
245
262
286
311
340
367
395
418
448
479
511
0
node
7

0.894478
0.563796
true
false
false
true
true
true
0
1
6
30
16
18
19
20
22
35
44
54
57
69
82
101
116
132
141
159
178
203
224
246
261
285
310
341
368
396
417
447
478
510
0
node
8

0.266666
0.400001
false
false
false
false
false
false
0
4
7
8
9
10
0
0
node
9

0.471942
0.523966
true
false
false
false
false
true
0
1
8
29
30
31
32
34
35
37
47
64
76
89
94
109
125
148
166
185
196
217
239
268
292
317
334
361
389
424
454
485
517
0
node
10

0.528058
0.523966
true
false
false
false
false
true
0
1
9
29
37
39
40
41
43
44
46
65
77
90
93
108
124
149
167
186
195
216
238
269
293
318
333
360
388
425
455
486
518
0
node
11

0.375926
0.374074
false
false
false
false
false
false
0
4
10
11
12
13
0
0
node
12

0.441111
0.415848
true
false
false
false
false
true
0
1
11
28
57
58
60
61
62
64
65
67
80
103
118
134
139
157
176
205
226
248
259
283
308
343
370
398
415
445
476
508
0
node
13

0.558889
0.415848
true
false
false
false
false
true
0
1
12
28
67
69
70
72
73
74
76
77
79
104
119
135
138
156
175
206
227
249
258
282
307
344
371
399
414
444
475
507
0
node
14

0.455555
0.353704
false
false
false
false
false
false
0
4
13
14
15
16
0
0
node
15

0.468633
0.306942
true
false
false
false
false
true
0
1
14
27
93
94
96
97
98
100
101
103
104
106
122
151
169
188
193
214
236
271
295
320
331
358
386
427
457
488
520
0
node
16

0.531367
0.306942
true
false
false
false
false
true
0
1
15
27
106
108
109
111
112
113
115
116
118
119
121
152
170
189
192
213
235
272
296
321
330
357
385
428
458
489
521
0
node
17

0.561112
0.305556
false
false
false
false
false
false
0
4
16
17
18
19
0
0
node
18

0.696070
0.318326
true
false
false
false
false
true
0
1
17
26
138
139
141
142
144
145
146
148
149
151
152
154
173
208
229
251
256
280
305
346
373
401
412
442
473
505
0
node
19

0.303930
0.318326
true
false
false
false
false
true
0
1
18
26
154
156
157
159
160
162
163
164
166
167
169
170
172
209
230
252
255
279
304
347
374
402
411
441
472
504
0
node
20

0.694445
0.244444
false
false
false
false
false
false
0
4
19
20
21
22
0
0
node
21

0.095673
0.227351
true
false
false
true
true
true
0
1
20
25
192
193
195
196
198
199
200
202
203
205
206
208
209
211
233
274
298
323
328
355
383
430
460
491
523
0
node
22

0.904327
0.227351
true
false
false
true
true
true
0
1
21
25
211
213
214
216
217
219
220
221
223
224
226
227
229
230
232
275
299
324
327
354
382
431
461
492
524
0
node
23

0.827778
0.303703
false
false
false
false
false
false
0
4
22
23
24
25
0
0
node
24

0.000000
0.168746
true
false
true
true
true
true
0
1
23
24
255
256
258
259
261
262
264
265
266
268
269
271
272
274
275
277
302
349
376
404
409
439
470
502
0
node
25

1.000000
0.168746
true
false
true
true
true
true
0
1
24
24
277
279
280
282
283
285
286
288
289
290
292
293
295
296
298
299
301
350
377
405
408
438
469
501
0
node
26

0.844444
0.429630
false
false
false
false
false
false
0
4
25
26
27
28
0
0
node
27

0.000000
1.000000
true
false
true
true
true
true
0
1
26
23
327
328
330
331
333
334
336
337
338
340
341
343
344
346
347
349
350
352
380
433
463
494
526
0
node
28

1.000000
1.000000
true
false
true
true
true
true
0
1
27
23
352
354
355
357
358
360
361
363
364
365
367
368
370
371
373
374
376
377
379
434
464
495
527
0
node
29

0.868519
0.550000
false
false
false
false
false
false
0
5
28
29
30
31
32
0
0
node
30

0.359754
1.000000
true
false
true
true
true
true
0
1
29
22
408
409
411
412
414
415
417
418
420
421
422
424
425
427
428
430
431
433
434
436
467
499
0
node
31

0.640245
1.000000
true
false
true
true
true
true
0
1
30
22
436
438
439
441
442
444
445
447
448
450
451
452
454
455
457
458
460
461
463
464
466
498
0
node
32

0.556098
1.000000
true
false
true
true
true
true
0
1
31
22
466
467
469
470
472
473
475
476
478
479
481
482
483
485
486
488
489
491
492
494
495
497
0
node
33

0.443902
1.000000
true
false
true
true
true
true
0
1
32
22
497
498
499
501
502
504
505
507
508
510
511
513
514
515
517
518
520
521
523
524
526
527
0
edge
1

1.000000
0.000000
1.000000
true
false
2
1
2
edge
2

0.500000
0.000000
1.000000
true
false
2
2
3
edge
3

0.500000
0.000000
1.000000
true
false
2
2
4
edge
4

1.000000
0.000000
1.000000
true
false
2
2
5
edge
5

0.500000
0.000000
1.000000
true
false
2
5
6
edge
6

0.500000
0.000000
1.000000
true
false
2
5
7
edge
7

1.000000
0.000000
1.000000
true
false
2
5
8
edge
8

0.500000
0.000000
1.000000
false
false
2
8
9
edge
9

0.500000
0.000000
1.000000
false
false
2
8
10
edge
10

1.000000
0.000000
1.000000
true
false
2
8
11
edge
11

0.500000
0.000000
1.000000
false
false
2
11
12
edge
12

0.500000
0.000000
1.000000
false
false
2
11
13
edge
13

1.000000
0.000000
1.000000
true
false
2
11
14
edge
14

0.500000
0.000000
1.000000
false
false
2
14
15
edge
15

0.500000
0.000000
1.000000
false
false
2
14
16
edge
16

1.000000
0.000000
1.000000
true
false
2
14
17
edge
17

0.500000
0.000000
1.000000
false
false
2
17
18
edge
18

0.500000
0.000000
1.000000
false
false
2
17
19
edge
19

1.000000
0.000000
1.000000
true
false
2
17
20
edge
20

0.500000
0.000000
1.000000
true
false
2
20
21
edge
21

0.500000
0.000000
1.000000
true
false
2
20
22
edge
22

1.000000
0.000000
1.000000
true
false
2
20
23
edge
23

0.500000
0.000000
1.000000
true
false
2
23
24
edge
24

0.500000
0.000000
1.000000
true
false
2
23
25
edge
25

1.000000
0.000000
1.000000
true
false
2
23
26
edge
26

0.500000
0.000000
1.000000
true
false
2
26
27
edge
27

0.500000
0.000000
1.000000
true
false
2
26
28
edge
28

1.000000
0.000000
1.000000
true
false
2
26
29
edge
29

0.500000
0.000000
1.000000
true
false
2
29
30
edge
30

0.500000
0.000000
1.000000
true
false
2
29
31
edge
31

1.000000
0.000000
1.000000
true
false
2
29
32
edge
32

1.000000
0.000000
1.000000
true
false
2
29
33
path
1
1.000000
0.056098
false
false
false
false
false
false
0
0
0
2
1
2
1
1
0
path
2
1.500000
0.084147
true
false
true
true
true
false
0
0
0
3
1
2
3
2
1
2
0
path
3
0.500000
0.028049
false
false
false
false
false
false
0
0
0
2
2
3
1
2
0
path
4
1.000000
0.056098
true
false
false
false
false
false
0
0
0
3
4
2
3
2
3
2
0
path
5
1.500000
0.084147
true
false
true
true
true
false
0
0
0
3
1
2
4
2
1
3
0
path
6
0.500000
0.028049
false
false
false
false
false
false
0
0
0
2
2
4
1
3
0
path
7
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
5
2
4
2
4
3
0
path
8
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
5
2
3
2
4
2
0
path
9
2.000000
0.112196
false
false
false
false
false
false
0
0
0
3
1
2
5
2
1
4
0
path
10
1.000000
0.056098
false
false
false
false
false
false
0
0
0
2
2
5
1
4
0
path
11
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
2
5
6
2
4
5
0
path
12
2.500000
0.140245
true
false
false
false
false
false
0
0
0
4
1
2
5
6
3
1
4
5
0
path
13
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
6
5
2
3
3
5
4
2
0
path
14
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
6
5
2
4
3
5
4
3
0
path
15
0.500000
0.028049
false
false
false
false
false
false
0
0
0
2
5
6
1
5
0
path
16
1.000000
0.056098
true
false
false
false
false
false
0
0
0
3
7
5
6
2
6
5
0
path
17
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
2
5
7
2
4
6
0
path
18
2.500000
0.140245
true
false
false
false
false
false
0
0
0
4
1
2
5
7
3
1
4
6
0
path
19
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
7
5
2
3
3
6
4
2
0
path
20
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
7
5
2
4
3
6
4
3
0
path
21
0.500000
0.028049
false
false
false
false
false
false
0
0
0
2
5
7
1
6
0
path
22
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
8
5
7
2
7
6
0
path
23
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
8
5
6
2
7
5
0
path
24
2.000000
0.112196
false
false
false
false
false
false
0
0
0
3
2
5
8
2
4
7
0
path
25
3.000000
0.168294
false
false
false
false
false
false
0
0
0
4
1
2
5
8
3
1
4
7
0
path
26
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
8
5
2
3
3
7
4
2
0
path
27
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
8
5
2
4
3
7
4
3
0
path
28
1.000000
0.056098
false
false
false
false
false
false
0
0
0
2
5
8
1
7
0
path
29
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
5
8
9
2
7
8
0
path
30
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
9
8
5
2
4
4
8
7
4
3
0
path
31
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
9
8
5
2
3
4
8
7
4
2
0
path
32
3.500000
0.196343
true
false
false
false
false
false
0
0
0
5
1
2
5
8
9
4
1
4
7
8
0
path
33
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
2
5
8
9
3
4
7
8
0
path
34
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
9
8
5
6
3
8
7
5
0
path
35
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
9
8
5
7
3
8
7
6
0
path
36
0.500000
0.028049
false
false
false
false
false
false
0
0
0
2
8
9
1
8
0
path
37
1.000000
0.056098
true
false
true
false
false
false
0
0
0
3
10
8
9
2
9
8
0
path
38
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
5
8
10
2
7
9
0
path
39
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
10
8
5
2
4
4
9
7
4
3
0
path
40
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
10
8
5
2
3
4
9
7
4
2
0
path
41
3.500000
0.196343
true
false
false
false
false
false
0
0
0
5
1
2
5
8
10
4
1
4
7
9
0
path
42
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
2
5
8
10
3
4
7
9
0
path
43
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
10
8
5
6
3
9
7
5
0
path
44
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
10
8
5
7
3
9
7
6
0
path
45
0.500000
0.028049
false
false
false
false
false
false
0
0
0
2
8
10
1
9
0
path
46
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
11
8
10
2
10
9
0
path
47
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
11
8
9
2
10
8
0
path
48
2.000000
0.112196
false
false
false
false
false
false
0
0
0
3
5
8
11
2
7
10
0
path
49
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
11
8
5
2
4
4
10
7
4
3
0
path
50
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
11
8
5
2
3
4
10
7
4
2
0
path
51
4.000000
0.224392
false
false
false
false
false
false
0
0
0
5
1
2
5
8
11
4
1
4
7
10
0
path
52
3.000000
0.168294
false
false
false
false
false
false
0
0
0
4
2
5
8
11
3
4
7
10
0
path
53
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
11
8
5
6
3
10
7
5
0
path
54
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
11
8
5
7
3
10
7
6
0
path
55
1.000000
0.056098
false
false
false
false
false
false
0
0
0
2
8
11
1
10
0
path
56
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
8
11
12
2
10
11
0
path
57
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
12
11
8
5
7
4
11
10
7
6
0
path
58
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
12
11
8
5
6
4
11
10
7
5
0
path
59
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
2
5
8
11
12
4
4
7
10
11
0
path
60
4.500000
0.252441
true
false
false
false
false
false
0
0
0
6
1
2
5
8
11
12
5
1
4
7
10
11
0
path
61
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
12
11
8
5
2
3
5
11
10
7
4
2
0
path
62
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
12
11
8
5
2
4
5
11
10
7
4
3
0
path
63
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
5
8
11
12
3
7
10
11
0
path
64
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
12
11
8
9
3
11
10
8
0
path
65
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
12
11
8
10
3
11
10
9
0
path
66
0.500000
0.028049
false
false
false
false
false
false
0
0
0
2
11
12
1
11
0
path
67
1.000000
0.056098
true
false
false
false
false
false
0
0
0
3
13
11
12
2
12
11
0
path
68
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
8
11
13
2
10
12
0
path
69
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
13
11
8
5
7
4
12
10
7
6
0
path
70
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
13
11
8
5
6
4
12
10
7
5
0
path
71
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
2
5
8
11
13
4
4
7
10
12
0
path
72
4.500000
0.252441
true
false
false
false
false
false
0
0
0
6
1
2
5
8
11
13
5
1
4
7
10
12
0
path
73
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
13
11
8
5
2
3
5
12
10
7
4
2
0
path
74
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
13
11
8
5
2
4
5
12
10
7
4
3
0
path
75
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
5
8
11
13
3
7
10
12
0
path
76
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
13
11
8
9
3
12
10
8
0
path
77
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
13
11
8
10
3
12
10
9
0
path
78
0.500000
0.028049
false
false
false
false
false
false
0
0
0
2
11
13
1
12
0
path
79
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
14
11
13
2
13
12
0
path
80
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
14
11
12
2
13
11
0
path
81
2.000000
0.112196
false
false
false
false
false
false
0
0
0
3
8
11
14
2
10
13
0
path
82
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
14
11
8
5
7
4
13
10
7
6
0
path
83
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
14
11
8
5
6
4
13
10
7
5
0
path
84
4.000000
0.224392
false
false
false
false
false
false
0
0
0
5
2
5
8
11
14
4
4
7
10
13
0
path
85
5.000000
0.280490
false
false
false
false
false
false
0
0
0
6
1
2
5
8
11
14
5
1
4
7
10
13
0
path
86
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
14
11
8
5
2
3
5
13
10
7
4
2
0
path
87
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
14
11
8
5
2
4
5
13
10
7
4
3
0
path
88
3.000000
0.168294
false
false
false
false
false
false
0
0
0
4
5
8
11
14
3
7
10
13
0
path
89
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
14
11
8
9
3
13
10
8
0
path
90
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
14
11
8
10
3
13
10
9
0
path
91
1.000000
0.056098
false
false
false
false
false
false
0
0
0
2
11
14
1
13
0
path
92
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
11
14
15
2
13
14
0
path
93
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
15
14
11
8
10
4
14
13
10
9
0
path
94
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
15
14
11
8
9
4
14
13
10
8
0
path
95
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
5
8
11
14
15
4
7
10
13
14
0
path
96
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
15
14
11
8
5
2
4
6
14
13
10
7
4
3
0
path
97
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
15
14
11
8
5
2
3
6
14
13
10
7
4
2
0
path
98
5.500000
0.308539
true
false
true
false
false
false
0
0
0
7
1
2
5
8
11
14
15
6
1
4
7
10
13
14
0
path
99
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
2
5
8
11
14
15
5
4
7
10
13
14
0
path
100
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
15
14
11
8
5
6
5
14
13
10
7
5
0
path
101
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
15
14
11
8
5
7
5
14
13
10
7
6
0
path
102
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
8
11
14
15
3
10
13
14
0
path
103
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
15
14
11
12
3
14
13
11
0
path
104
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
15
14
11
13
3
14
13
12
0
path
105
0.500000
0.028049
false
false
false
false
false
false
0
0
0
2
14
15
1
14
0
path
106
1.000000
0.056098
true
false
false
false
false
false
0
0
0
3
16
14
15
2
15
14
0
path
107
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
11
14
16
2
13
15
0
path
108
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
16
14
11
8
10
4
15
13
10
9
0
path
109
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
16
14
11
8
9
4
15
13
10
8
0
path
110
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
5
8
11
14
16
4
7
10
13
15
0
path
111
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
16
14
11
8
5
2
4
6
15
13
10
7
4
3
0
path
112
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
16
14
11
8
5
2
3
6
15
13
10
7
4
2
0
path
113
5.500000
0.308539
true
false
true
false
false
false
0
0
0
7
1
2
5
8
11
14
16
6
1
4
7
10
13
15
0
path
114
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
2
5
8
11
14
16
5
4
7
10
13
15
0
path
115
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
16
14
11
8
5
6
5
15
13
10
7
5
0
path
116
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
16
14
11
8
5
7
5
15
13
10
7
6
0
path
117
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
8
11
14
16
3
10
13
15
0
path
118
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
16
14
11
12
3
15
13
11
0
path
119
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
16
14
11
13
3
15
13
12
0
path
120
0.500000
0.028049
false
false
false
false
false
false
0
0
0
2
14
16
1
15
0
path
121
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
17
14
16
2
16
15
0
path
122
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
17
14
15
2
16
14
0
path
123
2.000000
0.112196
false
false
false
false
false
false
0
0
0
3
11
14
17
2
13
16
0
path
124
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
17
14
11
8
10
4
16
13
10
9
0
path
125
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
17
14
11
8
9
4
16
13
10
8
0
path
126
4.000000
0.224392
false
false
false
false
false
false
0
0
0
5
5
8
11
14
17
4
7
10
13
16
0
path
127
5.500000
0.308539
false
false
false
false
false
false
0
0
0
7
17
14
11
8
5
2
4
6
16
13
10
7
4
3
0
path
128
5.500000
0.308539
false
false
false
false
false
false
0
0
0
7
17
14
11
8
5
2
3
6
16
13
10
7
4
2
0
path
129
6.000000
0.336588
false
false
false
false
false
false
0
0
0
7
1
2
5
8
11
14
17
6
1
4
7
10
13
16
0
path
130
5.000000
0.280490
false
false
false
false
false
false
0
0
0
6
2
5
8
11
14
17
5
4
7
10
13
16
0
path
131
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
17
14
11
8
5
6
5
16
13
10
7
5
0
path
132
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
17
14
11
8
5
7
5
16
13
10
7
6
0
path
133
3.000000
0.168294
false
false
false
false
false
false
0
0
0
4
8
11
14
17
3
10
13
16
0
path
134
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
17
14
11
12
3
16
13
11
0
path
135
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
17
14
11
13
3
16
13
12
0
path
136
1.000000
0.056098
false
false
false
false
false
false
0
0
0
2
14
17
1
16
0
path
137
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
14
17
18
2
16
17
0
path
138
3.000000
0.168294
true
false
true
false
false
false
0
0
0
5
18
17
14
11
13
4
17
16
13
12
0
path
139
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
18
17
14
11
12
4
17
16
13
11
0
path
140
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
8
11
14
17
18
4
10
13
16
17
0
path
141
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
18
17
14
11
8
5
7
6
17
16
13
10
7
6
0
path
142
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
18
17
14
11
8
5
6
6
17
16
13
10
7
5
0
path
143
5.500000
0.308539
false
false
false
false
false
false
0
0
0
7
2
5
8
11
14
17
18
6
4
7
10
13
16
17
0
path
144
6.500000
0.364637
true
false
false
false
false
false
0
0
0
8
1
2
5
8
11
14
17
18
7
1
4
7
10
13
16
17
0
path
145
6.000000
0.336588
true
false
false
false
false
false
0
0
0
8
18
17
14
11
8
5
2
3
7
17
16
13
10
7
4
2
0
path
146
6.000000
0.336588
true
false
false
false
false
false
0
0
0
8
18
17
14
11
8
5
2
4
7
17
16
13
10
7
4
3
0
path
147
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
5
8
11
14
17
18
5
7
10
13
16
17
0
path
148
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
18
17
14
11
8
9
5
17
16
13
10
8
0
path
149
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
18
17
14
11
8
10
5
17
16
13
10
9
0
path
150
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
11
14
17
18
3
13
16
17
0
path
151
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
18
17
14
15
3
17
16
14
0
path
152
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
18
17
14
16
3
17
16
15
0
path
153
0.500000
0.028049
false
false
false
false
false
false
0
0
0
2
17
18
1
17
0
path
154
1.000000
0.056098
true
false
false
false
false
false
0
0
0
3
19
17
18
2
18
17
0
path
155
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
14
17
19
2
16
18
0
path
156
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
19
17
14
11
13
4
18
16
13
12
0
path
157
3.000000
0.168294
true
false
true
false
false
false
0
0
0
5
19
17
14
11
12
4
18
16
13
11
0
path
158
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
8
11
14
17
19
4
10
13
16
18
0
path
159
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
19
17
14
11
8
5
7
6
18
16
13
10
7
6
0
path
160
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
19
17
14
11
8
5
6
6
18
16
13
10
7
5
0
path
161
5.500000
0.308539
false
false
false
false
false
false
0
0
0
7
2
5
8
11
14
17
19
6
4
7
10
13
16
18
0
path
162
6.500000
0.364637
true
false
false
false
false
false
0
0
0
8
1
2
5
8
11
14
17
19
7
1
4
7
10
13
16
18
0
path
163
6.000000
0.336588
true
false
false
false
false
false
0
0
0
8
19
17
14
11
8
5
2
3
7
18
16
13
10
7
4
2
0
path
164
6.000000
0.336588
true
false
false
false
false
false
0
0
0
8
19
17
14
11
8
5
2
4
7
18
16
13
10
7
4
3
0
path
165
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
5
8
11
14
17
19
5
7
10
13
16
18
0
path
166
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
19
17
14
11
8
9
5
18
16
13
10
8
0
path
167
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
19
17
14
11
8
10
5
18
16
13
10
9
0
path
168
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
11
14
17
19
3
13
16
18
0
path
169
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
19
17
14
15
3
18
16
14
0
path
170
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
19
17
14
16
3
18
16
15
0
path
171
0.500000
0.028049
false
false
false
false
false
false
0
0
0
2
17
19
1
18
0
path
172
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
20
17
19
2
19
18
0
path
173
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
20
17
18
2
19
17
0
path
174
2.000000
0.112196
false
false
false
false
false
false
0
0
0
3
14
17
20
2
16
19
0
path
175
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
20
17
14
11
13
4
19
16
13
12
0
path
176
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
20
17
14
11
12
4
19
16
13
11
0
path
177
4.000000
0.224392
false
false
false
false
false
false
0
0
0
5
8
11
14
17
20
4
10
13
16
19
0
path
178
5.500000
0.308539
false
false
false
false
false
false
0
0
0
7
20
17
14
11
8
5
7
6
19
16
13
10
7
6
0
path
179
5.500000
0.308539
false
false
false
false
false
false
0
0
0
7
20
17
14
11
8
5
6
6
19
16
13
10
7
5
0
path
180
6.000000
0.336588
false
false
false
false
false
false
0
0
0
7
2
5
8
11
14
17
20
6
4
7
10
13
16
19
0
path
181
7.000000
0.392686
false
false
false
false
false
false
0
0
0
8
1
2
5
8
11
14
17
20
7
1
4
7
10
13
16
19
0
path
182
6.500000
0.364637
false
false
false
false
false
false
0
0
0
8
20
17
14
11
8
5
2
3
7
19
16
13
10
7
4
2
0
path
183
6.500000
0.364637
false
false
false
false
false
false
0
0
0
8
20
17
14
11
8
5
2
4
7
19
16
13
10
7
4
3
0
path
184
5.000000
0.280490
false
false
false
false
false
false
0
0
0
6
5
8
11
14
17
20
5
7
10
13
16
19
0
path
185
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
20
17
14
11
8
9
5
19
16
13
10
8
0
path
186
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
20
17
14
11
8
10
5
19
16
13
10
9
0
path
187
3.000000
0.168294
false
false
false
false
false
false
0
0
0
4
11
14
17
20
3
13
16
19
0
path
188
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
20
17
14
15
3
19
16
14
0
path
189
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
20
17
14
16
3
19
16
15
0
path
190
1.000000
0.056098
false
false
false
false
false
false
0
0
0
2
17
20
1
19
0
path
191
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
17
20
21
2
19
20
0
path
192
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
21
20
17
14
16
4
20
19
16
15
0
path
193
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
21
20
17
14
15
4
20
19
16
14
0
path
194
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
11
14
17
20
21
4
13
16
19
20
0
path
195
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
21
20
17
14
11
8
10
6
20
19
16
13
10
9
0
path
196
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
21
20
17
14
11
8
9
6
20
19
16
13
10
8
0
path
197
5.500000
0.308539
false
false
false
false
false
false
0
0
0
7
5
8
11
14
17
20
21
6
7
10
13
16
19
20
0
path
198
7.000000
0.392686
true
false
false
false
false
false
0
0
0
9
21
20
17
14
11
8
5
2
4
8
20
19
16
13
10
7
4
3
0
path
199
7.000000
0.392686
true
false
true
false
true
false
0
0
0
9
21
20
17
14
11
8
5
2
3
8
20
19
16
13
10
7
4
2
0
path
200
7.500000
0.420735
true
false
false
false
false
false
0
0
0
9
1
2
5
8
11
14
17
20
21
8
1
4
7
10
13
16
19
20
0
path
201
6.500000
0.364637
false
false
false
false
false
false
0
0
0
8
2
5
8
11
14
17
20
21
7
4
7
10
13
16
19
20
0
path
202
6.000000
0.336588
true
false
true
false
true
false
0
0
0
8
21
20
17
14
11
8
5
6
7
20
19
16
13
10
7
5
0
path
203
6.000000
0.336588
true
false
false
false
false
false
0
0
0
8
21
20
17
14
11
8
5
7
7
20
19
16
13
10
7
6
0
path
204
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
8
11
14
17
20
21
5
10
13
16
19
20
0
path
205
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
21
20
17
14
11
12
5
20
19
16
13
11
0
path
206
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
21
20
17
14
11
13
5
20
19
16
13
12
0
path
207
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
14
17
20
21
3
16
19
20
0
path
208
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
21
20
17
18
3
20
19
17
0
path
209
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
21
20
17
19
3
20
19
18
0
path
210
0.500000
0.028049
false
false
false
false
false
false
0
0
0
2
20
21
1
20
0
path
211
1.000000
0.056098
true
false
false
false
false
false
0
0
0
3
22
20
21
2
21
20
0
path
212
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
17
20
22
2
19
21
0
path
213
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
22
20
17
14
16
4
21
19
16
15
0
path
214
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
22
20
17
14
15
4
21
19
16
14
0
path
215
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
11
14
17
20
22
4
13
16
19
21
0
path
216
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
22
20
17
14
11
8
10
6
21
19
16
13
10
9
0
path
217
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
22
20
17
14
11
8
9
6
21
19
16
13
10
8
0
path
218
5.500000
0.308539
false
false
false
false
false
false
0
0
0
7
5
8
11
14
17
20
22
6
7
10
13
16
19
21
0
path
219
7.000000
0.392686
true
false
true
false
true
false
0
0
0
9
22
20
17
14
11
8
5
2
4
8
21
19
16
13
10
7
4
3
0
path
220
7.000000
0.392686
true
false
false
false
false
false
0
0
0
9
22
20
17
14
11
8
5
2
3
8
21
19
16
13
10
7
4
2
0
path
221
7.500000
0.420735
true
false
false
false
false
false
0
0
0
9
1
2
5
8
11
14
17
20
22
8
1
4
7
10
13
16
19
21
0
path
222
6.500000
0.364637
false
false
false
false
false
false
0
0
0
8
2
5
8
11
14
17
20
22
7
4
7
10
13
16
19
21
0
path
223
6.000000
0.336588
true
false
false
false
false
false
0
0
0
8
22
20
17
14
11
8
5
6
7
21
19
16
13
10
7
5
0
path
224
6.000000
0.336588
true
false
true
false
true
false
0
0
0
8
22
20
17
14
11
8
5
7
7
21
19
16
13
10
7
6
0
path
225
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
8
11
14
17
20
22
5
10
13
16
19
21
0
path
226
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
22
20
17
14
11
12
5
21
19
16
13
11
0
path
227
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
22
20
17
14
11
13
5
21
19
16
13
12
0
path
228
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
14
17
20
22
3
16
19
21
0
path
229
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
22
20
17
18
3
21
19
17
0
path
230
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
22
20
17
19
3
21
19
18
0
path
231
0.500000
0.028049
false
false
false
false
false
false
0
0
0
2
20
22
1
21
0
path
232
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
23
20
22
2
22
21
0
path
233
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
23
20
21
2
22
20
0
path
234
2.000000
0.112196
false
false
false
false
false
false
0
0
0
3
17
20
23
2
19
22
0
path
235
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
23
20
17
14
16
4
22
19
16
15
0
path
236
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
23
20
17
14
15
4
22
19
16
14
0
path
237
4.000000
0.224392
false
false
false
false
false
false
0
0
0
5
11
14
17
20
23
4
13
16
19
22
0
path
238
5.500000
0.308539
false
false
false
false
false
false
0
0
0
7
23
20
17
14
11
8
10
6
22
19
16
13
10
9
0
path
239
5.500000
0.308539
false
false
false
false
false
false
0
0
0
7
23
20
17
14
11
8
9
6
22
19
16
13
10
8
0
path
240
6.000000
0.336588
false
false
false
false
false
false
0
0
0
7
5
8
11
14
17
20
23
6
7
10
13
16
19
22
0
path
241
7.500000
0.420735
false
false
false
false
false
false
0
0
0
9
23
20
17
14
11
8
5
2
4
8
22
19
16
13
10
7
4
3
0
path
242
7.500000
0.420735
false
false
false
false
false
false
0
0
0
9
23
20
17
14
11
8
5
2
3
8
22
19
16
13
10
7
4
2
0
path
243
8.000000
0.448784
false
false
false
false
false
false
0
0
0
9
1
2
5
8
11
14
17
20
23
8
1
4
7
10
13
16
19
22
0
path
244
7.000000
0.392686
false
false
false
false
false
false
0
0
0
8
2
5
8
11
14
17
20
23
7
4
7
10
13
16
19
22
0
path
245
6.500000
0.364637
false
false
false
false
false
false
0
0
0
8
23
20
17
14
11
8
5
6
7
22
19
16
13
10
7
5
0
path
246
6.500000
0.364637
false
false
false
false
false
false
0
0
0
8
23
20
17
14
11
8
5
7
7
22
19
16
13
10
7
6
0
path
247
5.000000
0.280490
false
false
false
false
false
false
0
0
0
6
8
11
14
17
20
23
5
10
13
16
19
22
0
path
248
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
23
20
17
14
11
12
5
22
19
16
13
11
0
path
249
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
23
20
17
14
11
13
5
22
19
16
13
12
0
path
250
3.000000
0.168294
false
false
false
false
false
false
0
0
0
4
14
17
20
23
3
16
19
22
0
path
251
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
23
20
17
18
3
22
19
17
0
path
252
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
23
20
17
19
3
22
19
18
0
path
253
1.000000
0.056098
false
false
false
false
false
false
0
0
0
2
20
23
1
22
0
path
254
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
20
23
24
2
22
23
0
path
255
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
24
23
20
17
19
4
23
22
19
18
0
path
256
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
24
23
20
17
18
4
23
22
19
17
0
path
257
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
14
17
20
23
24
4
16
19
22
23
0
path
258
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
24
23
20
17
14
11
13
6
23
22
19
16
13
12
0
path
259
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
24
23
20
17
14
11
12
6
23
22
19
16
13
11
0
path
260
5.500000
0.308539
false
false
false
false
false
false
0
0
0
7
8
11
14
17
20
23
24
6
10
13
16
19
22
23
0
path
261
7.000000
0.392686
true
false
false
false
false
false
0
0
0
9
24
23
20
17
14
11
8
5
7
8
23
22
19
16
13
10
7
6
0
path
262
7.000000
0.392686
true
false
false
false
false
false
0
0
0
9
24
23
20
17
14
11
8
5
6
8
23
22
19
16
13
10
7
5
0
path
263
7.500000
0.420735
false
false
false
false
false
false
0
0
0
9
2
5
8
11
14
17
20
23
24
8
4
7
10
13
16
19
22
23
0
path
264
8.500000
0.476833
true
false
false
false
false
false
0
0
0
10
1
2
5
8
11
14
17
20
23
24
9
1
4
7
10
13
16
19
22
23
0
path
265
8.000000
0.448784
true
false
true
true
true
false
0
0
0
10
24
23
20
17
14
11
8
5
2
3
9
23
22
19
16
13
10
7
4
2
0
path
266
8.000000
0.448784
true
false
false
false
false
false
0
0
0
10
24
23
20
17
14
11
8
5
2
4
9
23
22
19
16
13
10
7
4
3
0
path
267
6.500000
0.364637
false
false
false
false
false
false
0
0
0
8
5
8
11
14
17
20
23
24
7
7
10
13
16
19
22
23
0
path
268
6.000000
0.336588
true
false
false
false
false
false
0
0
0
8
24
23
20
17
14
11
8
9
7
23
22
19
16
13
10
8
0
path
269
6.000000
0.336588
true
false
false
false
false
false
0
0
0
8
24
23
20
17
14
11
8
10
7
23
22
19
16
13
10
9
0
path
270
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
11
14
17
20
23
24
5
13
16
19
22
23
0
path
271
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
24
23
20
17
14
15
5
23
22
19
16
14
0
path
272
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
24
23
20
17
14
16
5
23
22
19
16
15
0
path
273
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
17
20
23
24
3
19
22
23
0
path
274
2.000000
0.112196
true
false
true
false
true
false
0
0
0
4
24
23
20
21
3
23
22
20
0
path
275
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
24
23
20
22
3
23
22
21
0
path
276
0.500000
0.028049
false
false
false
false
false
false
0
0
0
2
23
24
1
23
0
path
277
1.000000
0.056098
true
false
false
false
false
false
0
0
0
3
25
23
24
2
24
23
0
path
278
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
20
23
25
2
22
24
0
path
279
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
25
23
20
17
19
4
24
22
19
18
0
path
280
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
25
23
20
17
18
4
24
22
19
17
0
path
281
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
14
17
20
23
25
4
16
19
22
24
0
path
282
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
25
23
20
17
14
11
13
6
24
22
19
16
13
12
0
path
283
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
25
23
20
17
14
11
12
6
24
22
19
16
13
11
0
path
284
5.500000
0.308539
false
false
false
false
false
false
0
0
0
7
8
11
14
17
20
23
25
6
10
13
16
19
22
24
0
path
285
7.000000
0.392686
true
false
false
false
false
false
0
0
0
9
25
23
20
17
14
11
8
5
7
8
24
22
19
16
13
10
7
6
0
path
286
7.000000
0.392686
true
false
false
false
false
false
0
0
0
9
25
23
20
17
14
11
8
5
6
8
24
22
19
16
13
10
7
5
0
path
287
7.500000
0.420735
false
false
false
false
false
false
0
0
0
9
2
5
8
11
14
17
20
23
25
8
4
7
10
13
16
19
22
24
0
path
288
8.500000
0.476833
true
false
false
false
false
false
0
0
0
10
1
2
5
8
11
14
17
20
23
25
9
1
4
7
10
13
16
19
22
24
0
path
289
8.000000
0.448784
true
false
false
false
false
false
0
0
0
10
25
23
20
17
14
11
8
5
2
3
9
24
22
19
16
13
10
7
4
2
0
path
290
8.000000
0.448784
true
false
true
true
true
false
0
0
0
10
25
23
20
17
14
11
8
5
2
4
9
24
22
19
16
13
10
7
4
3
0
path
291
6.500000
0.364637
false
false
false
false
false
false
0
0
0
8
5
8
11
14
17
20
23
25
7
7
10
13
16
19
22
24
0
path
292
6.000000
0.336588
true
false
false
false
false
false
0
0
0
8
25
23
20
17
14
11
8
9
7
24
22
19
16
13
10
8
0
path
293
6.000000
0.336588
true
false
false
false
false
false
0
0
0
8
25
23
20
17
14
11
8
10
7
24
22
19
16
13
10
9
0
path
294
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
11
14
17
20
23
25
5
13
16
19
22
24
0
path
295
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
25
23
20
17
14
15
5
24
22
19
16
14
0
path
296
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
25
23
20
17
14
16
5
24
22
19
16
15
0
path
297
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
17
20
23
25
3
19
22
24
0
path
298
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
25
23
20
21
3
24
22
20
0
path
299
2.000000
0.112196
true
false
true
false
true
false
0
0
0
4
25
23
20
22
3
24
22
21
0
path
300
0.500000
0.028049
false
false
false
false
false
false
0
0
0
2
23
25
1
24
0
path
301
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
26
23
25
2
25
24
0
path
302
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
26
23
24
2
25
23
0
path
303
2.000000
0.112196
false
false
false
false
false
false
0
0
0
3
20
23
26
2
22
25
0
path
304
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
26
23
20
17
19
4
25
22
19
18
0
path
305
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
26
23
20
17
18
4
25
22
19
17
0
path
306
4.000000
0.224392
false
false
false
false
false
false
0
0
0
5
14
17
20
23
26
4
16
19
22
25
0
path
307
5.500000
0.308539
false
false
false
false
false
false
0
0
0
7
26
23
20
17
14
11
13
6
25
22
19
16
13
12
0
path
308
5.500000
0.308539
false
false
false
false
false
false
0
0
0
7
26
23
20
17
14
11
12
6
25
22
19
16
13
11
0
path
309
6.000000
0.336588
false
false
false
false
false
false
0
0
0
7
8
11
14
17
20
23
26
6
10
13
16
19
22
25
0
path
310
7.500000
0.420735
false
false
false
false
false
false
0
0
0
9
26
23
20
17
14
11
8
5
7
8
25
22
19
16
13
10
7
6
0
path
311
7.500000
0.420735
false
false
false
false
false
false
0
0
0
9
26
23
20
17
14
11
8
5
6
8
25
22
19
16
13
10
7
5
0
path
312
8.000000
0.448784
false
false
false
false
false
false
0
0
0
9
2
5
8
11
14
17
20
23
26
8
4
7
10
13
16
19
22
25
0
path
313
9.000000
0.504882
false
false
false
false
false
false
0
0
0
10
1
2
5
8
11
14
17
20
23
26
9
1
4
7
10
13
16
19
22
25
0
path
314
8.500000
0.476833
false
false
false
false
false
false
0
0
0
10
26
23
20
17
14
11
8
5
2
3
9
25
22
19
16
13
10
7
4
2
0
path
315
8.500000
0.476833
false
false
false
false
false
false
0
0
0
10
26
23
20
17
14
11
8
5
2
4
9
25
22
19
16
13
10
7
4
3
0
path
316
7.000000
0.392686
false
false
false
false
false
false
0
0
0
8
5
8
11
14
17
20
23
26
7
7
10
13
16
19
22
25
0
path
317
6.500000
0.364637
false
false
false
false
false
false
0
0
0
8
26
23
20
17
14
11
8
9
7
25
22
19
16
13
10
8
0
path
318
6.500000
0.364637
false
false
false
false
false
false
0
0
0
8
26
23
20
17
14
11
8
10
7
25
22
19
16
13
10
9
0
path
319
5.000000
0.280490
false
false
false
false
false
false
0
0
0
6
11
14
17
20
23
26
5
13
16
19
22
25
0
path
320
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
26
23
20
17
14
15
5
25
22
19
16
14
0
path
321
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
26
23
20
17
14
16
5
25
22
19
16
15
0
path
322
3.000000
0.168294
false
false
false
false
false
false
0
0
0
4
17
20
23
26
3
19
22
25
0
path
323
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
26
23
20
21
3
25
22
20
0
path
324
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
26
23
20
22
3
25
22
21
0
path
325
1.000000
0.056098
false
false
false
false
false
false
0
0
0
2
23
26
1
25
0
path
326
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
23
26
27
2
25
26
0
path
327
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
27
26
23
20
22
4
26
25
22
21
0
path
328
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
27
26
23
20
21
4
26
25
22
20
0
path
329
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
17
20
23
26
27
4
19
22
25
26
0
path
330
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
27
26
23
20
17
14
16
6
26
25
22
19
16
15
0
path
331
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
27
26
23
20
17
14
15
6
26
25
22
19
16
14
0
path
332
5.500000
0.308539
false
false
false
false
false
false
0
0
0
7
11
14
17
20
23
26
27
6
13
16
19
22
25
26
0
path
333
7.000000
0.392686
true
false
false
false
false
false
0
0
0
9
27
26
23
20
17
14
11
8
10
8
26
25
22
19
16
13
10
9
0
path
334
7.000000
0.392686
true
false
false
false
false
false
0
0
0
9
27
26
23
20
17
14
11
8
9
8
26
25
22
19
16
13
10
8
0
path
335
7.500000
0.420735
false
false
false
false
false
false
0
0
0
9
5
8
11
14
17
20
23
26
27
8
7
10
13
16
19
22
25
26
0
path
336
9.000000
0.504882
true
false
false
false
false
false
0
0
0
11
27
26
23
20
17
14
11
8
5
2
4
10
26
25
22
19
16
13
10
7
4
3
0
path
337
9.000000
0.504882
true
false
false
false
false
false
0
0
0
11
27
26
23
20
17
14
11
8
5
2
3
10
26
25
22
19
16
13
10
7
4
2
0
path
338
9.500000
0.532931
true
false
false
false
false
false
0
0
0
11
1
2
5
8
11
14
17
20
23
26
27
10
1
4
7
10
13
16
19
22
25
26
0
path
339
8.500000
0.476833
false
false
false
false
false
false
0
0
0
10
2
5
8
11
14
17
20
23
26
27
9
4
7
10
13
16
19
22
25
26
0
path
340
8.000000
0.448784
true
false
true
false
true
false
0
0
0
10
27
26
23
20
17
14
11
8
5
6
9
26
25
22
19
16
13
10
7
5
0
path
341
8.000000
0.448784
true
false
false
false
false
false
0
0
0
10
27
26
23
20
17
14
11
8
5
7
9
26
25
22
19
16
13
10
7
6
0
path
342
6.500000
0.364637
false
false
false
false
false
false
0
0
0
8
8
11
14
17
20
23
26
27
7
10
13
16
19
22
25
26
0
path
343
6.000000
0.336588
true
false
false
false
false
false
0
0
0
8
27
26
23
20
17
14
11
12
7
26
25
22
19
16
13
11
0
path
344
6.000000
0.336588
true
false
false
false
false
false
0
0
0
8
27
26
23
20
17
14
11
13
7
26
25
22
19
16
13
12
0
path
345
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
14
17
20
23
26
27
5
16
19
22
25
26
0
path
346
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
27
26
23
20
17
18
5
26
25
22
19
17
0
path
347
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
27
26
23
20
17
19
5
26
25
22
19
18
0
path
348
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
20
23
26
27
3
22
25
26
0
path
349
2.000000
0.112196
true
false
false
true
true
false
0
0
0
4
27
26
23
24
3
26
25
23
0
path
350
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
27
26
23
25
3
26
25
24
0
path
351
0.500000
0.028049
false
false
false
false
false
false
0
0
0
2
26
27
1
26
0
path
352
1.000000
0.056098
true
false
false
false
false
false
0
0
0
3
28
26
27
2
27
26
0
path
353
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
23
26
28
2
25
27
0
path
354
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
28
26
23
20
22
4
27
25
22
21
0
path
355
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
28
26
23
20
21
4
27
25
22
20
0
path
356
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
17
20
23
26
28
4
19
22
25
27
0
path
357
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
28
26
23
20
17
14
16
6
27
25
22
19
16
15
0
path
358
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
28
26
23
20
17
14
15
6
27
25
22
19
16
14
0
path
359
5.500000
0.308539
false
false
false
false
false
false
0
0
0
7
11
14
17
20
23
26
28
6
13
16
19
22
25
27
0
path
360
7.000000
0.392686
true
false
false
false
false
false
0
0
0
9
28
26
23
20
17
14
11
8
10
8
27
25
22
19
16
13
10
9
0
path
361
7.000000
0.392686
true
false
false
false
false
false
0
0
0
9
28
26
23
20
17
14
11
8
9
8
27
25
22
19
16
13
10
8
0
path
362
7.500000
0.420735
false
false
false
false
false
false
0
0
0
9
5
8
11
14
17
20
23
26
28
8
7
10
13
16
19
22
25
27
0
path
363
9.000000
0.504882
true
false
false
false
false
false
0
0
0
11
28
26
23
20
17
14
11
8
5
2
4
10
27
25
22
19
16
13
10
7
4
3
0
path
364
9.000000
0.504882
true
false
false
false
false
false
0
0
0
11
28
26
23
20
17
14
11
8
5
2
3
10
27
25
22
19
16
13
10
7
4
2
0
path
365
9.500000
0.532931
true
false
false
false
false
false
0
0
0
11
1
2
5
8
11
14
17
20
23
26
28
10
1
4
7
10
13
16
19
22
25
27
0
path
366
8.500000
0.476833
false
false
false
false
false
false
0
0
0
10
2
5
8
11
14
17
20
23
26
28
9
4
7
10
13
16
19
22
25
27
0
path
367
8.000000
0.448784
true
false
false
false
false
false
0
0
0
10
28
26
23
20
17
14
11
8
5
6
9
27
25
22
19
16
13
10
7
5
0
path
368
8.000000
0.448784
true
false
true
false
true
false
0
0
0
10
28
26
23
20
17
14
11
8
5
7
9
27
25
22
19
16
13
10
7
6
0
path
369
6.500000
0.364637
false
false
false
false
false
false
0
0
0
8
8
11
14
17
20
23
26
28
7
10
13
16
19
22
25
27
0
path
370
6.000000
0.336588
true
false
false
false
false
false
0
0
0
8
28
26
23
20
17
14
11
12
7
27
25
22
19
16
13
11
0
path
371
6.000000
0.336588
true
false
false
false
false
false
0
0
0
8
28
26
23
20
17
14
11
13
7
27
25
22
19
16
13
12
0
path
372
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
14
17
20
23
26
28
5
16
19
22
25
27
0
path
373
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
28
26
23
20
17
18
5
27
25
22
19
17
0
path
374
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
28
26
23
20
17
19
5
27
25
22
19
18
0
path
375
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
20
23
26
28
3
22
25
27
0
path
376
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
28
26
23
24
3
27
25
23
0
path
377
2.000000
0.112196
true
false
false
true
true
false
0
0
0
4
28
26
23
25
3
27
25
24
0
path
378
0.500000
0.028049
false
false
false
false
false
false
0
0
0
2
26
28
1
27
0
path
379
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
29
26
28
2
28
27
0
path
380
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
29
26
27
2
28
26
0
path
381
2.000000
0.112196
false
false
false
false
false
false
0
0
0
3
23
26
29
2
25
28
0
path
382
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
29
26
23
20
22
4
28
25
22
21
0
path
383
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
29
26
23
20
21
4
28
25
22
20
0
path
384
4.000000
0.224392
false
false
false
false
false
false
0
0
0
5
17
20
23
26
29
4
19
22
25
28
0
path
385
5.500000
0.308539
false
false
false
false
false
false
0
0
0
7
29
26
23
20
17
14
16
6
28
25
22
19
16
15
0
path
386
5.500000
0.308539
false
false
false
false
false
false
0
0
0
7
29
26
23
20
17
14
15
6
28
25
22
19
16
14
0
path
387
6.000000
0.336588
false
false
false
false
false
false
0
0
0
7
11
14
17
20
23
26
29
6
13
16
19
22
25
28
0
path
388
7.500000
0.420735
false
false
false
false
false
false
0
0
0
9
29
26
23
20
17
14
11
8
10
8
28
25
22
19
16
13
10
9
0
path
389
7.500000
0.420735
false
false
false
false
false
false
0
0
0
9
29
26
23
20
17
14
11
8
9
8
28
25
22
19
16
13
10
8
0
path
390
8.000000
0.448784
false
false
false
false
false
false
0
0
0
9
5
8
11
14
17
20
23
26
29
8
7
10
13
16
19
22
25
28
0
path
391
9.500000
0.532931
false
false
false
false
false
false
0
0
0
11
29
26
23
20
17
14
11
8
5
2
4
10
28
25
22
19
16
13
10
7
4
3
0
path
392
9.500000
0.532931
false
false
false
false
false
false
0
0
0
11
29
26
23
20
17
14
11
8
5
2
3
10
28
25
22
19
16
13
10
7
4
2
0
path
393
10.000000
0.560980
false
false
false
false
false
false
0
0
0
11
1
2
5
8
11
14
17
20
23
26
29
10
1
4
7
10
13
16
19
22
25
28
0
path
394
9.000000
0.504882
false
false
false
false
false
false
0
0
0
10
2
5
8
11
14
17
20
23
26
29
9
4
7
10
13
16
19
22
25
28
0
path
395
8.500000
0.476833
false
false
false
false
false
false
0
0
0
10
29
26
23
20
17
14
11
8
5
6
9
28
25
22
19
16
13
10
7
5
0
path
396
8.500000
0.476833
false
false
false
false
false
false
0
0
0
10
29
26
23
20
17
14
11
8
5
7
9
28
25
22
19
16
13
10
7
6
0
path
397
7.000000
0.392686
false
false
false
false
false
false
0
0
0
8
8
11
14
17
20
23
26
29
7
10
13
16
19
22
25
28
0
path
398
6.500000
0.364637
false
false
false
false
false
false
0
0
0
8
29
26
23
20
17
14
11
12
7
28
25
22
19
16
13
11
0
path
399
6.500000
0.364637
false
false
false
false
false
false
0
0
0
8
29
26
23
20
17
14
11
13
7
28
25
22
19
16
13
12
0
path
400
5.000000
0.280490
false
false
false
false
false
false
0
0
0
6
14
17
20
23
26
29
5
16
19
22
25
28
0
path
401
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
29
26
23
20
17
18
5
28
25
22
19
17
0
path
402
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
29
26
23
20
17
19
5
28
25
22
19
18
0
path
403
3.000000
0.168294
false
false
false
false
false
false
0
0
0
4
20
23
26
29
3
22
25
28
0
path
404
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
29
26
23
24
3
28
25
23
0
path
405
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
29
26
23
25
3
28
25
24
0
path
406
1.000000
0.056098
false
false
false
false
false
false
0
0
0
2
26
29
1
28
0
path
407
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
26
29
30
2
28
29
0
path
408
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
30
29
26
23
25
4
29
28
25
24
0
path
409
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
30
29
26
23
24
4
29
28
25
23
0
path
410
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
20
23
26
29
30
4
22
25
28
29
0
path
411
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
30
29
26
23
20
17
19
6
29
28
25
22
19
18
0
path
412
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
30
29
26
23
20
17
18
6
29
28
25
22
19
17
0
path
413
5.500000
0.308539
false
false
false
false
false
false
0
0
0
7
14
17
20
23
26
29
30
6
16
19
22
25
28
29
0
path
414
7.000000
0.392686
true
false
false
false
false
false
0
0
0
9
30
29
26
23
20
17
14
11
13
8
29
28
25
22
19
16
13
12
0
path
415
7.000000
0.392686
true
false
false
false
false
false
0
0
0
9
30
29
26
23
20
17
14
11
12
8
29
28
25
22
19
16
13
11
0
path
416
7.500000
0.420735
false
false
false
false
false
false
0
0
0
9
8
11
14
17
20
23
26
29
30
8
10
13
16
19
22
25
28
29
0
path
417
9.000000
0.504882
true
false
false
false
false
false
0
0
0
11
30
29
26
23
20
17
14
11
8
5
7
10
29
28
25
22
19
16
13
10
7
6
0
path
418
9.000000
0.504882
true
false
true
false
true
false
0
0
0
11
30
29
26
23
20
17
14
11
8
5
6
10
29
28
25
22
19
16
13
10
7
5
0
path
419
9.500000
0.532931
false
false
false
false
false
false
0
0
0
11
2
5
8
11
14
17
20
23
26
29
30
10
4
7
10
13
16
19
22
25
28
29
0
path
420
10.500000
0.589029
true
false
false
false
false
false
0
0
0
12
1
2
5
8
11
14
17
20
23
26
29
30
11
1
4
7
10
13
16
19
22
25
28
29
0
path
421
10.000000
0.560980
true
false
false
false
false
false
0
0
0
12
30
29
26
23
20
17
14
11
8
5
2
3
11
29
28
25
22
19
16
13
10
7
4
2
0
path
422
10.000000
0.560980
true
false
false
false
false
false
0
0
0
12
30
29
26
23
20
17
14
11
8
5
2
4
11
29
28
25
22
19
16
13
10
7
4
3
0
path
423
8.500000
0.476833
false
false
false
false
false
false
0
0
0
10
5
8
11
14
17
20
23
26
29
30
9
7
10
13
16
19
22
25
28
29
0
path
424
8.000000
0.448784
true
false
false
false
false
false
0
0
0
10
30
29
26
23
20
17
14
11
8
9
9
29
28
25
22
19
16
13
10
8
0
path
425
8.000000
0.448784
true
false
false
false
false
false
0
0
0
10
30
29
26
23
20
17
14
11
8
10
9
29
28
25
22
19
16
13
10
9
0
path
426
6.500000
0.364637
false
false
false
false
false
false
0
0
0
8
11
14
17
20
23
26
29
30
7
13
16
19
22
25
28
29
0
path
427
6.000000
0.336588
true
false
false
false
false
false
0
0
0
8
30
29
26
23
20
17
14
15
7
29
28
25
22
19
16
14
0
path
428
6.000000
0.336588
true
false
false
false
false
false
0
0
0
8
30
29
26
23
20
17
14
16
7
29
28
25
22
19
16
15
0
path
429
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
17
20
23
26
29
30
5
19
22
25
28
29
0
path
430
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
30
29
26
23
20
21
5
29
28
25
22
20
0
path
431
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
30
29
26
23
20
22
5
29
28
25
22
21
0
path
432
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
23
26
29
30
3
25
28
29
0
path
433
2.000000
0.112196
true
false
false
true
true
false
0
0
0
4
30
29
26
27
3
29
28
26
0
path
434
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
30
29
26
28
3
29
28
27
0
path
435
0.500000
0.028049
false
false
false
false
false
false
0
0
0
2
29
30
1
29
0
path
436
1.000000
0.056098
true
false
false
false
false
false
0
0
0
3
31
29
30
2
30
29
0
path
437
1.500000
0.084147
false
false
false
false
false
false
0
0
0
3
26
29
31
2
28
30
0
path
438
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
31
29
26
23
25
4
30
28
25
24
0
path
439
3.000000
0.168294
true
false
false
false
false
false
0
0
0
5
31
29
26
23
24
4
30
28
25
23
0
path
440
3.500000
0.196343
false
false
false
false
false
false
0
0
0
5
20
23
26
29
31
4
22
25
28
30
0
path
441
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
31
29
26
23
20
17
19
6
30
28
25
22
19
18
0
path
442
5.000000
0.280490
true
false
false
false
false
false
0
0
0
7
31
29
26
23
20
17
18
6
30
28
25
22
19
17
0
path
443
5.500000
0.308539
false
false
false
false
false
false
0
0
0
7
14
17
20
23
26
29
31
6
16
19
22
25
28
30
0
path
444
7.000000
0.392686
true
false
false
false
false
false
0
0
0
9
31
29
26
23
20
17
14
11
13
8
30
28
25
22
19
16
13
12
0
path
445
7.000000
0.392686
true
false
false
false
false
false
0
0
0
9
31
29
26
23
20
17
14
11
12
8
30
28
25
22
19
16
13
11
0
path
446
7.500000
0.420735
false
false
false
false
false
false
0
0
0
9
8
11
14
17
20
23
26
29
31
8
10
13
16
19
22
25
28
30
0
path
447
9.000000
0.504882
true
false
true
false
true
false
0
0
0
11
31
29
26
23
20
17
14
11
8
5
7
10
30
28
25
22
19
16
13
10
7
6
0
path
448
9.000000
0.504882
true
false
false
false
false
false
0
0
0
11
31
29
26
23
20
17
14
11
8
5
6
10
30
28
25
22
19
16
13
10
7
5
0
path
449
9.500000
0.532931
false
false
false
false
false
false
0
0
0
11
2
5
8
11
14
17
20
23
26
29
31
10
4
7
10
13
16
19
22
25
28
30
0
path
450
10.500000
0.589029
true
false
false
false
false
false
0
0
0
12
1
2
5
8
11
14
17
20
23
26
29
31
11
1
4
7
10
13
16
19
22
25
28
30
0
path
451
10.000000
0.560980
true
false
false
false
false
false
0
0
0
12
31
29
26
23
20
17
14
11
8
5
2
3
11
30
28
25
22
19
16
13
10
7
4
2
0
path
452
10.000000
0.560980
true
false
false
false
false
false
0
0
0
12
31
29
26
23
20
17
14
11
8
5
2
4
11
30
28
25
22
19
16
13
10
7
4
3
0
path
453
8.500000
0.476833
false
false
false
false
false
false
0
0
0
10
5
8
11
14
17
20
23
26
29
31
9
7
10
13
16
19
22
25
28
30
0
path
454
8.000000
0.448784
true
false
false
false
false
false
0
0
0
10
31
29
26
23
20
17
14
11
8
9
9
30
28
25
22
19
16
13
10
8
0
path
455
8.000000
0.448784
true
false
false
false
false
false
0
0
0
10
31
29
26
23
20
17
14
11
8
10
9
30
28
25
22
19
16
13
10
9
0
path
456
6.500000
0.364637
false
false
false
false
false
false
0
0
0
8
11
14
17
20
23
26
29
31
7
13
16
19
22
25
28
30
0
path
457
6.000000
0.336588
true
false
false
false
false
false
0
0
0
8
31
29
26
23
20
17
14
15
7
30
28
25
22
19
16
14
0
path
458
6.000000
0.336588
true
false
false
false
false
false
0
0
0
8
31
29
26
23
20
17
14
16
7
30
28
25
22
19
16
15
0
path
459
4.500000
0.252441
false
false
false
false
false
false
0
0
0
6
17
20
23
26
29
31
5
19
22
25
28
30
0
path
460
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
31
29
26
23
20
21
5
30
28
25
22
20
0
path
461
4.000000
0.224392
true
false
false
false
false
false
0
0
0
6
31
29
26
23
20
22
5
30
28
25
22
21
0
path
462
2.500000
0.140245
false
false
false
false
false
false
0
0
0
4
23
26
29
31
3
25
28
30
0
path
463
2.000000
0.112196
true
false
false
false
false
false
0
0
0
4
31
29
26
27
3
30
28
26
0
path
464
2.000000
0.112196
true
false
false
true
true
false
0
0
0
4
31
29
26
28
3
30
28
27
0
path
465
0.500000
0.028049
false
false
false
false
false
false
0
0
0
2
29
31
1
30
0
path
466
1.500000
0.084147
true
false
true
true
true
false
0
0
0
3
32
29
31
2
31
30
0
path
467
1.500000
0.084147
true
false
false
false
false
false
0
0
0
3
32
29
30
2
31
29
0
path
468
2.000000
0.112196
false
false
false
false
false
false
0
0
0
3
26
29
32
2
28
31
0
path
469
3.500000
0.196343
true
false
false
false
false
false
0
0
0
5
32
29
26
23
25
4
31
28
25
24
0
path
470
3.500000
0.196343
true
false
false
false
false
false
0
0
0
5
32
29
26
23
24
4
31
28
25
23
0
path
471
4.000000
0.224392
false
false
false
false
false
false
0
0
0
5
20
23
26
29
32
4
22
25
28
31
0
path
472
5.500000
0.308539
true
false
false
false
false
false
0
0
0
7
32
29
26
23
20
17
19
6
31
28
25
22
19
18
0
path
473
5.500000
0.308539
true
false
false
false
false
false
0
0
0
7
32
29
26
23
20
17
18
6
31
28
25
22
19
17
0
path
474
6.000000
0.336588
false
false
false
false
false
false
0
0
0
7
14
17
20
23
26
29
32
6
16
19
22
25
28
31
0
path
475
7.500000
0.420735
true
false
false
false
false
false
0
0
0
9
32
29
26
23
20
17
14
11
13
8
31
28
25
22
19
16
13
12
0
path
476
7.500000
0.420735
true
false
false
false
false
false
0
0
0
9
32
29
26
23
20
17
14
11
12
8
31
28
25
22
19
16
13
11
0
path
477
8.000000
0.448784
false
false
false
false
false
false
0
0
0
9
8
11
14
17
20
23
26
29
32
8
10
13
16
19
22
25
28
31
0
path
478
9.500000
0.532931
true
false
false
false
false
false
0
0
0
11
32
29
26
23
20
17
14
11
8
5
7
10
31
28
25
22
19
16
13
10
7
6
0
path
479
9.500000
0.532931
true
false
false
false
false
false
0
0
0
11
32
29
26
23
20
17
14
11
8
5
6
10
31
28
25
22
19
16
13
10
7
5
0
path
480
10.000000
0.560980
false
false
false
false
false
false
0
0
0
11
2
5
8
11
14
17
20
23
26
29
32
10
4
7
10
13
16
19
22
25
28
31
0
path
481
11.000000
0.617078
true
false
false
false
false
false
0
0
0
12
1
2
5
8
11
14
17
20
23
26
29
32
11
1
4
7
10
13
16
19
22
25
28
31
0
path
482
10.500000
0.589029
true
false
false
false
false
false
0
0
0
12
32
29
26
23
20
17
14
11
8
5
2
3
11
31
28
25
22
19
16
13
10
7
4
2
0
path
483
10.500000
0.589029
true
false
false
false
false
false
0
0
0
12
32
29
26
23
20
17
14
11
8
5
2
4
11
31
28
25
22
19
16
13
10
7
4
3
0
path
484
9.000000
0.504882
false
false
false
false
false
false
0
0
0
10
5
8
11
14
17
20
23
26
29
32
9
7
10
13
16
19
22
25
28
31
0
path
485
8.500000
0.476833
true
false
false
false
false
false
0
0
0
10
32
29
26
23
20
17
14
11
8
9
9
31
28
25
22
19
16
13
10
8
0
path
486
8.500000
0.476833
true
false
true
false
false
false
0
0
0
10
32
29
26
23
20
17
14
11
8
10
9
31
28
25
22
19
16
13
10
9
0
path
487
7.000000
0.392686
false
false
false
false
false
false
0
0
0
8
11
14
17
20
23
26
29
32
7
13
16
19
22
25
28
31
0
path
488
6.500000
0.364637
true
false
false
false
false
false
0
0
0
8
32
29
26
23
20
17
14
15
7
31
28
25
22
19
16
14
0
path
489
6.500000
0.364637
true
false
false
false
false
false
0
0
0
8
32
29
26
23
20
17
14
16
7
31
28
25
22
19
16
15
0
path
490
5.000000
0.280490
false
false
false
false
false
false
0
0
0
6
17
20
23
26
29
32
5
19
22
25
28
31
0
path
491
4.500000
0.252441
true
false
false
false
false
false
0
0
0
6
32
29
26
23
20
21
5
31
28
25
22
20
0
path
492
4.500000
0.252441
true
false
false
false
false
false
0
0
0
6
32
29
26
23
20
22
5
31
28
25
22
21
0
path
493
3.000000
0.168294
false
false
false
false
false
false
0
0
0
4
23
26
29
32
3
25
28
31
0
path
494
2.500000
0.140245
true
false
false
false
false
false
0
0
0
4
32
29
26
27
3
31
28
26
0
path
495
2.500000
0.140245
true
false
false
false
false
false
0
0
0
4
32
29
26
28
3
31
28
27
0
path
496
1.000000
0.056098
false
false
false
false
false
false
0
0
0
2
29
32
1
31
0
path
497
2.000000
0.112196
true
false
true
true
true
false
0
0
0
3
33
29
32
2
32
31
0
path
498
1.500000
0.084147
true
false
false
false
false
false
0
0
0
3
33
29
31
2
32
30
0
path
499
1.500000
0.084147
true
false
true
true
true
false
0
0
0
3
33
29
30
2
32
29
0
path
500
2.000000
0.112196
false
false
false
false
false
false
0
0
0
3
26
29
33
2
28
32
0
path
501
3.500000
0.196343
true
false
false
false
false
false
0
0
0
5
33
29
26
23
25
4
32
28
25
24
0
path
502
3.500000
0.196343
true
false
false
false
false
false
0
0
0
5
33
29
26
23
24
4
32
28
25
23
0
path
503
4.000000
0.224392
false
false
false
false
false
false
0
0
0
5
20
23
26
29
33
4
22
25
28
32
0
path
504
5.500000
0.308539
true
false
false
false
false
false
0
0
0
7
33
29
26
23
20
17
19
6
32
28
25
22
19
18
0
path
505
5.500000
0.308539
true
false
false
false
false
false
0
0
0
7
33
29
26
23
20
17
18
6
32
28
25
22
19
17
0
path
506
6.000000
0.336588
false
false
false
false
false
false
0
0
0
7
14
17
20
23
26
29
33
6
16
19
22
25
28
32
0
path
507
7.500000
0.420735
true
false
false
false
false
false
0
0
0
9
33
29
26
23
20
17
14
11
13
8
32
28
25
22
19
16
13
12
0
path
508
7.500000
0.420735
true
false
false
false
false
false
0
0
0
9
33
29
26
23
20
17
14
11
12
8
32
28
25
22
19
16
13
11
0
path
509
8.000000
0.448784
false
false
false
false
false
false
0
0
0
9
8
11
14
17
20
23
26
29
33
8
10
13
16
19
22
25
28
32
0
path
510
9.500000
0.532931
true
false
false
false
false
false
0
0
0
11
33
29
26
23
20
17
14
11
8
5
7
10
32
28
25
22
19
16
13
10
7
6
0
path
511
9.500000
0.532931
true
false
false
false
false
false
0
0
0
11
33
29
26
23
20
17
14
11
8
5
6
10
32
28
25
22
19
16
13
10
7
5
0
path
512
10.000000
0.560980
false
false
false
false
false
false
0
0
0
11
2
5
8
11
14
17
20
23
26
29
33
10
4
7
10
13
16
19
22
25
28
32
0
path
513
11.000000
0.617078
true
false
false
false
false
false
0
0
0
12
1
2
5
8
11
14
17
20
23
26
29
33
11
1
4
7
10
13
16
19
22
25
28
32
0
path
514
10.500000
0.589029
true
false
false
false
false
false
0
0
0
12
33
29
26
23
20
17
14
11
8
5
2
3
11
32
28
25
22
19
16
13
10
7
4
2
0
path
515
10.500000
0.589029
true
false
false
false
false
false
0
0
0
12
33
29
26
23
20
17
14
11
8
5
2
4
11
32
28
25
22
19
16
13
10
7
4
3
0
path
516
9.000000
0.504882
false
false
false
false
false
false
0
0
0
10
5
8
11
14
17
20
23
26
29
33
9
7
10
13
16
19
22
25
28
32
0
path
517
8.500000
0.476833
true
false
true
false
false
false
0
0
0
10
33
29
26
23
20
17
14
11
8
9
9
32
28
25
22
19
16
13
10
8
0
path
518
8.500000
0.476833
true
false
false
false
false
false
0
0
0
10
33
29
26
23
20
17
14
11
8
10
9
32
28
25
22
19
16
13
10
9
0
path
519
7.000000
0.392686
false
false
false
false
false
false
0
0
0
8
11
14
17
20
23
26
29
33
7
13
16
19
22
25
28
32
0
path
520
6.500000
0.364637
true
false
false
false
false
false
0
0
0
8
33
29
26
23
20
17
14
15
7
32
28
25
22
19
16
14
0
path
521
6.500000
0.364637
true
false
false
false
false
false
0
0
0
8
33
29
26
23
20
17
14
16
7
32
28
25
22
19
16
15
0
path
522
5.000000
0.280490
false
false
false
false
false
false
0
0
0
6
17
20
23
26
29
33
5
19
22
25
28
32
0
path
523
4.500000
0.252441
true
false
false
false
false
false
0
0
0
6
33
29
26
23
20
21
5
32
28
25
22
20
0
path
524
4.500000
0.252441
true
false
false
false
false
false
0
0
0
6
33
29
26
23
20
22
5
32
28
25
22
21
0
path
525
3.000000
0.168294
false
false
false
false
false
false
0
0
0
4
23
26
29
33
3
25
28
32
0
path
526
2.500000
0.140245
true
false
false
false
false
false
0
0
0
4
33
29
26
27
3
32
28
26
0
path
527
2.500000
0.140245
true
false
false
false
false
false
0
0
0
4
33
29
26
28
3
32
28
27
0
path
528
1.000000
0.056098
false
false
false
false
false
false
0
0
0
2
29
33
1
32
0
CNsn
1
1
CNpn
2
7
6
CNpn
2
10
9
CNpn
2
13
12
CNpn
2
16
15
CNpn
2
18
19
CNpn
2
22
21
CNpn
2
25
24
CNpn
2
28
27
CNpn
2
31
30
CNpn
2
32
33
CNpn
2
4
3
33
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
32
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
528
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
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
0