 45
 1000 1000 
 4 0 64 64 0 88 0 88 138
 3 220 188 0 210 0 0
 6 1000 276 766 334 0 334 0 132 526 0 900 0
 3 408 0 408 900 0 900
 3 0 0 142 176 142 466
 3 470 0 470 226 0 226
 3 0 424 0 194 374 0
 4 34 424 0 0 192 0 54 700
 4 690 378 0 378 0 0 358 0
 3 578 0 578 720 0 720
 5 220 134 120 236 0 248 280 0 280 108
 3 418 576 0 314 0 0
 4 100 26 160 0 160 112 0 128
 4 0 268 0 0 1000 0 1000 214
 3 0 0 862 0 862 140
 4 72 90 0 0 344 0 344 148
 5 210 90 482 148 482 252 0 0 138 0
 4 1000 162 1000 318 0 318 0 0
 4 138 0 272 0 272 100 0 700
 3 702 0 124 720 0 720
 4 234 648 0 888 224 0 620 0
 3 1000 466 0 304 858 0
 6 534 424 554 700 418 1000 0 424 374 0 500 0
 5 220 134 530 168 0 168 0 42 420 0
 5 0 0 160 0 642 252 642 378 332 378
 5 54 64 142 138 142 176 0 0 118 0
 4 0 0 1000 0 1000 112 0 112
 3 0 304 0 0 858 0
 4 272 0 298 888 0 888 0 470
 3 0 194 0 0 374 0
 3 0 470 0 0 272 0
 4 586 666 0 666 0 0 138 0
 3 0 0 862 140 862 452
 3 0 276 0 54 1000 0
 4 0 0 174 0 174 1000 0 1000
 3 418 262 0 262 0 0
 3 0 0 100 0 100 276
 4 0 0 862 452 862 666 448 666
 3 234 0 234 58 0 58
 4 0 0 1000 0 1000 174 0 174
 4 386 0 468 0 468 168 0 648
 3 0 132 0 0 526 0
 4 0 192 200 58 780 0 310 226
 3 26 888 0 0 250 0
 5 0 276 1000 0 1000 166 720 414 220 464
