 50
 1000 1000 
 4 522 478 150 478 0 100 174 0
 3 94 464 0 464 0 0
 5 1000 156 1000 364 0 360 0 0 330 0
 4 0 206 64 0 368 662 2 320
 5 50 214 0 614 0 0 738 0 822 214
 4 0 0 1000 0 1000 280 0 280
 4 612 0 612 126 386 786 0 786
 3 506 0 506 142 0 142
 3 226 0 226 110 0 660
 4 390 6 390 114 122 114 0 0
 3 0 256 38 0 276 514
 3 0 206 0 0 184 0
 4 0 0 1000 0 1000 110 0 110
 4 0 226 24 0 96 0 96 496
 5 0 36 38 0 70 0 70 170 18 102
 4 164 116 226 0 226 250 0 250
 4 164 416 0 550 226 0 226 300
 3 0 188 0 0 310 0
 3 0 256 0 0 762 0
 4 0 72 34 0 78 0 78 156
 4 0 0 140 0 192 68 192 222
 4 60 36 78 102 0 0 98 0
 5 1000 260 494 402 0 402 0 188 310 0
 3 0 0 224 0 614 782
 3 150 378 0 378 0 0
 4 140 196 0 0 272 0 272 102
 3 0 0 84 0 84 214
 4 200 72 278 156 0 0 234 0
 3 0 500 0 0 646 0
 5 426 776 304 662 0 0 202 0 816 782
 5 294 226 390 496 390 782 0 0 318 0
 3 822 0 0 506 0 400
 3 0 500 646 0 870 0
 6 634 102 826 324 826 548 0 400 696 0 774 102
 3 732 684 0 684 0 0
 4 0 0 826 148 826 478 348 478
 4 0 0 178 0 178 1000 0 1000
 4 0 88 106 0 160 0 160 376
 4 1000 4 1000 238 0 238 0 0
 4 0 0 1000 0 1000 122 0 122
 4 724 256 1000 514 0 256 762 0
 5 558 196 690 102 690 260 0 0 418 0
 3 110 0 110 206 0 206
 3 0 0 392 0 670 156
 5 78 88 238 376 238 514 0 0 184 0
 3 94 464 0 0 1000 258
 3 906 0 796 206 0 206
 4 210 786 0 786 0 506 822 0
 4 120 206 122 320 0 206 184 0
 3 50 0 822 0 0 400
