2 11 9
 1000 1000 
 3 438 1000 0 1000 0 552
 4 78 296 58 0 328 0 164 276
 5 78 296 164 276 0 552 0 0 58 0
 4 800 62 770 0 1000 0 1000 188
 5 800 62 1000 188 1000 290 708 0 770 0
 4 946 366 1000 446 1000 708 854 354
 5 946 366 854 354 708 0 1000 290 1000 446
 3 708 168 526 0 708 0
 5 708 168 708 0 854 354 328 0 526 0
 5 868 552 854 354 1000 708 1000 1000 438 1000
 5 868 552 438 1000 0 552 328 0 854 354
 4 730 74 830 0 1000 0 1000 602
 4 730 74 1000 602 378 0 830 0
 4 824 946 1000 806 1000 1000 658 1000
 4 824 946 658 1000 1000 602 1000 806
 3 312 1000 0 1000 0 334
 3 0 334 0 0 378 0
 3 1000 602 658 1000 312 1000
 4 312 102 208 778 0 334 378 0
 5 312 102 378 0 1000 602 312 1000 208 778