-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy patho1k-queries-py.txt
5210 lines (5210 loc) · 338 KB
/
o1k-queries-py.txt
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
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
query1(868, 868, -1) 0 % path 868 (other shortest paths may exist)
query1(204, 204, -1) 0 % path 204 (other shortest paths may exist)
query1(576, 400, -1) 3 % path 576-618-951-400 (other shortest paths may exist)
query1(58, 402, 0) 3 % path 58-935-808-402 (other shortest paths may exist)
query1(266, 106, -1) 3 % path 266-23-592-106 (other shortest paths may exist)
query1(313, 523, -1) -1 % path none
query1(858, 587, 1) 4 % path 858-46-31-162-587 (other shortest paths may exist)
query1(155, 355, -1) 3 % path 155-21-0-355 (other shortest paths may exist)
query1(947, 771, -1) 2 % path 947-625-771 (other shortest paths may exist)
query1(105, 608, 3) -1 % path none
query1(128, 751, -1) 3 % path 128-459-76-751 (other shortest paths may exist)
query1(814, 641, 0) 3 % path 814-109-557-641 (other shortest paths may exist)
query1(287, 776, -1) 2 % path 287-0-776 (other shortest paths may exist)
query1(48, 894, -1) 2 % path 48-40-894 (other shortest paths may exist)
query1(304, 776, -1) 2 % path 304-0-776 (other shortest paths may exist)
query1(7, 764, -1) 3 % path 7-227-505-764 (other shortest paths may exist)
query1(912, 447, -1) 3 % path 912-151-448-447 (other shortest paths may exist)
query1(805, 806, -1) 3 % path 805-141-404-806 (other shortest paths may exist)
query1(75, 775, -1) 4 % path 75-38-40-107-775 (other shortest paths may exist)
query1(92, 724, -1) 1 % path 92-724 (other shortest paths may exist)
query1(251, 306, -1) 2 % path 251-810-306 (other shortest paths may exist)
query1(419, 26, -1) 2 % path 419-91-26 (other shortest paths may exist)
query1(375, 546, 1) 4 % path 375-141-918-219-546 (other shortest paths may exist)
query1(110, 836, -1) 2 % path 110-424-836 (other shortest paths may exist)
query1(900, 914, -1) 3 % path 900-604-983-914 (other shortest paths may exist)
query1(148, 624, 0) -1 % path none
query1(72, 124, 3) -1 % path none
query1(657, 755, -1) 2 % path 657-24-755 (other shortest paths may exist)
query1(463, 3, -1) 3 % path 463-23-6-3 (other shortest paths may exist)
query1(882, 64, -1) 1 % path 882-64 (other shortest paths may exist)
query1(217, 821, 1) -1 % path none
query1(287, 494, 0) -1 % path none
query1(521, 577, -1) 4 % path 521-149-98-162-577 (other shortest paths may exist)
query1(86, 779, -1) 2 % path 86-633-779 (other shortest paths may exist)
query1(479, 35, 0) -1 % path none
query1(903, 436, -1) 3 % path 903-46-959-436 (other shortest paths may exist)
query1(716, 237, 1) 2 % path 716-219-237 (other shortest paths may exist)
query1(476, 151, -1) 2 % path 476-15-151 (other shortest paths may exist)
query1(914, 194, -1) 3 % path 914-983-76-194 (other shortest paths may exist)
query1(452, 135, -1) 2 % path 452-38-135 (other shortest paths may exist)
query1(595, 972, 0) -1 % path none
query1(26, 856, -1) 2 % path 26-599-856 (other shortest paths may exist)
query1(761, 750, -1) 2 % path 761-581-750 (other shortest paths may exist)
query1(62, 957, -1) 3 % path 62-0-465-957 (other shortest paths may exist)
query1(485, 304, -1) 2 % path 485-186-304 (other shortest paths may exist)
query1(578, 486, -1) 3 % path 578-583-568-486 (other shortest paths may exist)
query1(803, 482, -1) 2 % path 803-510-482 (other shortest paths may exist)
query1(850, 760, -1) 3 % path 850-109-951-760 (other shortest paths may exist)
query1(336, 28, -1) 2 % path 336-135-28 (other shortest paths may exist)
query1(463, 446, -1) 2 % path 463-584-446 (other shortest paths may exist)
query1(381, 851, 3) -1 % path none
query1(85, 554, -1) 4 % path 85-84-68-0-554 (other shortest paths may exist)
query1(73, 130, -1) 3 % path 73-93-471-130 (other shortest paths may exist)
query1(657, 307, -1) 3 % path 657-24-755-307 (other shortest paths may exist)
query1(961, 162, -1) 3 % path 961-359-119-162 (other shortest paths may exist)
query1(662, 702, 1) -1 % path none
query1(376, 369, 3) -1 % path none
query1(836, 451, 1) 3 % path 836-119-109-451 (other shortest paths may exist)
query1(699, 254, -1) 3 % path 699-8-522-254 (other shortest paths may exist)
query1(702, 114, 0) -1 % path none
query1(723, 282, -1) 2 % path 723-379-282 (other shortest paths may exist)
query1(580, 302, -1) 4 % path 580-155-149-294-302 (other shortest paths may exist)
query1(754, 69, 0) 3 % path 754-310-342-69 (other shortest paths may exist)
query1(835, 565, -1) 1 % path 835-565 (other shortest paths may exist)
query1(324, 8, -1) 2 % path 324-152-8 (other shortest paths may exist)
query1(328, 772, -1) 2 % path 328-723-772 (other shortest paths may exist)
query1(584, 901, 0) 3 % path 584-101-162-901 (other shortest paths may exist)
query1(857, 507, -1) 2 % path 857-941-507 (other shortest paths may exist)
query1(198, 491, 1) -1 % path none
query1(13, 876, -1) 2 % path 13-855-876 (other shortest paths may exist)
query1(646, 571, -1) 3 % path 646-227-635-571 (other shortest paths may exist)
query1(708, 577, 1) -1 % path none
query1(35, 822, 2) -1 % path none
query1(342, 850, 0) -1 % path none
query1(155, 556, -1) 2 % path 155-326-556 (other shortest paths may exist)
query1(832, 743, -1) 3 % path 832-5-532-743 (other shortest paths may exist)
query1(671, 83, 0) -1 % path none
query1(323, 186, -1) 2 % path 323-181-186 (other shortest paths may exist)
query1(469, 715, -1) 3 % path 469-40-627-715 (other shortest paths may exist)
query1(580, 339, -1) 3 % path 580-155-165-339 (other shortest paths may exist)
query1(63, 379, -1) 2 % path 63-365-379 (other shortest paths may exist)
query1(880, 151, 0) 3 % path 880-191-149-151 (other shortest paths may exist)
query1(311, 5, -1) 2 % path 311-40-5 (other shortest paths may exist)
query1(279, 238, -1) 2 % path 279-565-238 (other shortest paths may exist)
query1(431, 550, 0) -1 % path none
query1(267, 581, -1) 3 % path 267-316-92-581 (other shortest paths may exist)
query1(882, 283, -1) 2 % path 882-191-283 (other shortest paths may exist)
query1(197, 831, -1) 2 % path 197-336-831 (other shortest paths may exist)
query1(139, 414, -1) 2 % path 139-31-414 (other shortest paths may exist)
query1(134, 237, 0) 3 % path 134-512-323-237 (other shortest paths may exist)
query1(79, 713, 1) -1 % path none
query1(892, 162, -1) 2 % path 892-31-162 (other shortest paths may exist)
query1(342, 962, 0) 2 % path 342-880-962 (other shortest paths may exist)
query1(957, 494, 1) -1 % path none
query1(728, 170, 0) -1 % path none
query1(118, 872, -1) 2 % path 118-422-872 (other shortest paths may exist)
query1(576, 747, -1) 3 % path 576-323-593-747 (other shortest paths may exist)
query1(745, 665, 2) -1 % path none
query1(270, 382, 3) -1 % path none
query1(906, 204, 1) -1 % path none
query1(536, 668, -1) 3 % path 536-910-24-668 (other shortest paths may exist)
query1(827, 557, 0) 2 % path 827-109-557 (other shortest paths may exist)
query1(430, 564, 1) -1 % path none
query1(938, 200, 0) 3 % path 938-47-24-200 (other shortest paths may exist)
query1(420, 580, -1) 3 % path 420-366-155-580 (other shortest paths may exist)
query1(121, 833, -1) 2 % path 121-40-833 (other shortest paths may exist)
query1(146, 571, 0) 3 % path 146-377-76-571 (other shortest paths may exist)
query1(987, 308, -1) 3 % path 987-68-262-308 (other shortest paths may exist)
query1(172, 39, 0) 4 % path 172-109-510-976-39 (other shortest paths may exist)
query1(117, 44, 1) -1 % path none
query1(318, 948, 3) -1 % path none
query1(751, 980, -1) 2 % path 751-76-980 (other shortest paths may exist)
query1(510, 921, 0) 2 % path 510-36-921 (other shortest paths may exist)
query1(634, 595, 0) -1 % path none
query1(464, 552, 0) 4 % path 464-41-29-592-552 (other shortest paths may exist)
query1(941, 887, -1) 3 % path 941-43-246-887 (other shortest paths may exist)
query1(667, 891, -1) 2 % path 667-194-891 (other shortest paths may exist)
query1(1, 252, -1) 3 % path 1-980-404-252 (other shortest paths may exist)
query1(704, 891, -1) 2 % path 704-633-891 (other shortest paths may exist)
query1(486, 226, -1) 4 % path 486-568-0-152-226 (other shortest paths may exist)
query1(786, 799, 1) 4 % path 786-63-31-60-799 (other shortest paths may exist)
query1(954, 440, 1) -1 % path none
query1(725, 644, -1) 3 % path 725-6-294-644 (other shortest paths may exist)
query1(258, 410, 1) -1 % path none
query1(552, 714, -1) 2 % path 552-325-714 (other shortest paths may exist)
query1(195, 870, 2) -1 % path none
query1(789, 464, -1) 2 % path 789-667-464 (other shortest paths may exist)
query1(707, 399, -1) 4 % path 707-165-63-409-399 (other shortest paths may exist)
query1(757, 176, -1) 3 % path 757-294-938-176 (other shortest paths may exist)
query1(839, 871, -1) 2 % path 839-0-871 (other shortest paths may exist)
query1(193, 43, -1) 2 % path 193-104-43 (other shortest paths may exist)
query1(601, 647, -1) 3 % path 601-987-571-647 (other shortest paths may exist)
query1(448, 779, -1) 2 % path 448-395-779 (other shortest paths may exist)
query1(9, 790, 1) -1 % path none
query1(250, 585, -1) 3 % path 250-152-316-585 (other shortest paths may exist)
query1(723, 948, 0) -1 % path none
query1(311, 7, -1) 2 % path 311-104-7 (other shortest paths may exist)
query1(506, 493, -1) 3 % path 506-122-811-493 (other shortest paths may exist)
query1(543, 914, -1) 3 % path 543-244-983-914 (other shortest paths may exist)
query1(168, 222, 2) -1 % path none
query1(341, 68, -1) 3 % path 341-70-24-68 (other shortest paths may exist)
query1(538, 732, -1) 2 % path 538-814-732 (other shortest paths may exist)
query1(1, 980, 0) -1 % path none
query1(285, 905, -1) 3 % path 285-43-135-905 (other shortest paths may exist)
query1(422, 736, 1) -1 % path none
query1(572, 276, 1) -1 % path none
query1(657, 794, -1) 3 % path 657-24-40-794 (other shortest paths may exist)
query1(452, 512, 1) -1 % path none
query1(926, 529, 2) -1 % path none
query1(261, 833, 1) 3 % path 261-227-40-833 (other shortest paths may exist)
query1(650, 124, -1) 3 % path 650-74-959-124 (other shortest paths may exist)
query1(231, 372, 0) -1 % path none
query1(16, 13, -1) 2 % path 16-15-13 (other shortest paths may exist)
query1(702, 872, -1) 2 % path 702-141-872 (other shortest paths may exist)
query1(471, 806, 1) -1 % path none
query1(507, 637, 1) -1 % path none
query1(341, 376, 0) -1 % path none
query1(999, 237, -1) 3 % path 999-338-152-237 (other shortest paths may exist)
query1(422, 320, 4) -1 % path none
query1(638, 714, -1) 3 % path 638-734-583-714 (other shortest paths may exist)
query1(72, 666, 0) -1 % path none
query1(635, 145, -1) 2 % path 635-557-145 (other shortest paths may exist)
query1(706, 224, -1) 2 % path 706-716-224 (other shortest paths may exist)
query1(323, 47, -1) 2 % path 323-73-47 (other shortest paths may exist)
query1(942, 626, -1) 2 % path 942-31-626 (other shortest paths may exist)
query1(476, 193, 1) 3 % path 476-480-283-193 (other shortest paths may exist)
query1(81, 948, -1) 3 % path 81-8-70-948 (other shortest paths may exist)
query1(255, 256, -1) 3 % path 255-670-437-256 (other shortest paths may exist)
query1(170, 842, -1) 2 % path 170-424-842 (other shortest paths may exist)
query1(534, 243, 0) -1 % path none
query1(992, 769, -1) 3 % path 992-296-676-769 (other shortest paths may exist)
query1(659, 559, -1) 2 % path 659-193-559 (other shortest paths may exist)
query1(250, 560, 7) -1 % path none
query1(642, 883, -1) 3 % path 642-568-76-883 (other shortest paths may exist)
query1(535, 572, 0) -1 % path none
query1(788, 909, 0) -1 % path none
query1(44, 713, -1) 3 % path 44-262-135-713 (other shortest paths may exist)
query1(699, 735, -1) 2 % path 699-136-735 (other shortest paths may exist)
query1(215, 227, 1) -1 % path none
query1(299, 971, 2) -1 % path none
query1(171, 541, 0) -1 % path none
query1(386, 219, -1) 2 % path 386-377-219 (other shortest paths may exist)
query1(224, 519, -1) 2 % path 224-305-519 (other shortest paths may exist)
query1(340, 143, 3) -1 % path none
query1(161, 509, -1) 3 % path 161-31-417-509 (other shortest paths may exist)
query1(988, 557, -1) 3 % path 988-262-65-557 (other shortest paths may exist)
query1(299, 302, -1) 4 % path 299-568-76-294-302 (other shortest paths may exist)
query1(64, 952, -1) 3 % path 64-5-149-952 (other shortest paths may exist)
query1(499, 699, -1) 2 % path 499-74-699 (other shortest paths may exist)
query1(813, 52, -1) 2 % path 813-459-52 (other shortest paths may exist)
query1(229, 33, 1) 3 % path 229-38-31-33 (other shortest paths may exist)
query1(640, 246, -1) 2 % path 640-43-246 (other shortest paths may exist)
query1(904, 239, 3) -1 % path none
query1(443, 110, -1) 3 % path 443-810-135-110 (other shortest paths may exist)
query1(574, 171, 1) -1 % path none
query1(684, 100, 1) -1 % path none
query1(474, 231, 0) -1 % path none
query1(373, 524, 0) -1 % path none
query1(258, 721, -1) 3 % path 258-28-338-721 (other shortest paths may exist)
query1(776, 73, 1) -1 % path none
query1(616, 495, 1) -1 % path none
query1(306, 844, -1) 3 % path 306-359-192-844 (other shortest paths may exist)
query1(895, 518, 0) -1 % path none
query1(742, 711, -1) 2 % path 742-180-711 (other shortest paths may exist)
query1(462, 154, -1) 4 % path 462-38-60-782-154 (other shortest paths may exist)
query1(998, 857, -1) 2 % path 998-647-857 (other shortest paths may exist)
query1(336, 999, -1) 3 % path 336-146-338-999 (other shortest paths may exist)
query1(198, 81, -1) 2 % path 198-236-81 (other shortest paths may exist)
query1(852, 953, 2) -1 % path none
query1(341, 322, -1) 3 % path 341-70-918-322 (other shortest paths may exist)
query1(302, 834, -1) 3 % path 302-294-6-834 (other shortest paths may exist)
query1(2, 166, -1) 2 % path 2-296-166 (other shortest paths may exist)
query1(522, 954, -1) 2 % path 522-304-954 (other shortest paths may exist)
query1(251, 814, -1) 2 % path 251-107-814 (other shortest paths may exist)
query1(888, 316, -1) 2 % path 888-227-316 (other shortest paths may exist)
query1(106, 778, 2) -1 % path none
query1(156, 512, -1) 2 % path 156-141-512 (other shortest paths may exist)
query1(682, 750, 0) 3 % path 682-627-280-750 (other shortest paths may exist)
query1(49, 625, 1) -1 % path none
query1(291, 483, -1) 2 % path 291-104-483 (other shortest paths may exist)
query1(290, 140, 1) -1 % path none
query1(264, 534, -1) 3 % path 264-0-194-534 (other shortest paths may exist)
query1(458, 876, -1) 1 % path 458-876 (other shortest paths may exist)
query1(218, 163, -1) 3 % path 218-633-721-163 (other shortest paths may exist)
query1(687, 130, -1) 3 % path 687-984-905-130 (other shortest paths may exist)
query1(598, 948, -1) 2 % path 598-70-948 (other shortest paths may exist)
query1(636, 262, 0) -1 % path none
query1(812, 69, 0) 3 % path 812-0-68-69 (other shortest paths may exist)
query1(472, 652, 0) -1 % path none
query1(518, 337, -1) 3 % path 518-107-562-337 (other shortest paths may exist)
query1(945, 403, -1) 2 % path 945-10-403 (other shortest paths may exist)
query1(714, 375, -1) 3 % path 714-18-905-375 (other shortest paths may exist)
query1(556, 969, 0) 4 % path 556-225-316-479-969 (other shortest paths may exist)
query1(606, 838, 0) 3 % path 606-592-29-838 (other shortest paths may exist)
query1(156, 235, -1) 3 % path 156-8-959-235 (other shortest paths may exist)
query1(16, 162, 0) 3 % path 16-5-29-162 (other shortest paths may exist)
query1(49, 903, -1) 3 % path 49-783-789-903 (other shortest paths may exist)
query1(282, 815, -1) 3 % path 282-680-698-815 (other shortest paths may exist)
query1(92, 430, -1) 2 % path 92-304-430 (other shortest paths may exist)
query1(728, 914, -1) 3 % path 728-64-983-914 (other shortest paths may exist)
query1(615, 846, -1) 4 % path 615-76-161-430-846 (other shortest paths may exist)
query1(780, 572, -1) 3 % path 780-18-471-572 (other shortest paths may exist)
query1(227, 40, 0) 1 % path 227-40 (other shortest paths may exist)
query1(129, 2, -1) 3 % path 129-40-296-2 (other shortest paths may exist)
query1(313, 362, 0) -1 % path none
query1(253, 261, -1) 2 % path 253-186-261 (other shortest paths may exist)
query1(14, 894, -1) 3 % path 14-83-430-894 (other shortest paths may exist)
query1(160, 350, 1) 3 % path 160-107-405-350 (other shortest paths may exist)
query1(887, 459, -1) 2 % path 887-246-459 (other shortest paths may exist)
query1(789, 144, -1) 2 % path 789-107-144 (other shortest paths may exist)
query1(704, 186, 0) 3 % path 704-668-659-186 (other shortest paths may exist)
query1(978, 258, -1) 3 % path 978-732-28-258 (other shortest paths may exist)
query1(190, 655, 1) -1 % path none
query1(942, 145, 1) -1 % path none
query1(238, 360, 5) -1 % path none
query1(68, 768, -1) 3 % path 68-60-782-768 (other shortest paths may exist)
query1(619, 192, 0) -1 % path none
query1(166, 874, -1) 3 % path 166-28-922-874 (other shortest paths may exist)
query1(812, 113, -1) 3 % path 812-448-100-113 (other shortest paths may exist)
query1(357, 820, -1) 2 % path 357-194-820 (other shortest paths may exist)
query1(955, 615, 0) -1 % path none
query1(812, 450, 0) 2 % path 812-405-450 (other shortest paths may exist)
query1(846, 941, 0) -1 % path none
query1(340, 17, 1) -1 % path none
query1(435, 702, -1) 2 % path 435-426-702 (other shortest paths may exist)
query1(111, 217, -1) 3 % path 111-101-162-217 (other shortest paths may exist)
query1(208, 610, -1) 2 % path 208-271-610 (other shortest paths may exist)
query1(293, 679, 0) -1 % path none
query1(230, 187, 1) -1 % path none
query1(615, 91, -1) 3 % path 615-76-592-91 (other shortest paths may exist)
query1(463, 975, -1) 2 % path 463-100-975 (other shortest paths may exist)
query1(562, 623, 1) -1 % path none
query1(508, 934, -1) 3 % path 508-15-481-934 (other shortest paths may exist)
query1(658, 315, 0) -1 % path none
query1(150, 76, -1) 3 % path 150-109-160-76 (other shortest paths may exist)
query1(367, 23, -1) 2 % path 367-266-23 (other shortest paths may exist)
query1(805, 888, 0) 2 % path 805-3-888 (other shortest paths may exist)
query1(937, 216, -1) 4 % path 937-434-22-405-216 (other shortest paths may exist)
query1(502, 545, 0) 4 % path 502-230-304-568-545 (other shortest paths may exist)
query1(686, 987, -1) 2 % path 686-500-987 (other shortest paths may exist)
query1(689, 490, -1) 3 % path 689-904-109-490 (other shortest paths may exist)
query1(848, 529, 0) 3 % path 848-265-808-529 (other shortest paths may exist)
query1(666, 877, 0) -1 % path none
query1(976, 206, 1) -1 % path none
query1(913, 708, 0) -1 % path none
query1(271, 244, -1) 2 % path 271-23-244 (other shortest paths may exist)
query1(816, 118, -1) 4 % path 816-610-21-135-118 (other shortest paths may exist)
query1(686, 502, 0) -1 % path none
query1(861, 221, 0) 3 % path 861-40-311-221 (other shortest paths may exist)
query1(921, 161, 1) -1 % path none
query1(630, 601, 0) -1 % path none
query1(629, 463, -1) 2 % path 629-495-463 (other shortest paths may exist)
query1(228, 329, -1) 2 % path 228-280-329 (other shortest paths may exist)
query1(362, 875, 0) 3 % path 362-0-194-875 (other shortest paths may exist)
query1(938, 907, -1) 3 % path 938-43-838-907 (other shortest paths may exist)
query1(750, 312, -1) 2 % path 750-280-312 (other shortest paths may exist)
query1(131, 760, -1) 3 % path 131-244-951-760 (other shortest paths may exist)
query1(24, 260, -1) 2 % path 24-227-260 (other shortest paths may exist)
query1(754, 109, -1) 2 % path 754-107-109 (other shortest paths may exist)
query1(507, 957, -1) 3 % path 507-401-465-957 (other shortest paths may exist)
query1(782, 466, 1) -1 % path none
query1(580, 168, 2) -1 % path none
query1(880, 757, -1) 3 % path 880-76-294-757 (other shortest paths may exist)
query1(556, 354, 0) -1 % path none
query1(709, 112, -1) 3 % path 709-296-40-112 (other shortest paths may exist)
query1(20, 842, 1) -1 % path none
query1(529, 312, 0) 3 % path 529-808-265-312 (other shortest paths may exist)
query1(801, 604, -1) 2 % path 801-24-604 (other shortest paths may exist)
query1(369, 150, -1) 3 % path 369-407-109-150 (other shortest paths may exist)
query1(425, 73, -1) 3 % path 425-10-74-73 (other shortest paths may exist)
query1(509, 223, -1) 4 % path 509-18-471-8-223 (other shortest paths may exist)
query1(323, 103, 0) 3 % path 323-225-855-103 (other shortest paths may exist)
query1(778, 767, 0) 3 % path 778-592-91-767 (other shortest paths may exist)
query1(207, 441, 0) -1 % path none
query1(531, 378, 1) -1 % path none
query1(34, 462, -1) 2 % path 34-46-462 (other shortest paths may exist)
query1(73, 124, 1) -1 % path none
query1(560, 439, 1) -1 % path none
query1(304, 364, 0) 2 % path 304-336-364 (other shortest paths may exist)
query1(280, 727, -1) 2 % path 280-246-727 (other shortest paths may exist)
query1(75, 699, -1) 3 % path 75-38-74-699 (other shortest paths may exist)
query1(26, 525, -1) 2 % path 26-15-525 (other shortest paths may exist)
query1(758, 546, 1) -1 % path none
query1(667, 191, 0) 2 % path 667-149-191 (other shortest paths may exist)
query1(331, 37, -1) 3 % path 331-186-310-37 (other shortest paths may exist)
query1(652, 330, -1) 4 % path 652-23-6-866-330 (other shortest paths may exist)
query1(884, 331, -1) 3 % path 884-227-186-331 (other shortest paths may exist)
query1(55, 596, -1) 3 % path 55-5-878-596 (other shortest paths may exist)
query1(870, 200, -1) 1 % path 870-200 (other shortest paths may exist)
query1(565, 968, -1) 2 % path 565-848-968 (other shortest paths may exist)
query1(158, 760, -1) 3 % path 158-5-951-760 (other shortest paths may exist)
query1(105, 536, 1) -1 % path none
query1(747, 483, -1) 3 % path 747-593-417-483 (other shortest paths may exist)
query1(11, 163, -1) 3 % path 11-327-721-163 (other shortest paths may exist)
query1(520, 460, -1) 3 % path 520-987-984-460 (other shortest paths may exist)
query1(471, 263, -1) 3 % path 471-131-980-263 (other shortest paths may exist)
query1(316, 891, -1) 2 % path 316-107-891 (other shortest paths may exist)
query1(202, 538, -1) 3 % path 202-294-76-538 (other shortest paths may exist)
query1(23, 334, 0) 2 % path 23-184-334 (other shortest paths may exist)
query1(927, 334, -1) 2 % path 927-326-334 (other shortest paths may exist)
query1(755, 434, -1) 2 % path 755-316-434 (other shortest paths may exist)
query1(53, 363, 2) -1 % path none
query1(262, 766, 0) -1 % path none
query1(917, 133, 1) -1 % path none
query1(958, 1, -1) 3 % path 958-71-980-1 (other shortest paths may exist)
query1(90, 47, -1) 3 % path 90-240-480-47 (other shortest paths may exist)
query1(554, 88, -1) 3 % path 554-262-473-88 (other shortest paths may exist)
query1(532, 300, 2) 3 % path 532-522-221-300 (other shortest paths may exist)
query1(140, 106, -1) 4 % path 140-786-23-592-106 (other shortest paths may exist)
query1(4, 6, -1) 1 % path 4-6 (other shortest paths may exist)
query1(401, 156, 3) -1 % path none
query1(361, 164, -1) 3 % path 361-5-246-164 (other shortest paths may exist)
query1(614, 280, -1) 2 % path 614-40-280 (other shortest paths may exist)
query1(518, 814, -1) 2 % path 518-107-814 (other shortest paths may exist)
query1(687, 212, 2) -1 % path none
query1(51, 963, 1) -1 % path none
query1(152, 673, -1) 1 % path 152-673 (other shortest paths may exist)
query1(131, 665, 0) -1 % path none
query1(924, 358, -1) 2 % path 924-962-358 (other shortest paths may exist)
query1(572, 219, 0) -1 % path none
query1(29, 316, 3) 3 % path 29-40-107-316 (other shortest paths may exist)
query1(207, 541, -1) 2 % path 207-721-541 (other shortest paths may exist)
query1(528, 921, -1) 3 % path 528-804-919-921 (other shortest paths may exist)
query1(905, 208, 0) 3 % path 905-0-152-208 (other shortest paths may exist)
query1(605, 95, -1) 3 % path 605-773-477-95 (other shortest paths may exist)
query1(677, 461, 0) 4 % path 677-712-0-930-461 (other shortest paths may exist)
query1(717, 412, 0) -1 % path none
query1(714, 727, -1) 2 % path 714-604-727 (other shortest paths may exist)
query1(728, 779, 0) 3 % path 728-565-754-779 (other shortest paths may exist)
query1(173, 732, -1) 3 % path 173-410-429-732 (other shortest paths may exist)
query1(875, 803, 0) 2 % path 875-424-803 (other shortest paths may exist)
query1(878, 341, 0) -1 % path none
query1(74, 580, -1) 3 % path 74-10-155-580 (other shortest paths may exist)
query1(587, 427, 0) 2 % path 587-592-427 (other shortest paths may exist)
query1(483, 413, 0) 3 % path 483-95-107-413 (other shortest paths may exist)
query1(574, 554, -1) 2 % path 574-756-554 (other shortest paths may exist)
query1(13, 353, -1) 2 % path 13-296-353 (other shortest paths may exist)
query1(26, 287, -1) 3 % path 26-23-0-287 (other shortest paths may exist)
query1(112, 588, -1) 3 % path 112-31-68-588 (other shortest paths may exist)
query1(845, 22, -1) 3 % path 845-458-152-22 (other shortest paths may exist)
query1(143, 364, 1) -1 % path none
query1(571, 692, 1) 2 % path 571-610-692 (other shortest paths may exist)
query1(420, 189, -1) 3 % path 420-24-668-189 (other shortest paths may exist)
query1(206, 540, 6) -1 % path none
query1(115, 109, -1) 2 % path 115-627-109 (other shortest paths may exist)
query1(841, 543, -1) 3 % path 841-63-448-543 (other shortest paths may exist)
query1(854, 496, 3) -1 % path none
query1(780, 493, -1) 2 % path 780-819-493 (other shortest paths may exist)
query1(406, 969, 1) 4 % path 406-109-953-479-969 (other shortest paths may exist)
query1(699, 953, -1) 2 % path 699-146-953 (other shortest paths may exist)
query1(686, 231, -1) 3 % path 686-323-280-231 (other shortest paths may exist)
query1(929, 634, -1) 3 % path 929-76-676-634 (other shortest paths may exist)
query1(955, 321, 0) -1 % path none
query1(532, 341, -1) 2 % path 532-70-341 (other shortest paths may exist)
query1(859, 713, -1) 2 % path 859-23-713 (other shortest paths may exist)
query1(94, 867, 0) -1 % path none
query1(67, 418, 1) -1 % path none
query1(365, 233, -1) 2 % path 365-146-233 (other shortest paths may exist)
query1(903, 274, 0) 3 % path 903-0-152-274 (other shortest paths may exist)
query1(93, 103, -1) 2 % path 93-512-103 (other shortest paths may exist)
query1(330, 336, 1) -1 % path none
query1(684, 605, -1) 3 % path 684-793-773-605 (other shortest paths may exist)
query1(871, 165, 0) 2 % path 871-448-165 (other shortest paths may exist)
query1(574, 895, 1) -1 % path none
query1(936, 514, -1) 3 % path 936-11-746-514 (other shortest paths may exist)
query1(982, 917, 2) -1 % path none
query1(787, 545, -1) 3 % path 787-63-131-545 (other shortest paths may exist)
query1(591, 626, -1) 3 % path 591-778-541-626 (other shortest paths may exist)
query1(51, 334, -1) 3 % path 51-827-236-334 (other shortest paths may exist)
query1(534, 485, -1) 3 % path 534-38-480-485 (other shortest paths may exist)
query1(128, 264, 2) -1 % path none
query1(503, 443, -1) 3 % path 503-135-810-443 (other shortest paths may exist)
query1(784, 92, 2) -1 % path none
query1(415, 914, 0) -1 % path none
query1(361, 703, -1) 2 % path 361-23-703 (other shortest paths may exist)
query1(981, 713, -1) 3 % path 981-100-507-713 (other shortest paths may exist)
query1(218, 533, -1) 3 % path 218-402-404-533 (other shortest paths may exist)
query1(756, 174, 1) 2 % path 756-541-174 (other shortest paths may exist)
query1(798, 277, -1) 2 % path 798-149-277 (other shortest paths may exist)
query1(187, 339, -1) 3 % path 187-265-181-339 (other shortest paths may exist)
query1(518, 964, 0) -1 % path none
query1(484, 234, -1) 3 % path 484-290-294-234 (other shortest paths may exist)
query1(359, 658, -1) 2 % path 359-228-658 (other shortest paths may exist)
query1(406, 323, 0) 2 % path 406-336-323 (other shortest paths may exist)
query1(508, 598, -1) 3 % path 508-15-70-598 (other shortest paths may exist)
query1(950, 977, -1) 3 % path 950-417-38-977 (other shortest paths may exist)
query1(904, 616, -1) 4 % path 904-23-24-663-616 (other shortest paths may exist)
query1(251, 30, -1) 3 % path 251-107-40-30 (other shortest paths may exist)
query1(486, 273, 0) -1 % path none
query1(443, 880, 1) -1 % path none
query1(212, 391, -1) 3 % path 212-667-310-391 (other shortest paths may exist)
query1(384, 243, -1) 3 % path 384-326-155-243 (other shortest paths may exist)
query1(838, 691, 1) -1 % path none
query1(671, 384, -1) 4 % path 671-778-22-156-384 (other shortest paths may exist)
query1(580, 807, 0) -1 % path none
query1(115, 226, -1) 2 % path 115-404-226 (other shortest paths may exist)
query1(781, 678, 0) -1 % path none
query1(213, 689, -1) 3 % path 213-406-904-689 (other shortest paths may exist)
query1(998, 798, 0) 2 % path 998-8-798 (other shortest paths may exist)
query1(361, 546, -1) 2 % path 361-219-546 (other shortest paths may exist)
query1(360, 352, -1) 2 % path 360-0-352 (other shortest paths may exist)
query1(646, 963, 0) -1 % path none
query1(246, 538, -1) 2 % path 246-76-538 (other shortest paths may exist)
query1(632, 296, -1) 2 % path 632-227-296 (other shortest paths may exist)
query1(698, 737, 0) -1 % path none
query1(497, 406, 2) -1 % path none
query1(560, 779, -1) 3 % path 560-951-434-779 (other shortest paths may exist)
query1(451, 387, -1) 3 % path 451-62-434-387 (other shortest paths may exist)
query1(693, 784, -1) 2 % path 693-721-784 (other shortest paths may exist)
query1(123, 700, 1) -1 % path none
query1(945, 701, -1) 2 % path 945-692-701 (other shortest paths may exist)
query1(974, 250, -1) 3 % path 974-10-702-250 (other shortest paths may exist)
query1(144, 673, 0) 4 % path 144-481-98-702-673 (other shortest paths may exist)
query1(639, 155, 1) 2 % path 639-702-155 (other shortest paths may exist)
query1(175, 285, -1) 4 % path 175-786-23-43-285 (other shortest paths may exist)
query1(286, 19, -1) 3 % path 286-193-716-19 (other shortest paths may exist)
query1(168, 234, -1) 3 % path 168-100-294-234 (other shortest paths may exist)
query1(524, 392, -1) 3 % path 524-265-76-392 (other shortest paths may exist)
query1(945, 259, -1) 3 % path 945-22-402-259 (other shortest paths may exist)
query1(52, 820, -1) 2 % path 52-430-820 (other shortest paths may exist)
query1(776, 517, -1) 3 % path 776-0-492-517 (other shortest paths may exist)
query1(579, 169, 3) -1 % path none
query1(132, 179, 0) -1 % path none
query1(892, 293, -1) 3 % path 892-31-973-293 (other shortest paths may exist)
query1(32, 459, 0) -1 % path none
query1(262, 651, 3) -1 % path none
query1(716, 394, 0) 3 % path 716-157-156-394 (other shortest paths may exist)
query1(220, 815, 1) -1 % path none
query1(628, 343, -1) 4 % path 628-941-4-434-343 (other shortest paths may exist)
query1(119, 296, 1) 2 % path 119-40-296 (other shortest paths may exist)
query1(944, 5, -1) 2 % path 944-29-5 (other shortest paths may exist)
query1(904, 196, -1) 2 % path 904-350-196 (other shortest paths may exist)
query1(395, 553, -1) 3 % path 395-181-0-553 (other shortest paths may exist)
query1(350, 415, -1) 2 % path 350-110-415 (other shortest paths may exist)
query1(186, 726, -1) 2 % path 186-107-726 (other shortest paths may exist)
query1(504, 745, 0) -1 % path none
query1(461, 619, -1) 3 % path 461-29-795-619 (other shortest paths may exist)
query1(252, 546, -1) 3 % path 252-104-141-546 (other shortest paths may exist)
query1(799, 712, -1) 2 % path 799-941-712 (other shortest paths may exist)
query1(467, 722, -1) 2 % path 467-726-722 (other shortest paths may exist)
query1(426, 341, -1) 2 % path 426-366-341 (other shortest paths may exist)
query1(10, 964, -1) 3 % path 10-11-660-964 (other shortest paths may exist)
query1(165, 237, 1) 3 % path 165-141-221-237 (other shortest paths may exist)
query1(617, 341, 1) -1 % path none
query1(596, 529, -1) 2 % path 596-155-529 (other shortest paths may exist)
query1(855, 26, 1) 3 % path 855-31-973-26 (other shortest paths may exist)
query1(925, 683, -1) 2 % path 925-23-683 (other shortest paths may exist)
query1(49, 505, -1) 2 % path 49-783-505 (other shortest paths may exist)
query1(30, 892, 0) -1 % path none
query1(335, 288, 0) -1 % path none
query1(384, 311, 0) -1 % path none
query1(293, 47, 0) -1 % path none
query1(73, 810, -1) 2 % path 73-74-810 (other shortest paths may exist)
query1(805, 384, -1) 3 % path 805-10-702-384 (other shortest paths may exist)
query1(43, 973, -1) 2 % path 43-31-973 (other shortest paths may exist)
query1(16, 208, -1) 2 % path 16-319-208 (other shortest paths may exist)
query1(405, 8, -1) 2 % path 405-135-8 (other shortest paths may exist)
query1(873, 409, -1) 2 % path 873-385-409 (other shortest paths may exist)
query1(723, 610, -1) 1 % path 723-610 (other shortest paths may exist)
query1(442, 801, 2) -1 % path none
query1(726, 53, -1) 3 % path 726-73-47-53 (other shortest paths may exist)
query1(18, 85, 0) -1 % path none
query1(632, 621, 1) -1 % path none
query1(752, 978, -1) 2 % path 752-261-978 (other shortest paths may exist)
query1(700, 773, -1) 2 % path 700-633-773 (other shortest paths may exist)
query1(637, 749, 1) -1 % path none
query1(316, 766, 0) -1 % path none
query1(943, 710, 0) -1 % path none
query1(133, 43, -1) 3 % path 133-265-246-43 (other shortest paths may exist)
query1(476, 974, -1) 3 % path 476-15-10-974 (other shortest paths may exist)
query1(435, 994, 0) -1 % path none
query1(43, 803, -1) 2 % path 43-29-803 (other shortest paths may exist)
query1(236, 539, -1) 2 % path 236-81-539 (other shortest paths may exist)
query1(668, 707, -1) 3 % path 668-189-838-707 (other shortest paths may exist)
query1(627, 260, -1) 2 % path 627-271-260 (other shortest paths may exist)
query1(448, 6, 0) 2 % path 448-165-6 (other shortest paths may exist)
query1(379, 420, -1) 2 % path 379-168-420 (other shortest paths may exist)
query1(174, 913, 2) 3 % path 174-131-8-913 (other shortest paths may exist)
query1(138, 411, 0) -1 % path none
query1(661, 768, -1) 3 % path 661-541-782-768 (other shortest paths may exist)
query1(550, 117, 0) -1 % path none
query1(958, 224, 2) -1 % path none
query1(842, 12, 0) 4 % path 842-5-10-84-12 (other shortest paths may exist)
query1(731, 978, -1) 1 % path 731-978 (other shortest paths may exist)
query1(340, 284, 1) -1 % path none
query1(802, 119, -1) 2 % path 802-584-119 (other shortest paths may exist)
query1(287, 815, 0) -1 % path none
query1(644, 817, 0) 2 % path 644-675-817 (other shortest paths may exist)
query1(756, 962, -1) 2 % path 756-309-962 (other shortest paths may exist)
query1(617, 708, -1) 2 % path 617-557-708 (other shortest paths may exist)
query1(624, 573, -1) 3 % path 624-338-309-573 (other shortest paths may exist)
query1(297, 263, -1) 3 % path 297-227-980-263 (other shortest paths may exist)
query1(590, 1, 0) -1 % path none
query1(928, 535, -1) 3 % path 928-10-951-535 (other shortest paths may exist)
query1(9, 194, -1) 3 % path 9-971-63-194 (other shortest paths may exist)
query1(25, 893, -1) 4 % path 25-626-31-942-893 (other shortest paths may exist)
query1(35, 29, -1) 3 % path 35-23-26-29 (other shortest paths may exist)
query1(519, 326, -1) 2 % path 519-305-326 (other shortest paths may exist)
query1(43, 64, -1) 1 % path 43-64 (other shortest paths may exist)
query1(263, 784, -1) 4 % path 263-980-0-225-784 (other shortest paths may exist)
query1(804, 448, -1) 2 % path 804-63-448 (other shortest paths may exist)
query1(385, 76, -1) 2 % path 385-194-76 (other shortest paths may exist)
query1(945, 381, -1) 3 % path 945-131-839-381 (other shortest paths may exist)
query1(317, 461, -1) 3 % path 317-626-31-461 (other shortest paths may exist)
query1(772, 824, 4) -1 % path none
query1(922, 574, -1) 3 % path 922-43-581-574 (other shortest paths may exist)
query1(181, 875, 1) 3 % path 181-186-918-875 (other shortest paths may exist)
query1(942, 475, 0) 2 % path 942-480-475 (other shortest paths may exist)
query1(467, 786, -1) 2 % path 467-398-786 (other shortest paths may exist)
query1(866, 852, 1) -1 % path none
query1(161, 269, -1) 3 % path 161-336-814-269 (other shortest paths may exist)
query1(594, 109, 1) -1 % path none
query1(703, 288, -1) 3 % path 703-23-377-288 (other shortest paths may exist)
query1(176, 754, -1) 3 % path 176-568-434-754 (other shortest paths may exist)
query1(270, 554, -1) 3 % path 270-191-0-554 (other shortest paths may exist)
query1(757, 661, -1) 3 % path 757-294-835-661 (other shortest paths may exist)
query1(754, 823, -1) 3 % path 754-101-866-823 (other shortest paths may exist)
query1(541, 211, 0) 2 % path 541-377-211 (other shortest paths may exist)
query1(61, 177, -1) 4 % path 61-541-194-326-177 (other shortest paths may exist)
query1(40, 584, 0) 2 % path 40-627-584 (other shortest paths may exist)
query1(517, 22, -1) 2 % path 517-156-22 (other shortest paths may exist)
query1(173, 526, 0) -1 % path none
query1(268, 78, 2) -1 % path none
query1(137, 93, 0) -1 % path none
query1(336, 818, -1) 3 % path 336-146-404-818 (other shortest paths may exist)
query1(262, 723, -1) 2 % path 262-68-723 (other shortest paths may exist)
query1(756, 488, 0) 2 % path 756-459-488 (other shortest paths may exist)
query1(689, 264, -1) 3 % path 689-904-541-264 (other shortest paths may exist)
query1(865, 92, 0) -1 % path none
query1(809, 136, -1) 3 % path 809-281-922-136 (other shortest paths may exist)
query1(692, 939, -1) 3 % path 692-62-426-939 (other shortest paths may exist)
query1(9, 593, -1) 3 % path 9-971-186-593 (other shortest paths may exist)
query1(234, 182, -1) 3 % path 234-294-149-182 (other shortest paths may exist)
query1(182, 378, 1) 3 % path 182-149-365-378 (other shortest paths may exist)
query1(141, 578, -1) 2 % path 141-722-578 (other shortest paths may exist)
query1(707, 606, -1) 3 % path 707-165-377-606 (other shortest paths may exist)
query1(258, 990, 0) -1 % path none
query1(68, 104, -1) 2 % path 68-31-104 (other shortest paths may exist)
query1(748, 607, 0) -1 % path none
query1(780, 688, 0) -1 % path none
query1(762, 963, 1) -1 % path none
query1(263, 929, -1) 3 % path 263-980-76-929 (other shortest paths may exist)
query1(331, 807, 1) -1 % path none
query1(182, 321, -1) 2 % path 182-119-321 (other shortest paths may exist)
query1(986, 423, -1) 2 % path 986-141-423 (other shortest paths may exist)
query1(112, 204, -1) 3 % path 112-8-959-204 (other shortest paths may exist)
query1(404, 593, -1) 2 % path 404-402-593 (other shortest paths may exist)
query1(899, 556, -1) 2 % path 899-225-556 (other shortest paths may exist)
query1(705, 712, -1) 3 % path 705-804-100-712 (other shortest paths may exist)
query1(128, 922, 0) -1 % path none
query1(580, 658, 0) -1 % path none
query1(67, 403, 1) -1 % path none
query1(152, 577, 0) -1 % path none
query1(301, 72, -1) 3 % path 301-225-405-72 (other shortest paths may exist)
query1(85, 514, -1) 2 % path 85-728-514 (other shortest paths may exist)
query1(851, 115, 0) -1 % path none
query1(96, 992, -1) 3 % path 96-40-296-992 (other shortest paths may exist)
query1(40, 472, 1) -1 % path none
query1(465, 27, -1) 3 % path 465-149-377-27 (other shortest paths may exist)
query1(642, 880, -1) 2 % path 642-109-880 (other shortest paths may exist)
query1(895, 112, 0) 2 % path 895-417-112 (other shortest paths may exist)
query1(502, 202, -1) 3 % path 502-181-326-202 (other shortest paths may exist)
query1(385, 729, -1) 3 % path 385-37-959-729 (other shortest paths may exist)
query1(449, 414, 0) -1 % path none
query1(203, 55, -1) 3 % path 203-996-778-55 (other shortest paths may exist)
query1(801, 367, -1) 2 % path 801-165-367 (other shortest paths may exist)
query1(684, 409, 1) -1 % path none
query1(542, 101, -1) 2 % path 542-102-101 (other shortest paths may exist)
query1(611, 935, 0) 3 % path 611-548-31-935 (other shortest paths may exist)
query1(650, 686, -1) 2 % path 650-548-686 (other shortest paths may exist)
query1(431, 717, 0) -1 % path none
query1(495, 651, -1) 3 % path 495-101-131-651 (other shortest paths may exist)
query1(916, 730, -1) 3 % path 916-782-678-730 (other shortest paths may exist)
query1(313, 354, 0) -1 % path none
query1(99, 356, 1) -1 % path none
query1(99, 387, -1) 2 % path 99-434-387 (other shortest paths may exist)
query1(731, 208, -1) 2 % path 731-323-208 (other shortest paths may exist)
query1(579, 575, -1) 3 % path 579-180-625-575 (other shortest paths may exist)
query1(716, 66, 2) -1 % path none
query1(733, 711, -1) 3 % path 733-5-41-711 (other shortest paths may exist)
query1(187, 722, -1) 3 % path 187-265-76-722 (other shortest paths may exist)
query1(56, 985, -1) 3 % path 56-326-191-985 (other shortest paths may exist)
query1(604, 221, 1) 3 % path 604-618-237-221 (other shortest paths may exist)
query1(826, 347, -1) 2 % path 826-366-347 (other shortest paths may exist)
query1(2, 289, -1) 4 % path 2-296-40-998-289 (other shortest paths may exist)
query1(138, 239, -1) 2 % path 138-240-239 (other shortest paths may exist)
query1(787, 331, -1) 4 % path 787-63-149-186-331 (other shortest paths may exist)
query1(102, 816, -1) 3 % path 102-305-610-816 (other shortest paths may exist)
query1(398, 867, -1) 2 % path 398-156-867 (other shortest paths may exist)
query1(117, 955, -1) 2 % path 117-976-955 (other shortest paths may exist)
query1(40, 768, 3) -1 % path none
query1(613, 682, -1) 3 % path 613-63-165-682 (other shortest paths may exist)
query1(479, 129, -1) 2 % path 479-976-129 (other shortest paths may exist)
query1(569, 797, -1) 2 % path 569-156-797 (other shortest paths may exist)
query1(947, 932, -1) 2 % path 947-942-932 (other shortest paths may exist)
query1(239, 906, -1) 3 % path 239-165-365-906 (other shortest paths may exist)
query1(830, 402, 1) 2 % path 830-448-402 (other shortest paths may exist)
query1(687, 187, -1) 4 % path 687-984-76-265-187 (other shortest paths may exist)
query1(123, 542, -1) 2 % path 123-680-542 (other shortest paths may exist)
query1(313, 495, 5) -1 % path none
query1(258, 394, 1) -1 % path none
query1(427, 770, -1) 2 % path 427-296-770 (other shortest paths may exist)
query1(924, 501, -1) 2 % path 924-131-501 (other shortest paths may exist)
query1(209, 614, 0) -1 % path none
query1(789, 788, 0) -1 % path none
query1(356, 244, -1) 2 % path 356-149-244 (other shortest paths may exist)
query1(954, 977, -1) 3 % path 954-70-38-977 (other shortest paths may exist)
query1(536, 993, 2) -1 % path none
query1(374, 4, -1) 3 % path 374-910-900-4 (other shortest paths may exist)
query1(275, 598, -1) 3 % path 275-8-70-598 (other shortest paths may exist)
query1(525, 636, -1) 3 % path 525-15-246-636 (other shortest paths may exist)
query1(204, 620, 0) -1 % path none
query1(719, 143, -1) 3 % path 719-60-107-143 (other shortest paths may exist)
query1(195, 53, -1) 3 % path 195-530-814-53 (other shortest paths may exist)
query1(383, 104, -1) 2 % path 383-122-104 (other shortest paths may exist)
query1(943, 617, -1) 3 % path 943-11-660-617 (other shortest paths may exist)
query1(766, 521, -1) 4 % path 766-38-98-149-521 (other shortest paths may exist)
query1(53, 863, 1) 4 % path 53-38-109-336-863 (other shortest paths may exist)
query1(84, 923, 2) -1 % path none
query1(872, 38, -1) 2 % path 872-29-38 (other shortest paths may exist)
query1(327, 492, -1) 2 % path 327-169-492 (other shortest paths may exist)
query1(698, 892, -1) 2 % path 698-903-892 (other shortest paths may exist)
query1(319, 158, -1) 2 % path 319-3-158 (other shortest paths may exist)
query1(356, 537, -1) 3 % path 356-675-959-537 (other shortest paths may exist)
query1(106, 920, 0) -1 % path none
query1(677, 715, -1) 3 % path 677-424-415-715 (other shortest paths may exist)
query1(377, 917, -1) 3 % path 377-274-260-917 (other shortest paths may exist)
query1(80, 119, 1) -1 % path none
query1(789, 248, 0) -1 % path none
query1(63, 234, 2) -1 % path none
query1(904, 647, -1) 2 % path 904-111-647 (other shortest paths may exist)
query1(760, 972, -1) 4 % path 760-951-11-92-972 (other shortest paths may exist)
query1(811, 808, -1) 1 % path 811-808 (other shortest paths may exist)
query1(980, 690, -1) 3 % path 980-179-814-690 (other shortest paths may exist)
query1(163, 714, -1) 2 % path 163-721-714 (other shortest paths may exist)
query1(316, 450, 0) 2 % path 316-405-450 (other shortest paths may exist)
query1(533, 187, -1) 3 % path 533-404-265-187 (other shortest paths may exist)
query1(875, 389, -1) 2 % path 875-141-389 (other shortest paths may exist)
query1(484, 936, -1) 3 % path 484-10-11-936 (other shortest paths may exist)
query1(331, 465, -1) 2 % path 331-186-465 (other shortest paths may exist)
query1(462, 397, -1) 4 % path 462-38-109-141-397 (other shortest paths may exist)
query1(783, 289, 0) -1 % path none
query1(464, 808, -1) 3 % path 464-40-76-808 (other shortest paths may exist)
query1(467, 357, -1) 2 % path 467-310-357 (other shortest paths may exist)
query1(90, 202, 0) -1 % path none
query1(963, 810, -1) 3 % path 963-426-100-810 (other shortest paths may exist)
query1(338, 627, 0) 2 % path 338-253-627 (other shortest paths may exist)
query1(692, 913, -1) 2 % path 692-81-913 (other shortest paths may exist)
query1(320, 835, -1) 2 % path 320-149-835 (other shortest paths may exist)
query1(528, 975, -1) 3 % path 528-804-100-975 (other shortest paths may exist)
query1(720, 129, 0) -1 % path none
query1(827, 224, -1) 2 % path 827-524-224 (other shortest paths may exist)
query1(86, 937, -1) 3 % path 86-95-959-937 (other shortest paths may exist)
query1(357, 45, -1) 3 % path 357-246-668-45 (other shortest paths may exist)
query1(53, 883, -1) 3 % path 53-246-76-883 (other shortest paths may exist)
query1(573, 398, -1) 2 % path 573-327-398 (other shortest paths may exist)
query1(721, 124, -1) 2 % path 721-305-124 (other shortest paths may exist)
query1(289, 894, -1) 3 % path 289-998-40-894 (other shortest paths may exist)
query1(815, 731, -1) 3 % path 815-432-702-731 (other shortest paths may exist)
query1(271, 577, 2) -1 % path none
query1(255, 937, -1) 3 % path 255-406-959-937 (other shortest paths may exist)
query1(529, 137, -1) 3 % path 529-162-415-137 (other shortest paths may exist)
query1(61, 868, -1) 2 % path 61-541-868 (other shortest paths may exist)
query1(270, 412, 0) -1 % path none
query1(222, 223, 0) -1 % path none
query1(423, 249, 0) -1 % path none
query1(245, 982, -1) 3 % path 245-65-221-982 (other shortest paths may exist)
query1(633, 679, -1) 2 % path 633-325-679 (other shortest paths may exist)
query1(719, 745, -1) 2 % path 719-565-745 (other shortest paths may exist)
query1(334, 395, 0) 2 % path 334-336-395 (other shortest paths may exist)
query1(439, 335, -1) 4 % path 439-983-21-565-335 (other shortest paths may exist)
query1(139, 138, -1) 2 % path 139-73-138 (other shortest paths may exist)
query1(800, 948, 0) -1 % path none
query1(703, 116, -1) 2 % path 703-24-116 (other shortest paths may exist)
query1(83, 4, -1) 2 % path 83-5-4 (other shortest paths may exist)
query1(146, 935, -1) 2 % path 146-104-935 (other shortest paths may exist)
query1(482, 639, -1) 2 % path 482-599-639 (other shortest paths may exist)
query1(160, 392, 0) -1 % path none
query1(688, 444, -1) 3 % path 688-38-480-444 (other shortest paths may exist)
query1(290, 399, 1) -1 % path none
query1(171, 353, -1) 2 % path 171-40-353 (other shortest paths may exist)
query1(337, 312, 1) -1 % path none
query1(891, 394, -1) 2 % path 891-430-394 (other shortest paths may exist)
query1(394, 572, 1) -1 % path none
query1(393, 764, -1) 2 % path 393-327-764 (other shortest paths may exist)
query1(820, 307, 0) 3 % path 820-448-230-307 (other shortest paths may exist)
query1(305, 794, -1) 2 % path 305-186-794 (other shortest paths may exist)
query1(695, 551, -1) 3 % path 695-756-811-551 (other shortest paths may exist)
query1(410, 995, -1) 2 % path 410-402-995 (other shortest paths may exist)
query1(490, 488, 1) -1 % path none
query1(523, 84, -1) -1 % path none
query1(346, 417, -1) 3 % path 346-492-38-417 (other shortest paths may exist)
query1(116, 13, -1) 3 % path 116-24-89-13 (other shortest paths may exist)
query1(265, 27, -1) 2 % path 265-377-27 (other shortest paths may exist)
query1(941, 731, -1) 3 % path 941-4-415-731 (other shortest paths may exist)
query1(700, 41, 1) 4 % path 700-583-227-5-41 (other shortest paths may exist)
query1(148, 484, -1) 3 % path 148-987-10-484 (other shortest paths may exist)
query1(522, 628, 0) -1 % path none
query1(358, 820, 1) 3 % path 358-311-448-820 (other shortest paths may exist)
query1(686, 573, -1) 2 % path 686-459-573 (other shortest paths may exist)
query1(593, 559, -1) 2 % path 593-304-559 (other shortest paths may exist)
query1(619, 877, -1) 3 % path 619-396-271-877 (other shortest paths may exist)
query1(212, 623, 4) -1 % path none
query1(25, 768, -1) 3 % path 25-626-782-768 (other shortest paths may exist)
query1(760, 432, 0) -1 % path none
query1(581, 66, 0) -1 % path none
query1(972, 582, 0) -1 % path none
query1(169, 344, -1) 2 % path 169-156-344 (other shortest paths may exist)
query1(865, 402, -1) 3 % path 865-741-548-402 (other shortest paths may exist)
query1(504, 122, 0) -1 % path none
query1(977, 277, -1) 3 % path 977-38-334-277 (other shortest paths may exist)
query1(496, 102, 1) -1 % path none
query1(259, 506, 1) -1 % path none
query1(842, 221, 3) 3 % path 842-918-465-221 (other shortest paths may exist)
query1(740, 700, 1) 3 % path 740-562-583-700 (other shortest paths may exist)
query1(538, 683, -1) 2 % path 538-23-683 (other shortest paths may exist)
query1(374, 773, -1) 3 % path 374-910-0-773 (other shortest paths may exist)
query1(9, 77, -1) 4 % path 9-971-186-789-77 (other shortest paths may exist)
query1(19, 624, -1) 3 % path 19-723-692-624 (other shortest paths may exist)
query1(975, 681, 0) -1 % path none
query1(865, 20, 0) -1 % path none
query1(344, 678, -1) 2 % path 344-180-678 (other shortest paths may exist)
query1(297, 870, 0) 2 % path 297-141-870 (other shortest paths may exist)
query1(540, 118, 0) -1 % path none
query1(268, 907, -1) 3 % path 268-562-395-907 (other shortest paths may exist)
query1(758, 828, -1) 3 % path 758-135-424-828 (other shortest paths may exist)
query1(356, 437, -1) 2 % path 356-181-437 (other shortest paths may exist)
query1(618, 522, -1) 2 % path 618-221-522 (other shortest paths may exist)
query1(763, 266, 0) 3 % path 763-670-344-266 (other shortest paths may exist)
query1(650, 621, 0) -1 % path none
query1(958, 674, -1) 2 % path 958-434-674 (other shortest paths may exist)
query1(246, 625, 1) 2 % path 246-76-625 (other shortest paths may exist)
query1(752, 464, 1) -1 % path none
query1(951, 180, -1) 1 % path 951-180 (other shortest paths may exist)
query1(714, 245, 0) 3 % path 714-40-68-245 (other shortest paths may exist)
query1(983, 894, -1) 2 % path 983-101-894 (other shortest paths may exist)
query1(866, 951, -1) 2 % path 866-109-951 (other shortest paths may exist)
query1(532, 560, -1) 3 % path 532-5-951-560 (other shortest paths may exist)
query1(28, 455, 0) -1 % path none
query1(391, 82, -1) 3 % path 391-310-281-82 (other shortest paths may exist)
query1(542, 165, -1) 2 % path 542-562-165 (other shortest paths may exist)
query1(859, 494, -1) 2 % path 859-246-494 (other shortest paths may exist)
query1(240, 332, 1) -1 % path none
query1(998, 311, -1) 2 % path 998-40-311 (other shortest paths may exist)
query1(76, 443, 1) -1 % path none
query1(224, 709, 0) -1 % path none
query1(117, 987, 0) -1 % path none
query1(715, 176, 0) -1 % path none
query1(664, 674, -1) 1 % path 664-674 (other shortest paths may exist)
query1(105, 331, -1) 4 % path 105-86-305-186-331 (other shortest paths may exist)
query1(364, 893, 1) -1 % path none
query1(981, 66, -1) 3 % path 981-100-194-66 (other shortest paths may exist)
query1(234, 55, -1) 3 % path 234-294-6-55 (other shortest paths may exist)
query1(583, 493, 0) 4 % path 583-76-361-424-493 (other shortest paths may exist)
query1(308, 478, -1) 3 % path 308-262-562-478 (other shortest paths may exist)
query1(941, 454, 1) 2 % path 941-962-454 (other shortest paths may exist)
query1(969, 284, 0) -1 % path none
query1(785, 20, -1) 2 % path 785-172-20 (other shortest paths may exist)
query1(726, 485, -1) 2 % path 726-389-485 (other shortest paths may exist)
query1(648, 168, -1) 2 % path 648-590-168 (other shortest paths may exist)
query1(589, 205, -1) 3 % path 589-64-378-205 (other shortest paths may exist)
query1(350, 674, -1) 2 % path 350-522-674 (other shortest paths may exist)
query1(313, 82, 0) -1 % path none
query1(945, 986, 3) 4 % path 945-838-107-316-986 (other shortest paths may exist)
query1(955, 500, -1) 2 % path 955-599-500 (other shortest paths may exist)
query1(499, 426, -1) 2 % path 499-31-426 (other shortest paths may exist)
query1(907, 993, -1) 3 % path 907-24-361-993 (other shortest paths may exist)
query1(629, 705, 1) -1 % path none
query1(321, 433, -1) 3 % path 321-492-626-433 (other shortest paths may exist)
query1(361, 560, -1) 3 % path 361-5-951-560 (other shortest paths may exist)
query1(282, 399, -1) 4 % path 282-366-221-409-399 (other shortest paths may exist)
query1(990, 712, -1) 3 % path 990-913-100-712 (other shortest paths may exist)
query1(938, 384, 1) -1 % path none
query1(78, 810, 1) 3 % path 78-878-227-810 (other shortest paths may exist)
query1(957, 250, 0) -1 % path none
query1(756, 86, 2) 5 % path 756-0-23-31-104-86 (other shortest paths may exist)
query1(601, 220, -1) 4 % path 601-987-225-833-220 (other shortest paths may exist)
query1(874, 239, 3) -1 % path none
query1(552, 932, 0) -1 % path none
query1(495, 778, 0) 2 % path 495-174-778 (other shortest paths may exist)
query1(384, 707, -1) 3 % path 384-156-165-707 (other shortest paths may exist)
query1(467, 311, -1) 2 % path 467-265-311 (other shortest paths may exist)
query1(286, 607, 0) -1 % path none
query1(133, 152, -1) 2 % path 133-538-152 (other shortest paths may exist)
query1(504, 72, -1) 3 % path 504-22-405-72 (other shortest paths may exist)
query1(910, 919, -1) 2 % path 910-24-919 (other shortest paths may exist)
query1(347, 255, -1) 2 % path 347-191-255 (other shortest paths may exist)
query1(593, 335, -1) 3 % path 593-186-149-335 (other shortest paths may exist)
query1(941, 360, 0) 3 % path 941-109-240-360 (other shortest paths may exist)
query1(516, 284, 3) -1 % path none
query1(79, 495, -1) 3 % path 79-70-599-495 (other shortest paths may exist)
query1(534, 315, 3) -1 % path none
query1(362, 337, 0) -1 % path none
query1(886, 242, 0) -1 % path none
query1(815, 551, 0) -1 % path none
query1(355, 662, -1) 4 % path 355-0-62-959-662 (other shortest paths may exist)
query1(160, 779, 0) 3 % path 160-456-754-779 (other shortest paths may exist)
query1(729, 232, -1) 3 % path 729-29-10-232 (other shortest paths may exist)
query1(315, 971, 1) -1 % path none
query1(108, 375, -1) 2 % path 108-141-375 (other shortest paths may exist)
query1(510, 859, 0) 1 % path 510-859 (other shortest paths may exist)
query1(10, 240, -1) 2 % path 10-539-240 (other shortest paths may exist)
query1(186, 67, -1) 3 % path 186-69-6-67 (other shortest paths may exist)
query1(84, 481, -1) 2 % path 84-36-481 (other shortest paths may exist)
query1(489, 867, -1) 3 % path 489-921-24-867 (other shortest paths may exist)
query1(451, 354, -1) 3 % path 451-62-692-354 (other shortest paths may exist)
query1(760, 223, -1) 4 % path 760-951-122-8-223 (other shortest paths may exist)
query1(811, 415, -1) 2 % path 811-22-415 (other shortest paths may exist)
query1(579, 701, -1) 2 % path 579-344-701 (other shortest paths may exist)
query1(472, 709, 0) -1 % path none
query1(532, 621, 0) -1 % path none
query1(142, 200, -1) 3 % path 142-415-24-200 (other shortest paths may exist)
query1(982, 477, -1) 3 % path 982-182-230-477 (other shortest paths may exist)
query1(524, 622, 0) -1 % path none
query1(577, 348, -1) 3 % path 577-162-304-348 (other shortest paths may exist)
query1(688, 154, 2) -1 % path none
query1(776, 599, -1) 2 % path 776-541-599 (other shortest paths may exist)
query1(81, 725, 1) 2 % path 81-859-725 (other shortest paths may exist)
query1(108, 605, -1) 3 % path 108-458-773-605 (other shortest paths may exist)
query1(70, 416, 2) -1 % path none
query1(174, 303, -1) 2 % path 174-814-303 (other shortest paths may exist)
query1(475, 789, -1) 3 % path 475-89-121-789 (other shortest paths may exist)
query1(71, 69, 1) 4 % path 71-935-793-230-69 (other shortest paths may exist)
query1(877, 846, -1) 3 % path 877-310-385-846 (other shortest paths may exist)
query1(208, 450, 1) 4 % path 208-146-162-789-450 (other shortest paths may exist)
query1(410, 597, 1) -1 % path none
query1(848, 414, 4) 5 % path 848-427-479-953-913-414 (other shortest paths may exist)
query1(246, 93, -1) 2 % path 246-36-93 (other shortest paths may exist)
query1(463, 100, -1) 1 % path 463-100 (other shortest paths may exist)
query1(419, 621, -1) 3 % path 419-262-336-621 (other shortest paths may exist)
query1(121, 194, -1) 2 % path 121-789-194 (other shortest paths may exist)
query1(779, 578, -1) 2 % path 779-541-578 (other shortest paths may exist)
query1(849, 340, -1) 3 % path 849-0-451-340 (other shortest paths may exist)
query1(88, 983, 0) 3 % path 88-10-230-983 (other shortest paths may exist)
query1(288, 331, 0) -1 % path none
query1(641, 309, -1) 3 % path 641-6-46-309 (other shortest paths may exist)
query1(629, 515, -1) 2 % path 629-186-515 (other shortest paths may exist)
query1(205, 920, -1) 3 % path 205-599-76-920 (other shortest paths may exist)
query1(590, 141, 0) 2 % path 590-149-141 (other shortest paths may exist)
query1(78, 549, -1) 2 % path 78-327-549 (other shortest paths may exist)
query1(732, 489, -1) 3 % path 732-507-921-489 (other shortest paths may exist)
query1(905, 578, -1) 2 % path 905-670-578 (other shortest paths may exist)
query1(778, 263, -1) 2 % path 778-980-263 (other shortest paths may exist)
query1(250, 629, -1) 2 % path 250-702-629 (other shortest paths may exist)
query1(833, 354, -1) 3 % path 833-507-692-354 (other shortest paths may exist)
query1(392, 189, -1) 3 % path 392-76-194-189 (other shortest paths may exist)
query1(810, 677, -1) 3 % path 810-21-789-677 (other shortest paths may exist)
query1(739, 263, 2) -1 % path none
query1(706, 62, 2) -1 % path none
query1(195, 122, -1) 3 % path 195-339-866-122 (other shortest paths may exist)
query1(242, 564, 0) -1 % path none
query1(572, 78, -1) 2 % path 572-180-78 (other shortest paths may exist)
query1(21, 192, -1) 2 % path 21-911-192 (other shortest paths may exist)
query1(887, 7, -1) 3 % path 887-91-104-7 (other shortest paths may exist)
query1(138, 704, -1) 3 % path 138-24-668-704 (other shortest paths may exist)
query1(688, 406, 0) -1 % path none
query1(169, 953, -1) 2 % path 169-39-953 (other shortest paths may exist)
query1(619, 116, -1) 3 % path 619-396-842-116 (other shortest paths may exist)
query1(37, 202, 1) -1 % path none
query1(70, 336, -1) 2 % path 70-38-336 (other shortest paths may exist)
query1(255, 160, -1) 2 % path 255-804-160 (other shortest paths may exist)
query1(558, 737, -1) 3 % path 558-10-40-737 (other shortest paths may exist)
query1(737, 921, 2) -1 % path none
query1(602, 233, -1) 4 % path 602-941-3-319-233 (other shortest paths may exist)
query1(654, 766, 0) -1 % path none
query1(495, 134, 0) 3 % path 495-101-512-134 (other shortest paths may exist)
query1(593, 623, -1) 2 % path 593-304-623 (other shortest paths may exist)
query1(217, 189, -1) 2 % path 217-262-189 (other shortest paths may exist)
query1(817, 928, -1) 3 % path 817-24-89-928 (other shortest paths may exist)
query1(2, 622, 4) -1 % path none
query1(790, 405, -1) 1 % path 790-405 (other shortest paths may exist)
query1(199, 55, 4) -1 % path none
query1(506, 215, -1) 4 % path 506-29-296-307-215 (other shortest paths may exist)
query1(222, 688, 1) -1 % path none
query1(822, 171, -1) 3 % path 822-100-101-171 (other shortest paths may exist)
query1(281, 139, 0) 4 % path 281-0-524-73-139 (other shortest paths may exist)
query1(315, 301, 0) -1 % path none
query1(343, 994, -1) 3 % path 343-808-404-994 (other shortest paths may exist)
query1(468, 899, 1) -1 % path none
query1(394, 287, 1) -1 % path none
query1(993, 77, 0) -1 % path none
query1(883, 360, 1) -1 % path none
query1(765, 245, -1) 3 % path 765-326-69-245 (other shortest paths may exist)
query1(959, 495, -1) 2 % path 959-424-495 (other shortest paths may exist)
query1(162, 260, 2) 2 % path 162-280-260 (other shortest paths may exist)
query1(391, 353, 0) -1 % path none
query1(887, 774, 1) -1 % path none
query1(619, 497, 0) -1 % path none
query1(20, 229, 0) 3 % path 20-100-811-229 (other shortest paths may exist)
query1(932, 978, 1) -1 % path none
query1(888, 111, -1) 3 % path 888-15-151-111 (other shortest paths may exist)
query1(51, 490, -1) 3 % path 51-827-109-490 (other shortest paths may exist)
query1(995, 873, -1) 2 % path 995-808-873 (other shortest paths may exist)
query1(971, 900, -1) 2 % path 971-63-900 (other shortest paths may exist)
query1(322, 438, -1) 3 % path 322-0-62-438 (other shortest paths may exist)
query1(801, 731, -1) 3 % path 801-10-702-731 (other shortest paths may exist)
query1(424, 469, 0) -1 % path none
query1(423, 189, -1) 2 % path 423-310-189 (other shortest paths may exist)
query1(80, 847, -1) 4 % path 80-165-240-721-847 (other shortest paths may exist)
query1(972, 496, 0) -1 % path none
query1(778, 603, -1) 2 % path 778-996-603 (other shortest paths may exist)
query1(372, 821, 1) -1 % path none
query1(264, 314, 0) -1 % path none
query1(528, 217, 0) -1 % path none
query1(66, 705, -1) 3 % path 66-194-804-705 (other shortest paths may exist)
query1(425, 673, -1) 2 % path 425-541-673 (other shortest paths may exist)
query1(396, 347, 0) 2 % path 396-186-347 (other shortest paths may exist)
query1(149, 671, 1) -1 % path none
query1(458, 971, -1) 2 % path 458-63-971 (other shortest paths may exist)
query1(698, 239, 0) 3 % path 698-492-265-239 (other shortest paths may exist)
query1(524, 644, -1) 2 % path 524-406-644 (other shortest paths may exist)
query1(486, 179, 0) -1 % path none
query1(437, 135, 0) 2 % path 437-429-135 (other shortest paths may exist)
query1(783, 345, 2) -1 % path none
query1(65, 183, 0) 3 % path 65-246-196-183 (other shortest paths may exist)
query1(50, 271, -1) 2 % path 50-23-271 (other shortest paths may exist)
query1(748, 59, -1) 3 % path 748-109-336-59 (other shortest paths may exist)
query1(987, 691, -1) 2 % path 987-756-691 (other shortest paths may exist)
query1(678, 482, -1) 3 % path 678-60-361-482 (other shortest paths may exist)
query1(423, 91, -1) 2 % path 423-136-91 (other shortest paths may exist)
query1(145, 463, 0) -1 % path none
query1(745, 791, 0) 3 % path 745-878-119-791 (other shortest paths may exist)
query1(666, 151, -1) 3 % path 666-43-347-151 (other shortest paths may exist)
query1(328, 71, 0) 4 % path 328-271-294-938-71 (other shortest paths may exist)
query1(323, 672, -1) 3 % path 323-73-568-672 (other shortest paths may exist)
query1(716, 922, -1) 2 % path 716-101-922 (other shortest paths may exist)
query1(215, 35, 0) -1 % path none
query1(704, 976, 3) -1 % path none
query1(992, 130, -1) 3 % path 992-0-905-130 (other shortest paths may exist)
query1(806, 144, 0) -1 % path none
query1(907, 827, 1) -1 % path none
query1(647, 174, 0) 2 % path 647-131-174 (other shortest paths may exist)
query1(708, 654, -1) 2 % path 708-557-654 (other shortest paths may exist)
query1(846, 503, 1) -1 % path none
query1(404, 22, 0) 2 % path 404-402-22 (other shortest paths may exist)
query1(136, 843, -1) 3 % path 136-46-647-843 (other shortest paths may exist)
query1(153, 557, 0) 3 % path 153-149-305-557 (other shortest paths may exist)
query1(180, 242, 0) -1 % path none
query1(801, 665, 0) -1 % path none
query1(447, 192, 0) 3 % path 447-367-227-192 (other shortest paths may exist)
query1(966, 686, 1) -1 % path none
query1(127, 949, -1) 3 % path 127-43-625-949 (other shortest paths may exist)
query1(841, 609, -1) 3 % path 841-70-38-609 (other shortest paths may exist)
query1(931, 385, -1) 2 % path 931-156-385 (other shortest paths may exist)
query1(798, 108, -1) 2 % path 798-63-108 (other shortest paths may exist)
query1(689, 961, -1) 4 % path 689-904-350-359-961 (other shortest paths may exist)
query1(40, 650, -1) 2 % path 40-60-650 (other shortest paths may exist)
query1(525, 131, 0) 2 % path 525-165-131 (other shortest paths may exist)
query1(429, 371, -1) 3 % path 429-38-480-371 (other shortest paths may exist)
query1(507, 359, -1) 2 % path 507-192-359 (other shortest paths may exist)
query1(370, 857, -1) 2 % path 370-675-857 (other shortest paths may exist)
query1(101, 49, 0) -1 % path none
query1(287, 827, 0) -1 % path none
query1(546, 197, 0) 2 % path 546-219-197 (other shortest paths may exist)
query1(978, 556, 0) 2 % path 978-326-556 (other shortest paths may exist)
query1(363, 573, -1) 3 % path 363-804-406-573 (other shortest paths may exist)
query1(837, 301, -1) 4 % path 837-732-415-404-301 (other shortest paths may exist)
query1(889, 632, -1) 3 % path 889-434-886-632 (other shortest paths may exist)
query1(234, 417, -1) 3 % path 234-294-93-417 (other shortest paths may exist)
query1(928, 128, 1) -1 % path none