12 3 3 3 5 4 4 3 3 4 4 3 3
 1000 1000 
 4 506 0 1000 0 1000 1000 506 1000
 4 506 762 506 1000 0 1000 0 486
 4 0 486 0 0 506 0 506 762
 4 0 0 1000 0 1000 340 0 340
 3 584 340 1000 340 1000 538
 5 1000 538 1000 1000 0 1000 0 340 584 340
 4 0 534 1000 534 1000 1000 0 1000
 4 598 0 1000 0 1000 534 670 534
 4 670 534 0 534 0 0 598 0
 4 0 536 1000 536 1000 1000 0 1000
 4 904 98 726 0 1000 0 1000 192
 4 904 98 1000 192 618 0 726 0
 4 430 286 374 0 618 0 1000 192
 6 430 286 1000 192 1000 536 0 536 0 0 374 0
 4 552 0 1000 0 1000 1000 552 1000
 4 444 82 552 138 552 302 344 0
 4 444 82 344 0 552 0 552 138
 5 552 302 552 1000 0 1000 0 0 344 0
 4 622 0 1000 0 1000 1000 622 1000
 4 622 348 622 1000 0 1000 0 598
 4 208 188 198 0 622 0 622 348
 5 208 188 622 348 0 598 0 0 198 0
 4 0 636 1000 636 1000 1000 0 1000
 5 472 0 1000 0 1000 636 0 636 0 286
 3 0 286 0 0 472 0
 4 0 0 1000 0 1000 356 0 356
 4 652 356 1000 356 1000 1000 458 1000
 4 458 1000 0 1000 0 356 652 356
 4 0 0 434 0 434 1000 0 1000
 5 662 0 1000 0 1000 1000 434 1000 434 304
 4 482 120 544 0 662 0 512 200
 5 482 120 512 200 434 304 434 0 544 0
 4 0 0 366 0 366 1000 0 1000
 4 1000 556 1000 1000 366 1000 366 662
 4 448 256 1000 218 1000 556 366 662
 5 448 256 366 662 366 0 1000 0 1000 218
 4 568 0 1000 0 1000 1000 568 1000
 4 568 778 568 1000 0 1000 0 730
 4 0 730 0 0 568 0 568 778
 4 0 594 1000 594 1000 1000 0 1000
 3 260 594 0 594 0 378
 5 0 378 0 0 1000 0 1000 594 260 594