6 4 5 4 11 9 9
 1000 1000 
 4 448 0 1000 0 1000 530 680 530
 4 680 530 0 530 0 0 448 0
 4 534 530 1000 530 1000 1000 274 1000
 4 274 1000 0 1000 0 530 534 530
 4 652 0 1000 0 1000 1000 652 1000
 4 652 648 652 1000 0 1000 0 444
 5 232 466 652 376 652 648 0 444 250 0
 4 232 466 250 0 652 0 652 376
 3 0 444 0 0 250 0
 4 0 0 1000 0 1000 408 0 408
 3 0 574 0 408 356 408
 3 398 1000 0 1000 0 838
 6 0 838 0 574 356 408 1000 408 1000 1000 398 1000
 4 410 548 1000 548 1000 1000 560 1000
 4 560 1000 0 1000 0 548 410 548
 4 524 448 524 274 582 548 196 548
 3 524 448 196 548 524 274
 3 1000 322 1000 548 886 548
 3 886 190 886 548 704 0
 5 886 190 704 0 1000 0 1000 322 886 548
 4 704 182 524 274 466 0 556 0
 6 704 182 556 0 704 0 886 548 582 548 524 274
 3 0 332 0 0 206 0
 6 206 0 466 0 524 274 196 548 0 548 0 332
 4 332 394 0 394 0 0 226 0
 3 864 394 1000 394 1000 668
 4 774 1000 480 1000 422 394 864 394
 4 864 394 1000 668 1000 1000 774 1000
 4 488 0 1000 0 1000 394 584 394
 4 368 192 226 0 488 0 584 394
 4 368 192 584 394 332 394 226 0
 3 254 1000 0 1000 0 768
 5 0 768 0 394 422 394 480 1000 254 1000
 3 520 394 1000 394 1000 640
 5 924 888 1000 740 1000 1000 810 1000 848 928
 4 924 888 848 928 1000 640 1000 740
 3 400 1000 0 1000 0 828
 3 410 394 520 394 680 476
 4 840 558 1000 640 810 1000 608 1000
 7 608 1000 400 1000 0 828 0 394 410 394 680 476 840 558
 4 290 0 1000 0 1000 394 572 394
 4 572 394 0 394 0 0 290 0