 45
 1000 1000 
 4 112 486 0 486 0 0 736 0
 4 0 0 748 0 844 374 458 440
 5 60 60 238 0 714 60 714 258 0 322
 4 182 224 0 224 0 0 762 0
 5 220 116 0 164 198 0 444 0 444 146
 3 0 0 96 0 96 374
 4 840 0 840 368 394 368 0 346
 4 102 56 0 0 128 0 128 20
 4 0 0 1000 0 1000 104 0 104
 4 0 896 678 0 836 0 836 162
 5 0 382 0 0 286 0 286 702 156 1000
 4 160 492 0 448 0 0 754 0
 4 714 0 714 356 0 356 0 64
 4 0 332 0 0 1000 0 1000 110
 3 422 0 422 270 0 270
 3 680 140 246 140 0 0
 3 246 140 0 140 0 0
 3 0 48 0 0 370 0
 3 156 618 0 376 0 0
 3 394 22 234 22 0 0
 5 542 0 714 0 714 446 0 356 0 208
 3 772 0 772 132 0 132
 3 0 208 0 0 542 0
 5 614 440 228 506 0 506 0 0 156 0
 4 202 228 0 0 1000 314 202 444
 5 608 112 818 0 818 182 0 182 290 70
 4 102 56 128 20 128 194 0 0
 3 0 0 1000 56 1000 314
 4 616 0 840 30 0 376 396 48
 3 156 242 0 242 0 0
 3 836 0 414 270 0 270
 5 318 154 0 112 290 0 528 0 528 42
 3 368 0 678 0 0 896
 6 1000 194 1000 494 680 494 0 354 0 0 872 0
 3 202 444 0 444 0 0
 3 130 0 130 298 0 298
 3 0 222 1000 0 1000 278
 3 240 66 0 66 0 0
 3 234 22 80 22 0 0
 3 202 228 202 444 0 0
 3 798 0 798 130 0 130
 3 836 0 836 464 0 734
 4 60 90 0 352 0 0 238 30
 5 370 0 532 0 164 896 0 896 0 48
 4 624 0 888 0 888 486 0 486
