 12 3 5 3 4 4 4 3 4 5 5 3 5
 1000 1000 
 4 0 0 386 0 386 1000 0 1000
 3 570 1000 386 1000 386 520
 5 386 520 386 0 1000 0 1000 1000 570 1000
 4 654 0 1000 0 1000 1000 654 1000
 5 180 534 654 782 654 1000 0 1000 0 308
 4 180 534 0 308 654 534 654 782
 4 430 190 654 322 654 534 0 308
 5 430 190 0 308 0 0 654 0 654 322
 4 0 0 1000 0 1000 458 0 458
 4 778 458 1000 458 1000 1000 538 1000
 4 538 1000 0 1000 0 458 778 458
 4 0 0 1000 0 1000 426 0 426
 5 394 426 1000 426 1000 1000 0 1000 0 632
 4 72 480 270 426 394 426 0 632
 4 72 480 0 632 0 426 270 426
 4 572 0 1000 0 1000 1000 572 1000
 5 238 0 572 0 572 1000 0 1000 0 318
 4 52 86 130 0 238 0 0 318
 4 52 86 0 318 0 0 130 0
 4 0 612 1000 612 1000 1000 0 1000
 4 914 590 1000 486 1000 612 666 612
 3 914 590 666 612 1000 486
 5 666 612 0 612 0 0 1000 0 1000 486
 4 0 566 1000 566 1000 1000 0 1000
 3 1000 390 1000 566 524 566
 5 524 566 0 566 0 0 1000 0 1000 390
 4 0 0 362 0 362 1000 0 1000
 5 758 622 1000 734 1000 1000 362 1000 362 342
 4 758 622 362 342 1000 338 1000 734
 4 362 342 362 0 1000 0 1000 338
 4 0 570 1000 570 1000 1000 0 1000
 4 658 536 1000 192 1000 570 480 570
 5 658 536 480 570 658 0 1000 0 1000 192
 4 118 400 248 0 658 0 480 570
 5 118 400 480 570 0 570 0 0 248 0
 4 0 522 1000 522 1000 1000 0 1000
 5 712 312 812 0 1000 0 1000 522 570 522
 4 712 312 570 522 596 0 812 0
 4 306 228 198 0 596 0 570 522
 5 306 228 570 522 0 522 0 0 198 0
 4 660 0 1000 0 1000 1000 660 1000
 3 660 472 660 1000 438 1000
 5 438 1000 0 1000 0 0 660 0 660 472
 4 548 0 1000 0 1000 1000 548 1000
 5 56 690 548 824 548 1000 0 1000 0 502
 4 56 690 0 502 548 660 548 824
 5 134 216 260 0 548 0 548 660 0 502
 4 134 216 0 502 0 0 260 0
