12 3 4 4 4 4 3 3 3 3 5 3 3
 1000 1000 
 4 0 560 1000 560 1000 1000 0 1000
 5 312 0 1000 0 1000 560 0 560 0 214
 3 0 214 0 0 312 0
 4 532 0 1000 0 1000 1000 532 1000
 4 532 730 532 1000 0 1000 0 748
 4 214 240 532 364 532 730 0 748
 5 214 240 0 748 0 0 532 0 532 364
 4 0 598 1000 598 1000 1000 0 1000
 4 740 0 1000 0 1000 598 542 598
 4 380 270 562 0 740 0 542 598
 5 380 270 542 598 0 598 0 0 562 0
 4 0 648 1000 648 1000 1000 0 1000
 4 412 0 1000 0 1000 648 588 648
 4 304 162 222 0 412 0 500 324
 6 304 162 500 324 588 648 0 648 0 0 222 0
 4 610 0 1000 0 1000 1000 610 1000
 4 610 662 610 1000 0 1000 0 728
 4 400 224 200 0 610 0 610 172
 6 400 224 610 172 610 662 0 728 0 0 200 0
 4 0 632 1000 632 1000 1000 0 1000
 5 430 0 1000 0 1000 632 0 632 0 250
 3 0 250 0 0 430 0
 4 0 530 1000 530 1000 1000 0 1000
 5 354 0 1000 0 1000 530 0 530 0 184
 3 0 184 0 0 354 0
 4 0 0 1000 0 1000 362 0 362
 4 326 362 1000 362 1000 1000 382 1000
 4 382 1000 0 1000 0 362 326 362
 4 0 0 1000 0 1000 444 0 444
 4 246 444 1000 444 1000 1000 238 1000
 4 238 1000 0 1000 0 444 246 444
 4 0 646 1000 646 1000 1000 0 1000
 5 716 206 1000 168 1000 646 324 646 650 0
 4 716 206 650 0 1000 0 1000 168
 4 136 98 370 0 650 0 324 646
 5 136 98 324 646 0 646 0 0 370 0
 4 0 570 1000 570 1000 1000 0 1000
 3 1000 422 1000 570 692 570
 5 692 570 0 570 0 0 1000 0 1000 422
 4 0 0 384 0 384 1000 0 1000
 4 1000 566 1000 1000 384 1000 384 546
 4 384 546 384 0 1000 0 1000 566