3 10 13 12
 1000 1000 
 4 0 740 1000 740 1000 1000 0 1000
 3 888 0 1000 0 1000 494
 3 568 740 0 740 0 528
 4 810 740 568 740 0 528 0 406
 4 810 740 0 406 0 0 240 0
 3 800 0 888 0 1000 494
 3 1000 494 1000 740 908 740
 3 908 740 810 740 354 148
 4 354 148 240 0 800 0 1000 494
 3 1000 494 908 740 354 148
 3 356 1000 0 1000 0 694
 3 1000 702 1000 1000 356 1000
 4 76 430 282 314 468 314 0 694
 4 76 430 0 694 0 314 282 314
 4 532 504 468 314 1000 314 1000 464
 5 532 504 1000 464 1000 702 234 504 468 314
 3 238 0 1000 0 1000 148
 3 0 32 0 0 238 0
 5 238 0 1000 148 1000 314 0 314 0 118
 3 0 118 0 32 238 0
 4 356 790 356 1000 0 694 250 696
 4 356 790 250 696 1000 702 356 1000
 3 0 694 234 504 1000 702
 3 178 0 526 0 526 198
 3 526 632 526 1000 422 1000
 4 846 358 872 0 1000 0 1000 446
 5 846 358 1000 446 1000 762 694 0 872 0
 3 448 908 422 1000 184 1000
 4 0 182 0 0 178 0 294 66
 4 316 954 184 1000 0 1000 0 182
 4 526 186 526 0 694 0 1000 762
 4 1000 762 1000 1000 526 1000 526 186
 3 410 132 526 198 526 420
 6 448 486 500 724 448 908 316 954 0 182 294 66
 6 448 486 294 66 410 132 526 420 526 632 500 724