12 3 3 4 4 4 3 4 4 4 3 3 3
 1000 1000 
 4 602 0 1000 0 1000 1000 602 1000
 3 602 624 602 1000 338 1000
 5 338 1000 0 1000 0 0 602 0 602 624
 4 618 0 1000 0 1000 1000 618 1000
 3 390 0 618 0 618 574
 5 618 574 618 1000 0 1000 0 0 390 0
 4 628 0 1000 0 1000 1000 628 1000
 4 628 442 628 1000 0 1000 0 666
 5 264 76 464 0 628 0 628 442 314 554
 5 264 76 314 554 0 666 0 0 464 0
 4 0 0 1000 0 1000 394 0 394
 3 362 1000 0 1000 0 732
 4 788 608 790 394 1000 394 1000 502
 7 788 608 1000 502 1000 1000 362 1000 0 732 0 394 790 394
 4 0 0 446 0 446 1000 0 1000
 4 1000 352 1000 1000 446 1000 446 198
 4 618 110 1000 148 1000 352 446 198
 5 618 110 446 198 446 0 1000 0 1000 148
 4 0 0 416 0 416 1000 0 1000
 3 1000 624 1000 1000 828 1000
 5 828 1000 416 1000 416 0 1000 0 1000 624
 4 0 0 338 0 338 1000 0 1000
 4 1000 578 1000 1000 338 1000 338 740
 3 798 458 1000 452 1000 578
 6 798 458 1000 578 338 740 338 0 1000 0 1000 452
 4 612 0 1000 0 1000 1000 612 1000
 3 612 690 612 1000 378 1000
 4 276 548 296 0 612 0 612 316
 7 276 548 612 316 612 690 378 1000 0 1000 0 0 296 0
 4 0 0 1000 0 1000 448 0 448
 4 778 966 588 448 1000 448 1000 768
 6 778 966 1000 768 1000 1000 322 1000 296 448 588 448
 4 322 1000 0 1000 0 448 296 448
 4 0 0 448 0 448 1000 0 1000
 5 644 0 1000 0 1000 1000 448 1000 448 362
 3 448 362 448 0 644 0
 4 0 0 372 0 372 1000 0 1000
 4 1000 754 1000 1000 372 1000 372 688
 4 372 688 372 0 1000 0 1000 754
 4 0 0 356 0 356 1000 0 1000
 3 562 1000 356 1000 356 456
 5 356 456 356 0 1000 0 1000 1000 562 1000