3 15 12 13
 1000 1000 
 5 880 870 1000 786 1000 1000 700 1000 800 902
 4 880 870 800 902 1000 706 1000 786
 4 294 126 272 0 442 0 442 110
 5 294 126 442 110 0 796 0 0 272 0
 4 572 190 654 0 778 0 554 380
 5 572 190 554 380 442 570 442 0 654 0
 5 778 0 1000 0 1000 320 442 654 442 570
 3 800 902 700 1000 526 1000
 4 106 1000 0 1000 0 796 442 110
 4 286 762 442 376 442 1000 106 1000
 4 286 762 106 1000 442 110 442 376
 3 1000 320 1000 706 900 804
 4 800 902 526 1000 442 1000 442 928
 4 776 804 442 654 1000 320 950 562
 6 776 804 950 562 900 804 800 902 442 928 442 654
 3 1000 856 1000 1000 518 1000
 3 70 1000 0 1000 0 524
 4 208 0 354 0 354 1000 228 1000
 3 1000 546 1000 856 354 128
 5 390 856 518 1000 354 1000 354 484 1000 856
 3 390 856 1000 856 518 1000
 3 354 484 354 128 1000 856
 4 866 282 762 392 592 282 882 0
 5 866 282 882 0 1000 0 1000 546 762 392
 4 592 282 354 128 354 0 882 0
 5 30 728 0 524 0 0 208 0 210 100
 4 210 100 228 1000 70 1000 30 728
 4 402 1000 266 1000 266 0 492 0
 4 494 722 420 800 474 200 580 600
 5 494 722 580 600 686 1000 402 1000 420 800
 4 850 200 492 0 1000 0 1000 84
 5 850 200 1000 84 1000 342 474 200 492 0
 3 860 1000 686 1000 474 200
 3 206 0 266 0 266 326
 4 6 236 74 0 122 0 0 304
 4 6 236 0 304 0 0 74 0
 3 188 1000 0 1000 0 534
 7 0 534 0 304 122 0 206 0 266 326 266 1000 188 1000
 3 474 200 1000 342 1000 564
 4 1000 564 1000 1000 860 1000 474 200