 50
 1000 1000 
 4 0 0 1000 0 1000 132 0 132
 5 184 500 0 746 0 0 540 0 492 150
 3 0 162 148 0 148 600
 4 64 92 98 134 46 218 0 0
 5 244 184 260 0 306 218 202 386 0 368
 4 408 196 658 620 0 0 378 0
 5 432 0 696 0 696 156 202 1000 0 1000
 4 808 72 808 164 0 164 0 0
 5 184 350 492 0 460 100 136 850 0 596
 4 0 0 192 0 192 1000 0 1000
 5 742 702 106 534 0 492 0 324 592 0
 4 0 0 168 0 168 1000 0 1000
 5 252 0 306 18 404 204 0 168 78 42
 5 110 310 46 218 0 0 196 268 144 352
 3 136 46 0 46 0 0
 3 742 196 0 196 0 0
 3 80 0 108 0 0 250
 3 0 288 0 0 62 0
 4 674 484 618 610 0 0 500 96
 4 868 658 744 658 0 0 250 48
 5 378 0 888 0 888 136 0 622 0 392
 3 244 184 0 368 260 0
 5 148 162 296 600 296 760 0 162 296 0
 6 202 854 0 836 0 0 220 0 416 268 462 486
 3 744 658 582 658 0 0
 3 166 0 166 60 0 60
 4 0 194 0 0 138 0 1000 386
 4 24 238 194 0 324 0 0 336
 3 106 42 0 14 0 0
 6 62 0 184 0 834 868 554 868 0 694 0 434
 3 0 434 0 288 62 0
 4 82 204 224 0 224 290 0 290
 4 582 658 394 658 0 486 0 0
 3 0 0 196 268 196 372
 4 494 0 494 338 270 844 0 844
 5 0 0 158 0 816 620 816 808 650 868
 4 174 168 0 210 130 0 228 186
 4 0 0 112 0 112 1000 0 1000
 3 394 172 0 172 0 0
 3 0 0 588 0 588 804
 5 174 388 0 0 250 48 250 514 118 514
 4 0 0 296 598 296 702 150 702
 5 78 238 54 336 0 392 0 0 248 0
 3 136 254 0 208 0 0
 4 98 114 0 0 432 0 432 172
 4 0 0 1000 0 1000 148 0 148
 3 554 174 0 174 0 0
 5 528 114 862 172 862 386 0 0 430 0
 4 82 420 0 506 224 0 224 216
 4 30 196 0 0 280 0 280 620
