2 23 22
 1000 1000 
 4 36 342 152 0 252 0 252 172
 6 36 342 252 172 252 346 0 346 0 0 152 0
 4 1000 824 1000 1000 472 1000 472 888
 3 0 652 0 346 322 346
 4 472 524 472 346 1000 346 1000 584
 3 214 1000 0 1000 0 652
 3 182 652 322 346 250 782
 5 182 652 250 782 214 1000 0 652 322 346
 5 540 848 604 872 472 888 472 680 692 792
 4 540 848 692 792 802 848 604 872
 3 472 758 472 1000 388 1000
 4 318 682 472 646 472 758 388 1000
 6 318 682 388 1000 214 1000 322 346 472 346 472 646
 3 876 346 456 346 782 0
 4 782 0 1000 0 1000 346 876 346
 5 646 130 662 0 782 0 456 346 546 0
 3 646 130 546 0 662 0
 4 318 300 420 0 546 0 456 346
 5 318 300 456 346 252 346 252 0 420 0
 5 824 612 736 554 1000 584 1000 824 868 840
 6 824 612 868 840 802 848 692 792 560 534 736 554
 4 600 706 472 524 560 534 604 620
 5 600 706 604 620 692 792 472 680 472 524
 5 906 936 1000 944 1000 1000 676 1000 676 778
 4 906 936 676 778 1000 858 1000 944
 3 676 670 676 1000 606 1000
 5 546 984 620 934 606 1000 392 1000 480 952
 4 546 984 480 952 634 868 620 934
 4 892 46 1000 54 1000 150 784 250
 6 892 46 784 250 676 300 676 0 1000 0 1000 54
 3 676 522 676 670 662 736
 3 214 538 214 382 512 382
 6 676 522 662 736 634 868 392 1000 214 1000 214 794
 4 456 538 614 382 676 382 676 522
 6 456 538 676 522 214 794 214 538 512 382 614 382
 4 214 680 214 1000 0 1000 0 354
 4 0 354 0 0 214 0 214 680
 4 844 250 892 200 1000 150 1000 208
 5 844 250 1000 208 1000 264 784 250 892 200
 3 704 364 676 300 784 250
 4 704 364 784 250 676 552 676 300
 5 784 250 1000 264 1000 858 676 778 676 552
 4 452 192 528 0 676 0 676 114
 6 452 192 676 114 676 382 330 382 452 0 528 0
 4 330 382 214 382 214 0 452 0