5 9 9 9 10 8
 1000 1000 
 4 0 0 142 0 142 1000 0 1000
 3 1000 490 1000 718 142 330
 4 1000 834 1000 1000 142 1000 142 542
 4 142 542 142 330 1000 718 1000 834
 3 616 0 1000 0 1000 108
 3 142 168 142 0 488 0
 5 1000 278 1000 490 142 330 142 168 488 0
 4 882 154 872 72 1000 108 1000 278
 5 882 154 1000 278 488 0 616 0 872 72
 4 0 0 150 0 150 1000 0 1000
 3 150 868 150 0 246 0
 4 636 330 638 0 1000 0 1000 140
 5 636 330 1000 140 1000 672 246 0 638 0
 3 1000 672 198 434 246 0
 4 298 1000 150 1000 150 868 198 434
 3 1000 672 1000 1000 822 1000
 4 476 1000 298 1000 198 434 1000 672
 3 1000 672 822 1000 476 1000
 3 1000 454 1000 624 456 624
 3 152 624 0 624 0 264
 4 76 444 0 264 0 0 160 0
 3 326 624 152 624 114 534
 4 176 444 104 296 160 0 292 0
 6 176 444 292 0 580 0 114 534 76 444 104 296
 6 580 0 1000 0 1000 454 456 624 326 624 114 534
 3 324 1000 0 1000 0 740
 5 0 740 0 624 1000 624 1000 1000 324 1000
 3 628 1000 374 1000 374 866
 3 374 556 374 0 696 0
 4 864 138 750 0 1000 0 1000 100
 5 864 138 1000 100 1000 254 696 0 750 0
 4 374 866 374 556 696 0 1000 254
 4 1000 254 1000 1000 628 1000 374 866
 3 242 1000 0 1000 0 608
 3 10 48 44 0 118 0
 5 10 48 118 0 0 98 0 0 44 0
 6 118 0 374 0 374 1000 242 1000 0 608 0 98
 4 850 0 1000 0 1000 1000 850 1000
 3 850 438 850 1000 290 1000
 3 0 310 0 0 418 0
 3 72 1000 0 1000 0 310
 3 0 310 418 0 588 0
 3 588 0 850 0 850 276
 3 24 540 0 310 588 0
 6 588 0 850 276 850 438 290 1000 72 1000 24 540