12 3 3 5 3 4 4 3 3 4 3 3 4
 1000 1000 
 4 0 0 442 0 442 1000 0 1000
 4 1000 500 1000 1000 442 1000 442 554
 4 442 554 442 0 1000 0 1000 500
 4 0 508 1000 508 1000 1000 0 1000
 4 458 0 1000 0 1000 508 602 508
 4 602 508 0 508 0 0 458 0
 4 632 0 1000 0 1000 1000 632 1000
 5 142 800 632 616 632 1000 0 1000 0 544
 4 142 800 0 544 632 430 632 616
 4 360 274 208 0 632 0 632 256
 6 360 274 632 256 632 430 0 544 0 0 208 0
 4 520 0 1000 0 1000 1000 520 1000
 4 520 302 520 1000 0 1000 0 392
 4 0 392 0 0 520 0 520 302
 4 0 602 1000 602 1000 1000 0 1000
 5 778 394 1000 412 1000 602 338 602 710 0
 4 778 394 710 0 1000 0 1000 412
 4 338 602 0 602 0 0 710 0
 4 0 0 1000 0 1000 350 0 350
 4 862 430 636 350 1000 350 1000 626
 4 862 430 1000 626 434 350 636 350
 5 1000 626 1000 1000 0 1000 0 350 434 350
 4 0 0 378 0 378 1000 0 1000
 3 816 0 1000 0 1000 506
 5 1000 506 1000 1000 378 1000 378 0 816 0
 4 538 0 1000 0 1000 1000 538 1000
 4 538 274 538 1000 0 1000 0 710
 4 0 710 0 0 538 0 538 274
 4 0 0 466 0 466 1000 0 1000
 4 1000 412 1000 1000 466 1000 466 230
 4 816 90 1000 168 1000 412 466 230
 5 816 90 466 230 466 0 1000 0 1000 168
 4 0 0 1000 0 1000 454 0 454
 4 388 454 1000 454 1000 1000 310 1000
 4 310 1000 0 1000 0 454 388 454
 4 0 0 338 0 338 1000 0 1000
 4 1000 276 1000 1000 338 1000 338 476
 4 338 476 338 0 1000 0 1000 276
 4 0 0 406 0 406 1000 0 1000
 4 1000 528 1000 1000 406 1000 406 560
 5 608 154 824 0 1000 0 1000 528 406 560
 4 608 154 406 560 406 0 824 0