10
6 5
500000000 500000000 0
500000000 165344989 0
500000000 431566341 0
500000000 900230082 0
500000000 582280105 0
988892347 500000000 0
20 15
500000000 78924334 0
500000000 673899859 0
500000000 182290869 0
368402315 500000000 0
233752729 500000000 0
78144956 500000000 0
863289414 500000000 0
606209262 500000000 0
500000000 376206181 0
500000000 893887655 0
134349387 500000000 0
500000000 785488466 0
500000000 183120855 0
500000000 879612316 0
41258899 500000000 0
973458756 500000000 0
500000000 500000000 0
500000000 526329770 0
152235792 500000000 0
500000000 186145360 0
9 8
787719689 500000000 0
500000000 696291844 0
948836777 500000000 0
500000000 101074902 0
500000000 693958501 0
500000000 651931473 0
500000000 500000000 0
737351176 500000000 0
242093230 500000000 0
22 15
500000000 364250646 0
4954581 500000000 0
807252720 500000000 0
367253633 500000000 0
807632896 500000000 0
500000000 210515714 0
334671531 500000000 0
500000000 117332082 0
500000000 703988180 0
500000000 197488108 0
445395 500000000 0
950682359 500000000 0
184493194 500000000 0
890290862 500000000 0
500000000 310363226 0
467020667 500000000 0
500000000 115722807 0
56996016 500000000 0
500000000 167926753 0
605862424 500000000 0
167607219 500000000 0
500000000 500000000 0
7 6
500000000 96975777 0
514656759 500000000 0
500000000 500000000 0
152581484 500000000 0
170486788 500000000 0
500000000 400044309 0
626147645 500000000 0
24 16
594747193 500000000 0
500000000 959266612 0
541879812 500000000 0
500000000 631672668 0
568353064 500000000 0
545689914 500000000 0
642188809 500000000 0
500000000 92132742 0
500000000 150737303 0
500000000 398641233 0
500000000 792980853 0
983494830 500000000 0
418882574 500000000 0
793574272 500000000 0
500000000 936343113 0
938426534 500000000 0
500000000 93578034 0
770310143 500000000 0
500000000 500000000 0
179580788 500000000 0
500000000 363232049 0
718930429 500000000 0
200029598 500000000 0
500000000 645150681 0
8 7
297677932 500000000 0
500000000 222213585 0
500000000 366101164 0
500000000 361498762 0
500000000 934202495 0
393804449 500000000 0
500000000 500000000 0
553008459 500000000 0
9 8
500000000 500000000 0
488961033 500000000 0
477305742 500000000 0
430955085 500000000 0
500000000 637815434 0
413750605 500000000 0
458262418 500000000 0
703330540 500000000 0
514277371 500000000 0
89 32
758377997 500000000 0
292155541 500000000 0
500000000 754149391 0
82186143 500000000 0
500000000 560169122 0
500000000 9174419 0
500000000 561709029 0
500000000 882250087 0
231173412 500000000 0
500000000 663241912 0
500000000 56804739 0
500000000 215083517 0
563049602 500000000 0
500000000 413039626 0
345322756 500000000 0
500000000 698308569 0
500000000 444322122 0
867547630 500000000 0
407655449 500000000 0
500000000 948573837 0
500000000 738001120 0
462276493 500000000 0
824448894 500000000 0
742985897 500000000 0
580478134 500000000 0
500000000 609121505 0
843045698 500000000 0
500000000 667632765 0
823181740 500000000 0
500000000 825191916 0
420775278 500000000 0
500000000 3235875 0
871071295 500000000 0
298725697 500000000 0
500000000 401771188 0
500000000 85339881 0
825145568 500000000 0
500000000 727326790 0
344820388 500000000 0
849253496 500000000 0
500000000 91582100 0
500000000 226061240 0
689532575 500000000 0
500000000 448164622 0
859430075 500000000 0
500000000 500000000 0
930718995 500000000 0
500000000 402504586 0
787479899 500000000 0
277821269 500000000 0
534344917 500000000 0
276061872 500000000 0
500000000 584078657 0
34837022 500000000 0
259324175 500000000 0
719110510 500000000 0
500000000 628738612 0
500000000 533909117 0
500000000 924866227 0
3986017 500000000 0
29643396 500000000 0
986985325 500000000 0
666493993 500000000 0
295740187 500000000 0
586296494 500000000 0
940836180 500000000 0
423911766 500000000 0
500000000 195204977 0
500000000 796727187 0
500000000 416073111 0
706364342 500000000 0
500000000 387156817 0
500000000 483326095 0
680943158 500000000 0
500000000 981735098 0
428028291 500000000 0
43527704 500000000 0
382563957 500000000 0
500000000 314978258 0
500000000 991331503 0
914349522 500000000 0
489811121 500000000 0
500000000 611762462 0
500000000 536199438 0
500000000 536195496 0
685761423 500000000 0
500000000 902741421 0
500000000 55391410 0
372136955 500000000 0
6 5
500000000 71764543 0
452548668 500000000 0
748795373 500000000 0
500000000 500000000 0
578600841 500000000 0
947365847 500000000 0
