45
 1000 1000 
 5 170 120 144 58 262 174 92 174 0 0
 4 6 86 0 218 0 0 164 0
 4 0 0 126 0 126 1000 0 1000
 3 278 250 158 450 0 0
 3 0 464 0 192 660 0
 3 234 782 0 782 0 0
 4 94 0 242 0 242 818 0 770
 3 0 0 140 0 46 770
 5 42 42 440 96 0 224 0 0 140 0
 4 0 278 26 80 100 0 192 174
 4 0 26 70 0 232 0 232 72
 6 114 552 264 632 194 724 0 724 334 0 334 110
 4 0 442 220 0 220 430 150 522
 5 38 662 242 770 0 722 0 0 196 0
 5 1000 236 1000 412 0 412 0 0 246 0
 4 28 22 0 0 38 0 38 30
 7 252 240 852 350 420 588 236 472 0 240 514 0 656 0
 3 184 116 118 116 0 0
 5 94 22 104 30 104 46 0 0 66 0
 3 0 400 0 0 370 0
 4 0 168 4 92 74 0 74 146
 4 218 352 402 362 0 362 368 0
 3 0 0 316 0 316 80
 6 48 198 240 94 332 268 0 268 0 80 74 0
 5 418 26 650 72 650 236 0 0 488 0
 5 100 122 484 188 484 278 0 278 0 0
 3 192 450 0 218 200 0
 3 0 0 104 0 754 236
 4 506 142 138 504 0 504 0 0
 3 0 240 222 0 514 0
 4 0 240 404 0 600 0 600 350
 5 278 250 0 0 316 80 316 900 158 450
 3 0 662 158 0 204 770
 4 0 42 98 0 728 0 398 96
 5 66 76 140 54 140 92 0 92 70 0
 7 852 126 874 46 874 128 506 638 0 496 660 32 770 0
 4 6 86 164 0 200 0 0 218
 4 262 294 92 174 0 0 236 232
 3 368 0 368 148 0 510
 4 0 714 150 362 518 0 184 724
 3 82 126 0 0 104 46
 3 432 0 432 238 0 238
 4 124 0 282 450 282 550 0 550
 4 100 122 0 0 484 96 484 188
 5 192 450 200 0 358 450 234 1000 0 218