 50
 1000 1000 
 4 88 60 0 0 374 0 374 494
 4 300 206 0 0 792 206 510 282
 5 146 66 180 42 180 108 0 0 86 0
 4 176 34 352 0 352 52 0 52
 4 168 0 168 286 76 394 0 394
 5 276 124 334 0 456 0 856 124 0 496
 3 0 0 748 0 748 112
 4 110 308 0 308 0 0 88 0
 3 846 0 846 228 0 228
 5 460 96 546 104 546 244 0 0 264 0
 4 0 106 54 0 124 0 124 184
 3 0 818 0 0 102 0
 4 336 124 60 496 0 0 394 0
 4 88 60 374 494 374 606 0 0
 4 84 0 200 36 200 110 0 48
 3 186 228 0 228 0 0
 4 176 602 0 620 352 0 352 568
 4 1000 0 1000 148 0 148 0 36
 5 680 158 856 0 680 310 0 372 428 186
 3 0 0 290 0 290 796
 5 1000 112 1000 256 0 256 0 0 252 0
 3 648 0 648 288 0 288
 6 220 934 0 1000 206 0 752 244 752 712 518 816
 5 284 14 200 62 0 0 400 0 400 50
 3 0 516 0 0 416 0
 4 140 1000 0 1000 0 78 346 0
 4 196 96 0 0 282 0 282 104
 3 298 0 100 88 0 118
 4 0 0 194 0 766 220 766 442
 4 680 0 504 310 30 310 0 62
 4 154 434 0 434 0 258 208 0
 3 0 78 0 0 346 0
 6 368 258 792 240 792 464 0 258 208 0 312 0
 4 0 478 0 54 234 0 1000 442
 5 912 108 912 308 22 308 0 0 732 0
 3 320 0 104 96 0 96
 4 174 744 0 744 0 0 84 0
 4 56 258 0 0 480 0 480 240
 6 0 182 0 0 784 0 1000 268 1000 410 186 410
 3 92 0 92 108 0 108
 3 0 744 0 0 234 0
 3 0 54 0 0 234 0
 4 0 0 108 0 108 1000 0 1000
 3 0 0 572 0 572 220
 4 60 66 0 0 94 0 94 42
 5 234 0 524 796 524 1000 0 1000 0 744
 5 92 106 216 184 216 268 0 0 146 0
 4 354 206 564 282 0 434 54 0
 5 102 0 476 606 308 1000 0 1000 0 818
 3 252 158 0 186 428 0
