50
 1000 1000 
 5 848 0 1000 0 1000 298 0 298 0 94
 3 64 480 0 480 0 0
 4 0 114 0 0 1000 200 1000 326
 4 184 244 0 0 376 0 376 320
 4 46 26 0 0 228 0 248 130
 5 0 382 0 118 712 0 832 0 832 338
 3 672 206 12 90 0 0
 4 0 0 1000 0 1000 254 0 254
 4 94 26 0 258 0 0 250 26
 4 660 116 364 150 20 150 0 0
 5 244 0 1000 0 1000 336 98 336 0 248
 5 238 350 294 552 294 710 0 0 210 0
 7 32 506 0 266 0 0 472 0 784 338 1000 678 704 712
 4 832 0 832 88 0 296 0 44
 3 0 118 362 0 712 0
 4 102 868 0 868 0 0 294 0
 4 556 62 832 198 0 90 360 0
 3 0 434 96 0 382 0
 5 1000 314 1000 422 0 222 0 0 736 0
 4 0 0 1000 0 1000 132 0 132
 4 28 350 0 0 84 0 84 552
 6 0 496 342 0 468 0 762 710 762 868 320 868
 5 336 244 528 320 528 572 0 0 152 0
 3 702 0 702 156 0 156
 3 0 94 0 0 848 0
 4 1000 212 1000 328 0 328 0 0
 5 46 26 248 130 264 234 264 314 0 0
 3 592 0 592 68 0 68
 3 0 0 36 0 36 234
 4 0 72 36 0 94 0 94 160
 3 40 496 0 434 382 0
 3 0 0 216 234 216 340
 4 24 36 100 0 140 0 0 78
 4 24 36 0 78 0 0 100 0
 5 750 414 0 336 0 78 140 0 280 0
 3 94 0 250 0 0 232
 5 106 72 200 160 200 314 0 0 142 0
 5 470 314 720 440 470 414 0 0 520 0
 4 96 178 216 0 376 248 0 248
 4 0 314 50 0 250 314 250 440
 3 320 372 240 372 0 0
 4 96 364 0 434 96 0 216 186
 4 2 40 0 0 204 0 82 124
 5 250 0 1000 78 1000 340 0 340 0 232
 3 0 118 0 0 362 0
 4 196 180 0 118 472 0 472 316
 3 98 88 0 88 0 0
 5 130 366 0 366 0 0 832 108 832 210
 4 0 0 168 0 168 1000 0 1000
 5 42 40 122 124 0 248 0 0 40 0