 45
 1000 1000 
 4 32 14 0 0 62 0 62 48
 4 190 126 0 70 92 0 164 0
 4 4 28 0 70 0 0 50 0
 6 190 126 164 0 500 0 656 126 0 604 0 70
 6 86 354 142 692 0 692 86 346 230 0 386 0
 3 876 0 876 176 0 176
 5 10 158 140 0 512 346 426 692 0 286
 4 656 0 216 874 0 874 0 478
 3 0 546 0 0 166 0
 4 330 228 440 0 440 352 0 352
 4 262 176 330 0 330 282 0 538
 5 126 14 156 48 156 126 0 0 94 0
 3 226 342 0 256 330 0
 5 262 524 0 886 112 0 330 0 330 348
 5 166 148 208 0 250 310 0 392 0 236
 5 124 440 0 440 0 328 1000 0 1000 264
 4 330 750 0 874 440 0 440 522
 3 0 346 86 0 144 0
 5 14 886 0 772 0 100 36 0 126 0
 4 154 78 0 48 432 0 392 56
 6 126 218 376 0 242 308 0 308 0 0 56 0
 4 100 226 432 0 432 232 0 232
 5 0 354 300 0 488 0 488 162 56 692
 4 4 28 50 0 92 0 0 70
 3 174 0 144 42 0 58
 6 424 30 662 8 542 176 42 340 0 30 270 0
 5 226 342 330 0 330 370 14 370 0 256
 4 10 134 0 0 204 0 204 36
 3 250 0 250 44 0 350
 3 326 136 0 136 0 0
 4 166 458 0 546 166 0 208 310
 3 432 0 432 76 0 530
 4 372 128 458 0 372 346 0 0
 6 564 134 758 36 758 308 0 308 134 0 554 0
 3 0 100 0 0 36 0
 3 70 218 0 0 320 0
 4 0 0 1000 0 1000 186 0 186
 4 426 406 326 406 0 270 0 0
 3 372 128 0 0 458 0
 6 60 124 0 0 834 0 834 106 774 190 678 222
 4 10 158 0 286 0 0 140 0
 4 100 448 0 454 432 0 432 222
 3 250 0 250 224 0 306
 3 28 228 0 228 0 0
 5 60 124 678 222 600 248 42 310 0 0
