30
 1000 1000 
 5 408 0 1000 0 1000 1000 0 1000 0 564
 4 1000 554 1000 1000 0 1000 0 366
 6 352 598 1000 704 1000 1000 0 1000 0 0 208 0
 6 424 860 1000 754 1000 1000 0 1000 0 0 234 0
 3 660 1000 0 1000 0 398
 5 172 660 364 0 1000 0 1000 560 658 1000
 5 424 860 234 0 424 0 1000 508 1000 754
 4 844 964 658 1000 1000 560 1000 808
 6 756 96 1000 122 1000 368 0 652 0 0 548 0
 4 930 230 774 0 1000 0 1000 368
 5 172 660 658 1000 0 1000 0 0 364 0
 4 562 550 224 0 562 0 1000 544
 4 84 110 196 0 408 0 68 470
 5 930 230 1000 368 1000 544 562 0 774 0
 4 1000 544 1000 1000 0 1000 0 380
 4 728 104 542 0 1000 0 1000 132
 5 728 104 1000 132 1000 302 378 0 542 0
 6 562 550 1000 544 1000 1000 0 1000 0 0 224 0
 4 0 380 0 0 1000 0 1000 544
 4 756 96 548 0 1000 0 1000 122
 5 0 398 0 0 1000 0 1000 1000 660 1000
 5 0 360 0 0 1000 0 1000 1000 466 1000
 4 844 964 1000 808 1000 1000 658 1000
 3 466 1000 0 1000 0 360
 4 0 366 0 0 1000 0 1000 554
 4 874 300 1000 326 1000 508 712 254
 4 1000 368 1000 1000 0 1000 0 652
 5 874 300 712 254 424 0 1000 0 1000 326
 5 352 598 208 0 378 0 1000 302 1000 704
 5 84 110 68 470 0 564 0 0 196 0