10 5 3 4 3 5 5 3 4 4 4
 1000 1000 
 4 0 536 1000 536 1000 1000 0 1000
 5 210 384 1000 220 1000 536 0 536 0 178
 5 210 384 0 178 432 0 1000 0 1000 220
 3 198 62 0 0 308 0
 5 198 62 308 0 432 0 0 178 0 0
 4 506 0 1000 0 1000 1000 506 1000
 4 506 784 506 1000 0 1000 0 692
 4 0 692 0 0 506 0 506 784
 4 0 0 1000 0 1000 348 0 348
 5 478 348 1000 348 1000 1000 0 1000 0 632
 4 72 422 246 348 478 348 0 632
 4 72 422 0 632 0 348 246 348
 4 0 640 1000 640 1000 1000 0 1000
 3 392 640 0 640 0 384
 5 0 384 0 0 1000 0 1000 640 392 640
 4 0 630 1000 630 1000 1000 0 1000
 5 790 210 836 0 1000 0 1000 630 346 630
 4 790 210 346 630 522 0 836 0
 4 136 548 304 0 522 0 346 630
 5 136 548 346 630 0 630 0 0 304 0
 4 606 0 1000 0 1000 1000 606 1000
 3 532 844 606 746 606 1000
 5 532 844 606 1000 464 1000 606 640 606 746
 5 286 684 384 0 606 0 606 640 464 1000
 5 286 684 464 1000 0 1000 0 0 384 0
 4 0 0 1000 0 1000 370 0 370
 3 320 1000 0 1000 0 806
 5 0 806 0 370 1000 370 1000 1000 320 1000
 4 0 666 1000 666 1000 1000 0 1000
 5 852 576 1000 456 1000 666 482 666 704 528
 4 852 576 704 528 1000 344 1000 456
 5 482 666 0 666 0 0 1000 0 1000 344
 4 522 0 1000 0 1000 1000 522 1000
 5 270 920 522 616 522 1000 0 1000 0 784
 4 270 920 0 784 522 448 522 616
 4 0 784 0 0 522 0 522 448
 4 0 0 1000 0 1000 368 0 368
 5 458 494 1000 656 1000 1000 252 1000 262 368
 4 458 494 262 368 1000 368 1000 656
 4 252 1000 0 1000 0 368 262 368