3 12 12 11
 1000 1000 
 3 1000 938 1000 1000 564 1000
 3 1000 938 564 1000 172 1000
 4 880 726 1000 712 1000 938 172 1000
 5 880 726 172 1000 592 452 1000 452 1000 712
 4 136 776 284 452 592 452 172 1000
 5 136 776 172 1000 0 1000 0 452 284 452
 3 1000 202 1000 452 614 452
 3 114 452 0 452 0 308
 3 0 108 0 0 688 0
 3 614 452 114 452 76 404
 6 0 226 0 108 688 0 1000 0 1000 202 614 452
 4 614 452 76 404 0 308 0 226
 3 584 170 1000 170 1000 494
 3 396 1000 0 1000 0 330
 3 1000 494 1000 1000 396 1000
 3 392 170 584 170 396 1000
 3 792 332 1000 494 396 1000
 3 584 352 792 332 594 666
 5 584 352 594 666 396 1000 584 170 792 332
 3 0 330 0 170 392 170
 5 392 718 392 170 396 1000 0 330 98 290
 3 392 718 98 290 392 170
 5 476 0 1000 0 1000 170 0 170 0 60
 3 0 60 0 0 476 0
 3 1000 506 1000 1000 676 1000
 3 216 276 1000 276 1000 506
 3 0 432 0 276 96 276
 3 1000 506 676 1000 392 1000
 4 726 672 872 610 552 870 328 474
 5 726 672 328 474 216 276 1000 506 872 610
 3 0 710 0 432 32 380
 5 328 474 552 870 392 1000 0 1000 0 884
 6 0 884 0 710 32 380 96 276 216 276 328 474
 4 748 0 1000 0 1000 276 762 276
 4 762 276 0 276 0 0 748 0