10
8 7
807723536 500000000 0
929463267 500000000 0
409590644 500000000 0
582562068 500000000 0
528109419 500000000 0
374794960 500000000 0
500000000 500000000 0
500000000 841573634 0
14 13
74349824 500000000 0
802325100 500000000 0
421880641 500000000 0
500000000 92439076 0
1428252 500000000 0
500000000 234245068 0
500000000 637050423 0
500000000 435515033 0
572283309 500000000 0
344333953 500000000 0
500000000 500000000 0
603199683 500000000 0
500000000 544580875 0
500000000 785783899 0
6 5
500000000 371840059 0
500000000 500000000 0
500000000 876650080 0
500000000 340139580 0
212708878 500000000 0
252868080 500000000 0
5 4
500000000 256122644 0
824910963 500000000 0
500000000 500000000 0
167778837 500000000 0
500000000 328951894 0
17 14
500000000 291741282 0
279384311 500000000 0
500000000 500000000 0
306765547 500000000 0
487883291 500000000 0
276307867 500000000 0
198365390 500000000 0
500000000 409381573 0
305226899 500000000 0
500000000 508089208 0
500000000 429544208 0
500000000 645332604 0
500000000 198248404 0
500000000 885028982 0
965367775 500000000 0
500000000 874588372 0
500000000 443258702 0
19 14
658013981 500000000 0
500000000 907363791 0
500000000 50243504 0
239782303 500000000 0
500000000 374640393 0
500000000 225924784 0
500000000 16671382 0
500000000 340668236 0
500000000 500000000 0
374205055 500000000 0
762481670 500000000 0
185518192 500000000 0
500000000 589499354 0
500000000 450518620 0
540941919 500000000 0
237001405 500000000 0
500000000 11663916 0
635758843 500000000 0
500000000 161339718 0
6 5
500000000 455888823 0
500000000 500000000 0
557020035 500000000 0
806450265 500000000 0
500000000 837210682 0
970051152 500000000 0
9 8
500000000 993231973 0
865245079 500000000 0
500000000 954721699 0
500000000 500000000 0
500000000 528475194 0
212251214 500000000 0
500000000 567476309 0
500000000 923784048 0
996515568 500000000 0
11 10
500000000 545229979 0
500000000 688802835 0
375704313 500000000 0
500000000 562059915 0
500000000 370175679 0
767375946 500000000 0
500000000 279533897 0
24355029 500000000 0
500000000 500000000 0
500000000 664948789 0
48147788 500000000 0
105 36
920962480 500000000 0
500000000 353306 0
500000000 402583467 0
358042878 500000000 0
500000000 389930159 0
500000000 23807655 0
133397046 500000000 0
127466683 500000000 0
500000000 500000000 0
500000000 329662855 0
500000000 3433754 0
500000000 921597384 0
477878526 500000000 0
500000000 576600052 0
500000000 637989410 0
500000000 633413419 0
500000000 378407010 0
500000000 924462864 0
345043398 500000000 0
500000000 730303954 0
500000000 752536396 0
500000000 915932222 0
991563567 500000000 0
642923076 500000000 0
610690518 500000000 0
396303940 500000000 0
777363902 500000000 0
500000000 984754049 0
857930210 500000000 0
500000000 965672071 0
954507603 500000000 0
500000000 934578129 0
500000000 6500525 0
500000000 231983000 0
500000000 877493539 0
500000000 425198614 0
500000000 275680689 0
500000000 545571643 0
500000000 593795067 0
500000000 534915610 0
616597742 500000000 0
500000000 466549202 0
734240344 500000000 0
676216609 500000000 0
682554756 500000000 0
500000000 378088322 0
500000000 70528872 0
500000000 342340632 0
879679760 500000000 0
500000000 519067981 0
792937581 500000000 0
386188178 500000000 0
899762517 500000000 0
738126329 500000000 0
730444870 500000000 0
500000000 262399873 0
500000000 816654266 0
145066074 500000000 0
500000000 860217212 0
100703355 500000000 0
326730409 500000000 0
166111191 500000000 0
500000000 713466633 0
867319648 500000000 0
214794527 500000000 0
212973026 500000000 0
306558855 500000000 0
322540183 500000000 0
376870151 500000000 0
545940362 500000000 0
261768432 500000000 0
500000000 51384689 0
500000000 457343287 0
500000000 59858337 0
661288333 500000000 0
767389972 500000000 0
719886694 500000000 0
500000000 831867503 0
210353387 500000000 0
500000000 774539356 0
423665891 500000000 0
975736818 500000000 0
500000000 128037317 0
500000000 147367706 0
500000000 584555191 0
541085381 500000000 0
500000000 560740235 0
62519131 500000000 0
244443871 500000000 0
46069030 500000000 0
438153812 500000000 0
500000000 61195535 0
671435167 500000000 0
885414347 500000000 0
500000000 612137185 0
500000000 441770083 0
399536130 500000000 0
970364767 500000000 0
851005019 500000000 0
500000000 858940863 0
685723190 500000000 0
500000000 227900902 0
504231544 500000000 0
866893818 500000000 0
500000000 378580199 0
