3 10 13 12
 1000 1000 
 4 490 734 1000 734 1000 1000 490 1000
 4 0 630 490 630 490 1000 0 1000
 3 0 324 0 0 212 0
 3 490 194 490 630 218 630
 6 0 472 0 324 212 0 490 0 490 194 354 412
 4 354 412 218 630 0 630 0 472
 3 1000 534 1000 734 758 734
 5 758 734 490 734 490 420 1000 302 1000 534
 4 640 0 1000 0 1000 302 490 420
 3 490 420 490 0 640 0
 4 0 0 260 0 260 554 0 554
 4 258 818 254 554 360 554 360 734
 6 258 818 360 734 360 1000 0 1000 0 554 254 554
 3 886 0 1000 0 1000 226
 3 510 554 260 554 260 408
 4 886 0 1000 226 1000 554 510 554
 4 946 612 898 554 1000 554 1000 694
 5 946 612 1000 694 1000 768 818 554 898 554
 3 360 736 360 554 818 554
 5 818 554 1000 768 1000 1000 360 1000 360 736
 5 328 178 510 554 260 408 260 0 470 0
 3 328 178 470 0 510 554
 3 470 0 886 0 510 554
 4 0 642 132 642 132 1000 0 1000
 3 274 642 0 642 0 366
 4 1000 252 1000 642 500 642 500 288
 4 500 288 500 0 1000 0 1000 252
 4 854 642 1000 642 1000 1000 788 1000
 3 500 248 500 642 274 642
 4 788 842 532 642 854 642 788 1000
 4 788 842 788 1000 394 642 532 642
 4 788 1000 132 1000 132 642 394 642
 3 0 134 0 0 122 0
 4 336 286 500 248 274 642 0 366
 6 336 286 0 366 0 134 122 0 500 0 500 248