 45
 1000 1000 
 7 158 290 270 176 270 472 158 472 0 328 0 0 84 0
 4 340 164 0 204 122 0 216 0
 4 350 0 168 418 0 418 0 114
 6 222 118 306 72 306 428 0 216 0 0 152 0
 5 14 86 72 136 0 136 0 0 36 68
 4 0 178 58 0 130 0 300 64
 5 344 32 250 362 72 362 0 226 0 0
 4 306 212 306 784 0 784 0 0
 4 268 506 0 638 268 0 344 670
 3 182 0 182 418 0 418
 6 230 106 350 188 350 250 0 250 0 0 86 0
 5 124 256 62 236 0 0 260 0 318 98
 3 0 216 70 0 70 264
 5 0 152 0 0 686 0 564 204 240 204
 5 62 158 256 0 270 374 62 374 0 138
 4 154 24 170 64 0 0 88 0
 3 268 0 344 164 0 132
 4 144 106 0 0 264 0 264 188
 6 68 196 116 294 116 374 14 374 0 0 58 98
 5 328 142 392 96 392 324 250 324 0 0
 4 0 28 34 0 240 0 106 124
 3 0 0 76 0 76 290
 5 24 282 94 330 0 330 94 0 94 66
 3 0 0 76 290 76 670
 3 240 52 0 52 0 0
 3 158 144 0 144 0 0
 5 198 244 0 0 80 0 330 324 28 324
 3 0 638 0 248 268 0
 4 66 24 0 0 82 0 82 64
 5 0 24 44 0 94 0 94 294 36 196
 4 80 24 116 196 0 0 124 0
 5 556 324 460 324 0 210 0 0 226 0
 5 340 164 216 0 436 0 436 204 0 204
 3 316 84 0 84 0 0
 4 328 142 0 0 392 0 392 96
 5 420 472 316 472 0 388 0 262 296 0
 6 50 178 350 64 350 332 0 446 0 0 108 0
 4 74 290 0 0 186 0 186 176
 4 10 98 0 0 58 98 58 196
 4 500 244 330 324 0 0 302 0
 3 0 18 22 0 58 68
 5 28 28 134 124 0 248 0 0 62 0
 3 0 262 0 0 296 0
 3 460 114 0 114 0 0
 4 70 118 0 0 154 0 154 72
