 45
 1000 1000 
 4 116 382 0 382 0 0 238 0
 3 100 130 0 0 116 0
 5 190 130 206 0 326 0 0 346 90 0
 4 128 182 0 0 88 10 132 96
 4 0 156 158 0 220 0 220 140
 4 0 342 116 0 216 0 216 172
 4 0 100 48 50 156 0 156 58
 4 28 114 108 0 0 302 0 50
 5 60 50 216 8 216 64 0 50 108 0
 4 0 56 152 0 262 56 64 80
 3 0 306 0 0 322 0
 3 84 0 84 242 0 242
 4 66 116 0 84 154 0 140 66
 4 0 354 0 0 214 0 214 680
 5 230 158 324 166 324 222 0 222 0 0
 3 14 0 14 148 0 214
 3 0 306 140 0 68 436
 4 528 0 528 176 0 176 0 64
 6 462 0 448 214 420 346 178 478 0 478 0 272
 6 264 78 308 306 242 314 132 258 0 0 176 20
 4 214 326 214 646 0 646 0 0
 5 66 300 204 346 0 346 0 0 168 0
 5 88 58 0 0 264 30 264 270 132 286
 4 0 36 154 0 154 112 70 354
 4 0 0 218 0 218 346 94 346
 3 70 0 70 330 0 330
 3 420 346 0 346 326 0
 4 108 0 216 8 216 104 0 204
 6 242 156 462 140 0 412 0 156 298 0 400 0
 3 28 114 0 50 108 0
 6 104 336 174 654 0 654 108 0 258 0 258 300
 5 154 50 228 0 214 66 0 66 88 18
 5 182 306 250 436 214 654 0 306 322 0
 6 36 342 252 172 252 346 0 346 0 0 152 0
 3 0 156 0 0 298 0
 4 0 192 76 0 224 0 224 114
 3 214 348 0 348 0 0
 4 0 300 102 0 228 0 138 346
 5 128 182 132 96 220 268 0 156 0 0
 5 68 168 132 192 0 208 0 0 220 112
 4 0 178 0 0 528 0 528 238
 5 108 0 324 14 324 608 0 528 0 302
 6 216 46 108 250 0 300 0 0 324 0 324 54
 6 122 192 346 114 346 382 0 382 122 0 198 0
 4 230 158 0 0 324 80 324 166
