6 6 4 4 12 11 11
 1000 1000 
 4 560 582 560 1000 0 1000 0 778
 5 212 524 314 0 560 0 560 582 360 652
 5 212 524 360 652 0 778 0 0 314 0
 4 1000 314 1000 1000 560 1000 560 332
 4 574 78 1000 114 1000 314 560 332
 5 574 78 560 332 560 0 1000 0 1000 114
 4 630 0 1000 0 1000 1000 630 1000
 3 0 280 0 0 266 0
 4 630 614 630 1000 0 1000 0 762
 5 0 762 0 280 266 0 630 0 630 614
 4 0 0 482 0 482 1000 0 1000
 3 612 1000 482 1000 482 676
 4 482 400 482 0 1000 0 1000 732
 5 1000 732 1000 1000 612 1000 482 676 482 400
 3 338 1000 0 1000 0 872
 4 606 468 1000 468 1000 1000 762 1000
 3 1000 348 1000 468 680 468
 4 190 156 172 0 346 0 352 234
 6 190 156 352 234 358 468 0 468 0 0 172 0
 3 556 734 194 468 606 468
 6 556 734 606 468 684 734 0 872 0 468 194 468
 4 658 930 684 734 762 1000 338 1000
 4 658 930 338 1000 0 872 684 734
 6 464 0 1000 0 1000 348 680 468 358 468 350 156
 4 388 28 346 0 464 0 350 156
 3 388 28 350 156 346 0
 3 518 552 518 1000 348 1000
 4 1000 406 1000 1000 518 1000 518 786
 3 348 1000 0 1000 0 462
 3 0 462 0 0 222 0
 3 208 552 518 552 348 1000
 4 208 552 348 1000 0 462 518 552
 4 474 274 384 0 518 0 518 418
 6 474 274 518 418 518 552 0 462 222 0 384 0
 3 880 112 1000 192 518 388
 5 880 112 518 388 518 0 1000 0 1000 192
 4 1000 192 1000 406 518 786 518 388
 4 912 906 1000 808 1000 1000 738 1000
 4 912 906 738 1000 1000 692 1000 808
 4 338 300 338 0 1000 0 1000 260
 3 738 1000 338 1000 338 526
 3 1000 502 1000 692 738 1000
 4 338 456 338 1000 0 1000 0 216
 4 196 126 112 0 338 0 338 164
 6 196 126 338 164 338 456 0 216 0 0 112 0
 4 338 526 338 300 1000 260 1000 502
 3 604 526 738 1000 338 526
 4 604 526 338 526 1000 502 738 1000