3 15 16 14
 1000 1000 
 3 250 1000 462 378 768 378
 4 184 30 284 0 352 0 198 84
 5 184 30 198 84 0 192 0 0 284 0
 4 0 246 0 192 352 0 452 0
 4 716 0 1000 0 1000 378 306 378
 5 150 372 0 246 452 0 716 0 306 378
 4 150 372 306 378 0 378 0 246
 4 926 436 872 378 1000 378 1000 692
 4 926 436 1000 692 768 378 872 378
 4 408 1000 250 1000 768 378 1000 692
 5 734 944 1000 790 1000 1000 408 1000 704 846
 4 734 944 704 846 1000 692 1000 790
 4 72 452 274 378 462 378 0 724
 4 72 452 0 724 0 378 274 378
 4 462 378 250 1000 0 1000 0 724
 4 956 232 964 0 1000 0 1000 290
 6 956 232 1000 290 1000 504 788 504 912 0 964 0
 4 14 966 214 504 646 504 108 1000
 5 14 966 108 1000 0 1000 0 504 214 504
 3 646 504 1000 504 1000 564
 4 194 1000 108 1000 646 504 764 524
 3 502 1000 194 1000 764 524
 4 764 956 882 544 1000 564 1000 932
 6 764 956 1000 932 1000 1000 502 1000 764 524 882 544
 4 252 176 176 0 294 0 494 336
 5 252 176 494 336 0 176 0 0 176 0
 5 234 370 544 420 594 504 0 504 0 176
 4 234 370 0 176 494 336 544 420
 4 850 92 912 0 850 252 600 0
 3 850 92 600 0 912 0
 5 850 252 788 504 594 504 294 0 600 0
 4 500 192 696 80 696 614 254 0
 4 500 192 254 0 696 0 696 80
 4 820 0 1000 0 1000 1000 848 1000
 4 848 1000 696 1000 696 0 820 0
 3 696 710 696 752 326 572
 6 252 428 178 500 116 0 254 0 696 614 400 562
 4 252 428 400 562 252 536 178 500
 4 696 614 696 710 326 572 252 536
 4 658 976 696 958 696 1000 574 1000
 4 658 976 574 1000 696 846 696 958
 5 492 842 474 644 696 752 696 846 574 1000
 5 492 842 574 1000 240 1000 178 500 474 644
 5 140 1000 0 1000 0 0 116 0 178 500
 3 178 500 240 1000 140 1000