50
 1000 1000 
 4 0 846 226 0 592 0 592 122
 4 204 170 204 0 1000 502 0 312
 3 354 0 354 344 0 664
 4 98 76 0 0 200 0 200 144
 4 314 320 20 380 0 0 398 288
 3 580 0 580 98 0 98
 3 0 100 0 0 18 0
 5 110 82 102 156 0 312 0 0 138 0
 4 1000 38 1000 190 0 190 0 0
 4 266 64 398 288 0 0 244 0
 4 754 244 180 370 0 202 0 0
 4 146 88 548 0 548 102 0 102
 4 146 294 0 308 548 0 548 206
 5 144 266 366 608 0 814 148 0 256 0
 5 350 0 612 0 612 128 258 792 0 792
 4 144 224 0 0 352 0 352 502
 3 106 154 0 154 0 0
 4 762 0 1000 92 1000 194 0 340
 5 0 184 0 0 268 0 268 1000 88 1000
 4 588 224 796 502 0 0 444 0
 4 0 130 0 0 1000 0 1000 168
 5 184 598 0 598 0 412 732 0 732 290
 5 294 32 378 0 378 114 12 320 0 92
 3 204 170 0 312 204 0
 3 1000 190 754 244 0 0
 4 8 82 36 0 102 0 0 156
 4 0 0 1000 0 1000 122 0 122
 6 18 0 380 0 254 616 178 792 0 792 0 100
 3 254 198 0 198 0 0
 3 390 364 0 364 0 0
 3 238 194 0 0 476 184
 4 820 0 820 376 210 376 0 180
 3 354 0 354 320 0 320
 5 524 194 762 184 0 524 134 0 286 0
 5 256 724 0 724 592 0 592 878 106 878
 4 22 64 0 0 154 0 154 288
 4 0 266 112 0 190 0 222 608
 7 408 778 408 1000 254 1000 0 802 0 122 142 0 224 0
 3 0 0 184 0 184 778
 3 0 122 0 0 142 0
 4 0 0 1000 0 1000 208 0 208
 3 126 0 266 0 0 616
 3 88 816 0 816 0 0
 3 0 524 0 0 134 0
 3 0 814 0 0 148 0
 5 612 76 714 144 714 276 0 0 514 0
 3 256 0 106 154 0 0
 3 0 846 0 0 226 0
 4 210 792 0 792 342 0 560 0
 5 420 302 0 302 0 146 1000 0 1000 204