 45
 1000 1000 
 4 114 374 0 374 0 0 670 0
 3 0 0 102 244 102 358
 3 248 264 248 486 0 0
 5 190 110 126 0 252 0 252 372 0 250
 3 80 0 80 32 0 32
 5 404 252 760 0 886 0 886 374 0 374
 3 0 470 0 0 374 0
 3 0 470 374 0 684 0
 4 248 428 0 164 1000 0 248 650
 3 248 486 120 486 0 0
 4 0 0 1000 0 1000 222 0 222
 3 150 0 176 778 0 778
 3 0 0 660 0 660 76
 4 0 500 252 0 504 122 504 372
 4 404 252 0 374 556 0 760 0
 3 0 0 102 0 102 244
 3 384 0 384 136 0 136
 4 74 146 0 0 74 0 404 38
 3 70 0 70 132 0 132
 4 476 0 476 158 260 158 0 126
 3 0 408 0 0 336 0
 5 630 0 630 246 560 378 0 378 126 128
 4 388 144 0 192 220 0 412 0
 3 476 0 476 668 0 794
 3 120 486 0 486 0 0
 3 190 110 0 250 126 0
 3 82 66 0 66 0 0
 3 318 128 0 128 0 0
 5 318 778 0 650 0 408 336 0 468 0
 5 452 778 26 778 0 0 532 594 532 746
 5 684 0 772 0 682 626 0 626 0 470
 4 752 0 752 514 368 650 0 650
 4 0 0 1000 0 1000 274 0 274
 3 260 32 124 32 0 0
 6 498 144 522 0 610 0 358 500 0 288 110 192
 5 468 212 216 712 0 712 0 96 110 0
 3 0 0 532 0 532 594
 4 62 968 0 0 538 0 538 174
 6 340 146 670 38 1000 76 0 240 0 0 266 0
 4 0 0 154 0 154 1000 0 1000
 3 310 80 0 80 0 0
 5 0 934 0 0 338 0 338 1000 82 1000
 4 186 968 0 920 0 0 124 0
 5 90 0 216 0 318 358 318 626 0 626
 3 0 384 0 0 440 0
