40
 1000 1000 
 3 0 0 214 0 258 188
 3 628 108 0 108 0 0
 3 868 240 0 240 0 0
 3 1000 126 1000 246 0 0
 4 28 10 124 0 434 220 0 100
 4 28 98 0 188 0 0 124 88
 3 134 0 134 248 0 66
 3 16 0 232 662 0 662
 5 402 414 268 480 0 116 418 0 402 662
 3 0 0 474 0 474 82
 3 116 0 116 710 0 710
 4 402 546 198 546 0 128 0 0
 3 0 1000 162 0 344 0
 4 16 182 132 0 272 0 0 462
 4 0 344 0 104 890 0 912 94
 5 238 160 390 338 0 338 0 0 400 0
 4 4 54 0 116 0 0 98 0
 5 216 326 0 0 582 490 582 662 216 662
 3 0 104 0 0 890 0
 3 364 0 202 1000 0 1000
 4 108 1000 0 1000 0 462 472 0
 4 220 0 220 88 104 798 0 798
 5 136 248 136 0 610 82 610 338 0 338
 5 494 120 582 268 582 490 0 0 174 0
 3 90 0 90 728 0 728
 4 0 160 162 0 288 0 152 338
 5 0 0 1000 246 1000 428 868 428 434 308
 3 198 418 0 418 0 0
 3 0 462 272 0 472 0
 5 232 1000 0 1000 344 0 452 0 452 202
 5 18 272 148 1000 0 1000 0 0 138 0
 4 4 54 98 0 418 0 0 116
 4 16 182 0 462 0 0 132 0
 4 320 120 0 0 408 0 408 268
 5 0 272 120 0 220 0 220 272 130 1000
 3 136 248 0 338 136 0
 5 742 188 1000 376 0 250 912 0 956 188
 3 0 0 110 0 110 470
 5 0 120 0 0 1000 0 1000 228 628 228
 3 216 326 216 662 0 0