2 8 9
 1000 1000 
 3 444 1000 0 1000 0 618
 4 860 248 648 0 1000 0 1000 144
 5 860 248 1000 144 1000 546 386 0 648 0
 3 1000 546 1000 1000 724 1000
 3 444 1000 0 618 0 314
 5 386 0 1000 546 724 1000 444 1000 0 314
 4 40 160 114 0 386 0 0 314
 4 40 160 0 314 0 0 114 0
 3 392 0 1000 0 1000 276
 4 940 350 1000 276 1000 622 848 380
 4 940 350 848 380 696 138 1000 276
 4 844 984 1000 840 1000 1000 414 1000
 4 844 984 414 1000 1000 622 1000 840
 3 696 460 392 0 696 138
 5 696 460 696 138 1000 622 414 1000 392 0
 3 414 1000 0 1000 0 574
 4 0 574 0 0 392 0 414 1000