5 9 8 8 9 11
 1000 1000 
 4 0 650 1000 650 1000 1000 0 1000
 3 0 84 0 0 476 0
 3 1000 390 1000 650 396 650
 3 742 0 1000 0 1000 258
 5 978 278 1000 324 1000 390 698 520 750 290
 5 978 278 750 290 802 60 1000 258 1000 324
 3 408 12 476 0 630 0
 4 396 650 0 650 0 84 136 60
 7 136 60 408 12 630 0 742 0 802 60 698 520 396 650
 4 0 0 1000 0 1000 220 0 220
 3 862 1000 0 1000 0 788
 4 538 220 1000 220 1000 1000 862 1000
 3 0 368 0 220 282 220
 5 0 518 0 368 282 220 538 220 646 480
 3 510 488 646 480 808 870
 4 0 788 0 518 510 488 808 870
 3 808 870 862 1000 0 788
 4 872 0 1000 0 1000 1000 872 1000
 4 872 796 872 1000 0 1000 0 760
 3 328 0 872 0 872 156
 3 328 0 872 156 872 796
 3 158 0 328 0 872 796
 3 872 796 436 778 158 0
 4 0 274 0 0 158 0 436 778
 3 436 778 0 760 0 274
 4 0 808 1000 808 1000 1000 0 1000
 3 900 0 1000 0 1000 434
 3 106 0 900 0 1000 434
 3 1000 434 1000 808 524 808
 3 322 808 0 808 0 478
 4 0 478 1000 434 524 808 322 808
 4 2 248 52 0 106 0 0 312
 4 2 248 0 312 0 0 52 0
 4 106 0 1000 434 0 478 0 312
 4 422 518 670 238 760 238 338 746
 4 422 518 338 746 370 238 670 238
 3 322 1000 338 746 760 238
 4 1000 476 1000 1000 322 1000 468 746
 5 838 432 614 492 760 238 1000 238 1000 328
 5 838 432 1000 328 1000 476 468 746 614 492
 3 354 334 354 492 0 490
 5 354 334 0 490 0 238 370 238 354 492
 4 354 492 322 1000 0 1000 0 490
 5 466 0 1000 0 1000 238 0 238 0 82
 3 0 82 0 0 466 0