7 4 6 6 5 4 4 4
 1000 1000 
 3 1000 368 1000 1000 176 1000
 3 176 1000 0 1000 0 292
 4 1000 164 1000 368 176 1000 0 292
 4 0 292 0 0 1000 0 1000 164
 4 866 914 1000 760 1000 1000 740 1000
 4 866 914 740 1000 1000 694 1000 760
 4 776 162 896 0 1000 0 1000 328
 5 776 162 1000 328 1000 694 558 0 896 0
 3 414 1000 0 1000 0 334
 6 0 334 0 0 558 0 1000 694 740 1000 414 1000
 3 842 500 494 1000 476 500
 6 842 500 476 500 704 0 1000 0 1000 1000 494 1000
 3 476 500 458 0 704 0
 4 414 156 458 0 476 500 382 250
 4 414 156 382 250 288 0 458 0
 5 476 500 494 1000 0 1000 0 0 288 0
 4 854 898 1000 636 1000 1000 242 1000
 4 854 898 242 1000 1000 204 1000 636
 3 628 0 1000 0 1000 54
 4 128 1000 0 1000 0 0 136 0
 6 136 0 628 0 1000 54 1000 204 242 1000 128 1000
 3 1000 224 1000 1000 298 1000
 4 298 1000 556 0 1000 0 1000 224
 3 0 160 0 0 50 0
 5 50 0 556 0 298 1000 0 1000 0 160
 3 330 1000 0 1000 0 366
 3 0 48 0 0 356 0
 3 330 1000 0 366 0 272
 6 0 272 0 48 356 0 1000 0 1000 1000 330 1000
 3 726 1000 0 1000 0 776
 4 880 1000 726 1000 0 776 0 358
 4 0 134 0 0 1000 0 1000 150
 5 1000 150 1000 1000 880 1000 0 358 0 134