2 8 9
 1000 1000 
 3 0 524 0 0 330 0
 4 592 226 594 0 1000 0 1000 430
 5 592 226 1000 430 1000 642 330 0 594 0
 3 1000 642 0 524 330 0
 3 1000 642 1000 1000 516 1000
 3 516 646 516 1000 258 762
 5 516 646 258 762 0 524 1000 642 516 1000
 3 516 1000 0 1000 0 524
 3 504 0 1000 0 1000 250
 5 794 584 1000 456 1000 584 500 586 750 418
 4 794 584 750 418 1000 250 1000 456
 3 720 250 1000 250 750 418
 5 720 250 750 418 250 0 504 0 1000 250
 5 310 190 500 586 0 588 0 0 250 0
 4 310 190 250 0 750 418 500 586
 3 592 1000 0 1000 0 588
 4 0 588 1000 584 1000 1000 592 1000