12 4 4 4 4 5 3 5 3 4 4 3 5
 1000 1000 
 4 0 0 378 0 378 1000 0 1000
 4 944 70 1000 256 1000 362 814 0
 4 944 70 814 0 1000 0 1000 256
 5 1000 362 1000 1000 378 1000 378 0 814 0
 4 0 0 1000 0 1000 386 0 386
 4 722 386 1000 386 1000 1000 772 1000
 3 104 756 246 386 722 386
 6 104 756 722 386 772 1000 0 1000 0 386 246 386
 4 0 596 1000 596 1000 1000 0 1000
 4 740 0 1000 0 1000 596 718 596
 4 102 466 400 0 740 0 718 596
 5 102 466 718 596 0 596 0 0 400 0
 4 0 0 1000 0 1000 338 0 338
 4 700 744 628 338 1000 338 1000 676
 6 700 744 1000 676 1000 1000 374 1000 352 338 628 338
 4 374 1000 0 1000 0 338 352 338
 4 0 0 1000 0 1000 354 0 354
 4 864 816 1000 688 1000 1000 260 1000
 5 864 816 260 1000 578 354 1000 354 1000 688
 4 68 646 348 354 578 354 260 1000
 5 68 646 260 1000 0 1000 0 354 348 354
 4 578 0 1000 0 1000 1000 578 1000
 3 194 1000 0 1000 0 674
 5 0 674 0 0 578 0 578 1000 194 1000
 4 0 580 1000 580 1000 1000 0 1000
 5 850 412 1000 150 1000 580 724 580 538 0
 4 850 412 538 0 1000 0 1000 150
 4 188 308 328 0 538 0 724 580
 5 188 308 724 580 0 580 0 0 328 0
 4 0 0 388 0 388 1000 0 1000
 3 620 1000 388 1000 388 362
 5 388 362 388 0 1000 0 1000 1000 620 1000
 4 0 544 1000 544 1000 1000 0 1000
 4 464 160 630 0 1000 0 1000 202
 6 464 160 1000 202 1000 544 464 544 438 0 630 0
 4 464 544 0 544 0 0 438 0
 4 0 0 372 0 372 1000 0 1000
 4 1000 584 1000 1000 372 1000 372 710
 4 712 394 1000 256 1000 584 372 710
 5 712 394 372 710 372 0 1000 0 1000 256
 4 0 534 1000 534 1000 1000 0 1000
 5 326 0 1000 0 1000 534 0 534 0 152
 3 0 152 0 0 326 0
 4 0 0 386 0 386 1000 0 1000
 4 946 68 1000 258 1000 470 808 0
 4 946 68 808 0 1000 0 1000 258
 6 698 450 1000 748 1000 1000 386 1000 386 0 808 0
 4 698 450 808 0 1000 470 1000 748