12 5 5 3 3 5 5 3 4 4 4 3 4
 1000 1000 
 4 0 0 466 0 466 1000 0 1000
 6 818 696 1000 860 1000 1000 466 1000 466 692 1000 696
 3 818 696 1000 696 1000 860
 4 496 560 696 0 1000 0 1000 292
 6 496 560 1000 292 1000 696 466 692 466 0 696 0
 4 0 602 1000 602 1000 1000 0 1000
 4 544 562 832 0 1000 0 1000 408
 6 544 562 1000 408 1000 602 348 602 652 0 832 0
 4 312 282 310 0 652 0 348 602
 5 312 282 348 602 0 602 0 0 310 0
 4 0 652 1000 652 1000 1000 0 1000
 3 1000 366 1000 652 722 652
 5 722 652 0 652 0 0 1000 0 1000 366
 4 564 0 1000 0 1000 1000 564 1000
 5 218 0 564 0 564 1000 0 1000 0 476
 3 0 476 0 0 218 0
 4 40 186 266 0 346 0 346 144
 6 40 186 346 144 346 1000 0 1000 0 0 266 0
 4 1000 724 1000 1000 346 1000 346 432
 4 388 228 1000 472 1000 724 346 432
 5 388 228 346 432 346 0 1000 0 1000 472
 4 0 0 1000 0 1000 380 0 380
 6 890 836 796 380 1000 380 1000 1000 392 1000 508 690
 4 890 836 508 690 624 380 796 380
 4 124 564 392 380 624 380 508 690
 6 124 564 508 690 392 1000 0 1000 0 380 392 380
 4 0 0 418 0 418 1000 0 1000
 5 630 0 1000 0 1000 1000 418 1000 418 524
 3 418 524 418 0 630 0
 4 0 0 1000 0 1000 396 0 396
 6 766 490 480 396 1000 396 1000 1000 468 1000 374 698
 4 766 490 374 698 280 396 480 396
 4 468 1000 0 1000 0 396 280 396
 4 590 0 1000 0 1000 1000 590 1000
 4 590 744 590 1000 0 1000 0 356
 4 228 290 590 386 590 744 0 356
 5 228 290 0 356 0 0 590 0 590 386
 4 594 0 1000 0 1000 1000 594 1000
 4 594 374 594 1000 0 1000 0 756
 5 130 248 222 0 594 0 594 374 0 756
 4 130 248 0 756 0 0 222 0
 4 0 552 1000 552 1000 1000 0 1000
 4 274 0 1000 0 1000 552 550 552
 4 550 552 0 552 0 0 274 0
 4 0 0 416 0 416 1000 0 1000
 4 1000 602 1000 1000 416 1000 416 336
 4 826 440 818 0 1000 0 1000 388
 6 826 440 1000 388 1000 602 416 336 416 0 818 0