 45
 1000 1000 
 5 706 204 802 260 706 650 0 230 866 0
 3 0 198 70 0 70 354
 5 38 236 0 0 78 70 78 236 60 370
 5 154 350 346 0 340 610 0 610 0 256
 4 154 350 0 256 278 0 346 0
 5 190 468 14 468 0 38 420 0 430 180
 3 264 242 0 242 0 0
 6 64 352 0 260 554 0 638 0 638 146 584 390
 4 62 240 0 72 60 0 62 36
 4 140 860 0 860 0 0 112 0
 5 64 270 0 260 64 0 198 14 198 94
 3 170 506 0 0 418 610
 3 294 0 294 66 0 494
 6 884 138 1000 40 1000 140 0 140 0 0 744 0
 3 0 260 392 0 554 0
 5 0 108 0 0 1000 0 1000 350 264 350
 5 160 176 294 0 294 62 0 556 96 166
 3 0 204 160 0 96 260
 3 0 0 134 0 134 14
 5 428 352 0 0 264 0 420 140 428 284
 3 6 108 0 0 312 280
 4 328 208 0 0 430 0 430 204
 5 242 204 242 0 256 252 0 252 180 36
 4 52 266 0 296 130 0 130 44
 3 706 420 0 284 0 0
 4 306 346 8 144 0 0 306 172
 4 140 138 0 0 256 0 256 40
 4 52 222 130 0 130 252 0 252
 6 298 202 298 28 376 98 276 468 26 468 0 0
 4 6 320 0 0 128 0 128 420
 4 138 236 160 370 0 370 100 0
 5 224 198 294 354 294 428 0 428 294 0
 3 18 0 18 134 0 134
 4 208 506 456 610 0 610 38 0
 5 502 320 624 420 624 560 0 0 496 0
 4 166 390 0 390 0 0 754 0
 3 54 0 54 244 0 244
 4 260 92 780 130 0 130 196 0
 3 0 230 0 0 866 0
 4 24 148 224 0 278 0 0 256
 6 446 208 548 204 548 314 418 610 0 0 118 0
 3 706 136 0 136 0 0
 5 428 352 428 284 434 392 14 430 0 0
 4 24 148 0 256 0 0 224 0
 4 74 610 0 610 6 0 112 0
