 45
 1000 1000 
 3 140 736 0 736 0 0
 5 110 0 312 426 318 1000 144 1000 0 750
 3 144 250 66 250 0 0
 3 118 144 0 0 118 0
 4 66 750 0 500 56 0 176 0
 4 386 1000 0 1000 0 0 122 0
 4 896 0 240 266 0 266 2 18
 4 0 0 1000 0 1000 256 0 256
 3 894 230 0 248 2 0
 3 0 530 276 0 930 328
 4 0 0 892 388 892 600 170 600
 4 394 270 0 0 494 0 494 206
 4 0 60 78 0 168 0 168 234
 4 0 0 202 426 202 574 6 574
 6 0 348 0 94 730 0 1000 0 1000 400 382 400
 3 0 456 0 310 176 0
 3 0 310 0 0 176 0
 3 0 0 288 0 606 442
 3 132 500 0 0 188 0
 4 70 530 0 162 0 0 346 0
 3 656 0 656 266 0 266
 4 892 478 0 248 2 0 302 0
 5 324 144 324 0 590 478 0 0 206 0
 4 2 0 202 280 202 808 0 382
 4 0 0 166 0 166 1000 0 1000
 3 382 52 0 52 0 0
 5 202 202 0 200 486 0 1000 0 1000 166
 3 278 70 0 70 0 0
 5 554 270 654 206 654 328 0 0 160 0
 4 0 0 140 0 892 160 892 388
 4 930 8 930 160 70 368 0 0
 4 104 744 0 744 0 0 110 0
 3 0 200 0 0 486 0
 5 150 60 318 234 318 442 0 0 228 0
 4 278 600 0 530 0 0 108 0
 5 202 36 1000 0 1000 274 0 274 0 34
 3 0 0 266 0 266 478
 6 176 0 394 0 1000 442 978 560 0 560 0 456
 3 22 0 22 118 0 118
 4 0 0 1000 0 1000 102 0 102
 3 0 0 752 0 752 160
 5 204 44 202 426 0 0 404 0 404 324
 3 930 0 930 210 0 202
 3 0 94 0 0 730 0
 3 860 0 860 208 0 208
