10 3 5 3 4 4 6 4 3 4 4
 1000 1000 
 4 0 0 388 0 388 1000 0 1000
 3 1000 336 1000 1000 734 1000
 5 734 1000 388 1000 388 0 1000 0 1000 336
 4 544 0 1000 0 1000 1000 544 1000
 4 480 70 544 256 544 398 392 0
 4 480 70 392 0 544 0 544 256
 6 382 320 544 726 544 1000 0 1000 0 0 392 0
 4 382 320 392 0 544 398 544 726
 4 0 0 1000 0 1000 432 0 432
 4 280 432 1000 432 1000 1000 380 1000
 4 380 1000 0 1000 0 432 280 432
 4 0 0 1000 0 1000 378 0 378
 5 382 378 1000 378 1000 1000 0 1000 0 588
 4 84 476 238 378 382 378 0 588
 4 84 476 0 588 0 378 238 378
 4 0 0 1000 0 1000 342 0 342
 3 898 466 718 342 1000 342
 5 898 466 1000 342 1000 510 584 342 718 342
 5 1000 510 1000 1000 0 1000 0 342 584 342
 4 252 388 344 0 474 0 474 508
 6 252 388 474 508 474 1000 0 1000 0 0 344 0
 5 548 570 1000 684 1000 1000 474 1000 474 348
 4 548 570 474 348 1000 438 1000 684
 4 814 168 1000 148 1000 438 474 348
 5 814 168 474 348 474 0 1000 0 1000 148
 4 508 0 1000 0 1000 1000 508 1000
 4 508 244 508 1000 0 1000 0 290
 4 214 184 138 0 508 0 508 244
 5 214 184 508 244 0 290 0 0 138 0
 4 0 0 1000 0 1000 350 0 350
 3 338 1000 0 1000 0 708
 5 0 708 0 350 1000 350 1000 1000 338 1000
 4 610 0 1000 0 1000 1000 610 1000
 4 44 946 144 1000 0 1000 0 690
 3 44 946 0 690 144 1000
 5 0 690 0 0 610 0 610 1000 144 1000
 4 626 0 1000 0 1000 1000 626 1000
 5 182 632 626 800 626 1000 0 1000 0 304
 5 182 632 0 304 182 0 626 0 626 800
 3 0 304 0 0 182 0