38
 1000 1000 
 4 536 246 686 0 686 254 0 254
 3 32 100 0 0 200 0
 3 846 188 0 188 0 0
 6 0 226 0 0 600 0 1000 476 1000 1000 876 1000
 3 488 282 0 282 0 0
 4 146 600 0 600 0 98 1000 0
 3 300 314 0 154 0 0
 7 0 490 0 0 1000 0 1000 1000 846 1000 540 932 300 804
 4 876 774 116 774 0 140 0 0
 4 0 0 228 278 228 424 28 186
 8 634 806 1000 332 1000 1000 488 1000 0 718 0 614 478 0 734 0
 3 0 440 0 0 84 0
 3 0 0 266 0 266 172
 3 116 634 0 634 0 0
 4 276 452 0 0 836 0 836 108
 5 54 120 72 184 0 168 0 0 150 80
 5 172 52 200 238 0 0 400 0 400 330
 4 536 422 0 430 686 0 686 176
 3 86 0 86 600 0 600
 5 184 1000 0 1000 0 440 84 0 506 0
 3 0 62 26 0 26 78
 4 0 806 100 0 366 172 366 332
 3 0 0 62 0 62 538
 4 12 80 0 350 0 0 258 0
 4 720 430 202 1000 0 0 630 0
 7 394 0 938 0 1000 538 1000 652 186 1000 0 1000 0 350
 6 634 516 498 0 816 0 816 570 130 1000 0 1000
 5 310 100 478 0 0 614 0 0 278 0
 6 518 430 428 0 564 0 564 878 460 1000 0 1000
 5 436 1000 250 1000 0 332 0 0 234 0
 4 634 516 0 1000 322 0 498 0
 5 78 62 104 78 104 122 0 122 104 0
 3 854 0 768 600 0 600
 3 250 668 0 668 0 0
 3 814 0 814 348 0 348
 4 0 40 96 0 486 208 18 104
 4 12 80 258 0 394 0 0 350
 6 440 452 1000 108 1000 400 0 498 0 0 164 0