12 5 3 4 4 4 3 5 3 4 5 4 4
 1000 1000 
 4 0 0 1000 0 1000 468 0 468
 4 888 972 1000 656 1000 1000 702 1000
 5 888 972 702 1000 672 468 1000 468 1000 656
 4 294 708 458 468 672 468 702 1000
 5 294 708 702 1000 0 1000 0 468 458 468
 4 0 0 350 0 350 1000 0 1000
 3 646 1000 350 1000 350 664
 5 350 664 350 0 1000 0 1000 1000 646 1000
 4 0 0 1000 0 1000 422 0 422
 5 772 978 792 422 1000 422 1000 1000 444 1000
 4 772 978 444 1000 258 422 792 422
 4 444 1000 0 1000 0 422 258 422
 4 0 0 1000 0 1000 424 0 424
 5 762 746 1000 532 1000 1000 342 1000 552 640
 5 762 746 552 640 678 424 1000 424 1000 532
 4 342 1000 0 1000 0 424 678 424
 4 572 0 1000 0 1000 1000 572 1000
 5 396 814 572 802 572 1000 0 1000 0 320
 4 396 814 0 320 572 558 572 802
 4 0 320 0 0 572 0 572 558
 4 0 0 1000 0 1000 352 0 352
 4 698 352 1000 352 1000 1000 312 1000
 4 312 1000 0 1000 0 352 698 352
 4 0 0 1000 0 1000 386 0 386
 6 522 634 602 386 1000 386 1000 1000 0 1000 0 580
 4 522 634 0 580 350 386 602 386
 4 100 480 198 386 350 386 0 580
 4 100 480 0 580 0 386 198 386
 4 0 0 380 0 380 1000 0 1000
 3 748 0 1000 0 1000 590
 5 1000 590 1000 1000 380 1000 380 0 748 0
 4 0 0 474 0 474 1000 0 1000
 4 1000 270 1000 1000 474 1000 474 310
 5 558 164 840 0 1000 0 1000 270 474 310
 4 558 164 474 310 474 0 840 0
 4 0 604 1000 604 1000 1000 0 1000
 5 782 270 758 0 1000 0 1000 604 648 604
 4 782 270 648 604 396 0 758 0
 4 294 302 184 0 396 0 648 604
 5 294 302 648 604 0 604 0 0 184 0
 4 0 0 402 0 402 1000 0 1000
 4 1000 344 1000 1000 402 1000 402 260
 5 600 112 840 0 1000 0 1000 344 402 260
 4 600 112 402 260 402 0 840 0
 4 0 624 1000 624 1000 1000 0 1000
 5 760 270 1000 88 1000 624 388 624 588 234
 5 760 270 588 234 708 0 1000 0 1000 88
 4 388 624 0 624 0 0 708 0