 45
 1000 1000 
 3 0 0 140 0 640 328
 3 190 0 190 302 0 368
 3 0 0 758 0 758 300
 3 190 0 190 66 0 66
 5 1000 160 810 528 0 284 0 0 456 0
 5 476 80 374 110 0 0 544 0 544 130
 4 102 0 170 50 170 80 0 30
 3 0 0 136 0 136 276
 3 56 194 0 194 0 0
 4 0 0 440 0 798 276 798 488
 3 876 0 876 490 0 490
 3 0 0 16 0 16 146
 3 0 780 0 0 188 0
 3 0 496 0 218 880 0
 4 0 238 0 0 574 480 574 602
 3 0 218 0 0 880 0
 4 178 1000 0 1000 0 0 156 0
 4 104 494 0 434 426 0 426 438
 3 810 118 0 118 0 0
 3 810 244 0 126 0 0
 5 104 60 426 4 426 220 120 220 0 0
 3 0 0 358 0 358 276
 3 0 0 152 0 152 656
 3 0 0 424 0 500 328
 3 120 220 0 220 0 0
 5 1000 300 1000 472 0 472 0 0 242 0
 6 726 324 1000 226 1000 356 0 356 0 0 318 0
 4 0 0 128 0 128 1000 0 1000
 4 0 0 110 0 908 488 588 566
 7 206 226 438 0 574 276 574 706 0 226 0 0 186 0
 4 0 0 492 0 492 302 288 364
 6 680 566 360 644 56 644 0 450 0 0 92 0
 6 880 0 984 0 1000 146 124 636 0 636 0 496
 4 0 780 188 0 426 0 426 346
 3 694 0 694 190 0 190
 5 22 344 228 776 22 1000 0 0 640 328
 4 618 0 694 328 694 482 0 672
 4 796 364 0 364 0 0 508 0
 3 228 0 228 156 0 156
 4 408 324 0 0 682 0 682 226
 3 0 16 618 0 206 448
 3 20 226 0 0 252 0
 4 574 364 574 536 0 536 0 0
 3 204 0 204 62 0 62
 3 640 0 412 156 0 156
