45
 1000 1000 
 5 176 96 438 136 640 378 0 0 236 0
 4 142 378 18 0 658 378 0 500
 4 84 32 178 0 178 40 0 40
 5 190 46 0 266 0 0 366 0 366 48
 4 184 122 18 122 676 0 0 622
 3 0 0 202 136 202 242
 4 198 1000 0 180 0 0 234 0
 4 282 612 0 622 676 0 676 398
 3 0 0 404 0 404 106
 3 0 30 44 0 44 86
 4 84 118 0 126 178 0 178 86
 5 360 0 360 628 182 754 0 754 0 658
 3 184 0 0 500 18 0
 5 42 350 220 820 0 820 0 86 366 0
 4 0 42 60 0 86 0 72 140
 4 282 214 676 0 676 224 0 224
 3 0 780 78 0 170 0
 3 40 0 20 200 0 222
 3 0 96 60 0 262 136
 5 34 42 106 140 102 180 0 0 94 0
 4 32 30 128 0 512 30 0 196
 3 142 378 0 500 18 0
 3 198 820 0 820 0 0
 4 138 256 0 286 310 0 310 44
 4 138 212 310 0 310 242 0 242
 5 186 448 316 0 316 548 0 548 14 408
 5 0 904 0 632 110 0 360 0 360 246
 3 0 350 324 0 178 820
 4 32 40 0 206 0 0 128 10
 5 50 40 184 0 178 60 0 60 20 38
 4 30 200 0 198 180 0 164 160
 4 240 790 140 900 0 900 0 0
 4 0 0 126 0 126 1000 0 1000
 5 198 292 310 360 0 646 310 0 310 94
 3 146 0 146 820 0 820
 4 286 282 0 0 360 0 360 198
 6 566 282 640 198 640 354 0 304 0 0 280 0
 6 172 900 0 860 8 780 178 0 302 0 302 452
 3 0 198 112 0 112 266
 6 512 0 640 10 330 656 96 656 0 552 0 166
 3 0 632 0 0 110 0
 5 360 136 404 192 404 272 0 0 404 106
 4 190 0 366 2 366 134 0 220
 3 96 104 0 104 0 0
 7 400 180 360 580 320 802 240 890 0 100 0 0 298 0