 45
 1000 1000 
 3 0 48 0 0 240 0
 3 204 0 204 440 0 440
 5 0 130 82 0 918 0 918 234 816 454
 3 0 124 0 0 726 0
 3 0 0 90 0 90 56
 4 298 590 0 122 0 0 500 58
 3 880 344 0 344 0 0
 6 596 206 658 42 658 190 0 470 0 0 400 0
 4 844 324 296 710 0 710 498 0
 5 726 0 1000 114 1000 280 0 280 0 124
 3 0 260 0 0 164 0
 4 1000 290 0 174 0 0 430 0
 5 342 528 342 982 0 982 0 30 150 0
 6 246 96 592 104 592 290 0 290 142 0 394 0
 3 548 0 548 386 0 386
 4 346 414 238 436 0 0 544 216
 4 108 198 306 0 204 220 0 220
 4 168 0 356 48 440 322 0 150
 3 0 0 274 0 274 114
 3 298 468 0 468 0 0
 4 0 464 62 0 204 0 280 434
 5 1000 90 1000 236 0 236 0 0 744 0
 3 474 0 474 290 0 290
 4 196 206 0 0 258 0 258 42
 4 560 0 560 400 440 400 0 228
 4 0 0 76 0 166 56 166 324
 5 0 146 0 0 1000 0 1000 326 560 326
 5 592 544 0 544 0 164 82 0 354 108
 3 0 268 0 40 94 0
 3 0 0 570 0 570 290
 4 408 290 0 290 0 0 550 0
 5 168 464 448 434 168 548 0 0 230 0
 3 560 180 0 180 0 0
 3 202 0 702 58 0 532
 4 0 18 90 0 192 0 192 546
 3 0 0 256 0 256 90
 4 156 710 0 710 0 0 654 0
 4 0 0 356 0 356 320 76 434
 6 470 80 658 0 658 520 184 810 0 810 0 702
 5 168 226 0 376 0 0 272 0 356 274
 3 0 0 180 0 346 324
 4 0 622 0 428 94 160 470 0
 3 702 0 702 474 0 474
 3 0 164 0 130 82 0
 4 0 96 148 0 346 0 346 104
