 45
 1000 1000 
 6 154 142 206 298 206 500 0 540 0 0 150 0
 3 148 0 148 578 0 578
 3 466 138 0 0 460 0
 5 92 222 0 0 154 0 154 486 48 324
 4 128 180 186 0 186 312 0 312
 3 392 488 0 146 0 0
 5 238 0 646 0 646 220 0 260 0 76
 6 118 250 206 288 206 500 0 500 0 40 206 0
 4 4 142 0 0 56 0 56 298
 5 24 138 112 176 0 208 0 0 42 36
 4 0 102 18 0 158 120 88 140
 5 56 184 0 338 0 112 196 0 408 324
 4 646 118 646 264 472 382 0 0
 4 148 112 0 118 174 0 174 54
 4 312 186 0 152 354 0 354 70
 5 222 260 94 392 0 80 280 0 280 80
 4 256 222 212 324 0 0 164 0
 3 206 612 0 612 0 0
 5 44 42 126 40 0 112 0 0 60 0
 6 76 136 272 0 354 78 354 158 0 310 0 144
 5 88 38 164 80 164 156 0 0 90 0
 6 500 138 494 0 610 0 610 174 0 174 34 0
 3 262 26 294 366 0 0
 5 76 134 184 174 0 174 0 0 66 0
 4 0 0 646 0 646 204 0 204
 3 472 382 0 268 0 0
 5 0 306 0 0 280 0 280 434 182 462
 3 0 222 0 0 50 0
 5 76 214 0 222 50 0 190 0 272 78
 3 392 342 0 342 0 0
 3 64 52 0 0 130 0
 4 148 58 174 0 174 64 0 64
 4 0 42 16 0 152 0 82 40
 4 0 38 2 0 76 0 76 80
 5 312 116 354 0 354 116 206 694 0 82
 3 472 114 0 114 0 0
 3 122 0 122 340 0 340
 3 94 312 0 312 0 0
 4 0 0 646 0 646 154 0 154
 5 64 52 130 0 238 0 0 76 0 0
 4 56 0 408 140 514 302 0 154
 3 0 250 88 0 88 288
 4 10 134 0 0 152 0 118 174
 3 0 40 646 0 646 158
 5 360 148 98 122 0 0 514 148 392 488
