45
 1000 1000 
 4 0 218 0 0 580 0 580 74
 4 310 140 220 450 0 216 310 0
 4 522 634 0 634 0 0 140 0
 4 362 0 362 226 270 270 0 270
 3 282 0 500 168 0 0
 3 0 0 130 0 130 684
 3 0 294 0 0 1000 336
 3 86 224 0 224 0 0
 3 70 0 70 220 0 220
 5 0 0 1000 254 958 386 598 474 382 474
 5 532 156 424 208 0 0 742 0 742 160
 3 514 344 0 344 0 0
 6 420 904 420 1000 176 1000 0 176 0 0 144 0
 3 0 348 0 0 870 0
 3 558 0 558 166 0 166
 4 90 140 90 0 220 684 0 450
 4 1000 470 0 216 0 0 752 0
 5 0 188 718 0 1000 428 1000 532 514 532
 5 854 310 0 310 0 0 1000 0 1000 196
 4 108 0 318 4 318 208 0 52
 4 690 362 86 362 0 138 0 0
 4 124 62 146 0 146 76 0 76
 3 436 226 498 634 0 0
 4 1000 42 1000 148 0 148 0 0
 3 360 0 332 88 0 88
 5 0 106 0 0 1000 0 1000 468 690 468
 3 0 0 248 0 248 470
 4 580 0 426 750 0 564 0 424
 3 154 0 154 750 0 750
 3 498 634 382 634 0 0
 3 176 824 0 824 0 0
 3 250 432 0 348 870 0
 3 0 0 276 0 276 904
 3 382 474 0 474 0 0
 3 426 186 0 186 0 0
 5 282 216 0 216 310 0 750 468 500 384
 5 442 366 0 366 0 0 1000 0 1000 200
 4 124 100 0 114 146 0 146 38
 4 0 600 0 144 580 0 580 176
 3 92 0 92 44 0 44
 3 0 0 282 56 282 428
 5 436 226 0 0 118 0 860 364 498 634
 4 0 0 1000 0 1000 210 0 210
 3 0 0 282 0 282 56
 3 0 188 0 0 718 0