10
52 23
619054853 500000000 0
158412449 500000000 0
20190915 500000000 0
532838100 500000000 0
500000000 378063103 0
500000000 218119281 0
510752005 500000000 0
500000000 596450627 0
500000000 713901004 0
500000000 233575172 0
500000000 222196972 0
500000000 688659890 0
500000000 843026332 0
500000000 566735601 0
500000000 230024170 0
500000000 898760496 0
999238039 500000000 0
500000000 272230726 0
500000000 18495830 0
500000000 93047638 0
500000000 44756287 0
500000000 21419392 0
19664587 500000000 0
467973527 500000000 0
500000000 754930018 0
879326301 500000000 0
500000000 922274145 0
500000000 659212556 0
950027697 500000000 0
586008921 500000000 0
500000000 110438860 0
500000000 728764986 0
500000000 421722265 0
500000000 527779832 0
796079832 500000000 0
76605570 500000000 0
500000000 346293918 0
500000000 379608258 0
500000000 51934993 0
184961930 500000000 0
473920363 500000000 0
500000000 500000000 0
500000000 98842029 0
54690096 500000000 0
500000000 4677141 0
500000000 460885322 0
500000000 683550100 0
64032307 500000000 0
500000000 643892464 0
207316236 500000000 0
831103533 500000000 0
500000000 333083089 0
61 25
250971433 500000000 0
690939451 500000000 0
627810819 500000000 0
500000000 527116623 0
999701447 500000000 0
141287545 500000000 0
500000000 541811929 0
38181123 500000000 0
685158100 500000000 0
500000000 884093718 0
585952415 500000000 0
153163601 500000000 0
500000000 678641920 0
500000000 500000000 0
500000000 462420108 0
500000000 17804114 0
500000000 827228927 0
509916000 500000000 0
500000000 915265227 0
769632182 500000000 0
654842723 500000000 0
650743864 500000000 0
500000000 218301202 0
89440488 500000000 0
154641219 500000000 0
372189873 500000000 0
500000000 495856765 0
230190165 500000000 0
500000000 261028273 0
149423862 500000000 0
500000000 505625227 0
500000000 638735217 0
491779297 500000000 0
704011250 500000000 0
500000000 278353999 0
787079515 500000000 0
500000000 36019374 0
500000000 545486995 0
816568617 500000000 0
273921695 500000000 0
454715825 500000000 0
500000000 924259053 0
370142295 500000000 0
500000000 672913085 0
500000000 656959077 0
500000000 678008099 0
126349950 500000000 0
500000000 853580379 0
228546177 500000000 0
500000000 753098072 0
568194437 500000000 0
980309781 500000000 0
500000000 846418234 0
500000000 253358812 0
357904661 500000000 0
500000000 638610348 0
881161551 500000000 0
500000000 314226434 0
500000000 673375707 0
500000000 358687053 0
500000000 133810539 0
8 7
690453729 500000000 0
500000000 788656886 0
203848645 500000000 0
500000000 742894165 0
500000000 500000000 0
500000000 413825911 0
500000000 249913511 0
187110934 500000000 0
14 13
699224263 500000000 0
500000000 988871131 0
500000000 166633817 0
500000000 839593713 0
572856955 500000000 0
975813498 500000000 0
991205226 500000000 0
500000000 510322951 0
500000000 500000000 0
229255903 500000000 0
500000000 83138184 0
500000000 159099011 0
874103621 500000000 0
500000000 736871689 0
7 6
500000000 211380059 0
500000000 798052984 0
500000000 509745121 0
191518854 500000000 0
500000000 500000000 0
614780590 500000000 0
23783182 500000000 0
4 3
500000000 666299561 0
500000000 217872635 0
500000000 500000000 0
610909926 500000000 0
20 15
255705551 500000000 0
500000000 975420634 0
500000000 928164731 0
500000000 323444758 0
500000000 667760863 0
500000000 726323313 0
500000000 692610413 0
197932865 500000000 0
429026813 500000000 0
673129250 500000000 0
517307050 500000000 0
910218717 500000000 0
500000000 511189423 0
563759305 500000000 0
114725831 500000000 0
355087199 500000000 0
500000000 500000000 0
291943374 500000000 0
89414999 500000000 0
573782903 500000000 0
14 13
445751820 500000000 0
989834545 500000000 0
500000000 9233752 0
500000000 290053228 0
668512542 500000000 0
500000000 981995716 0
500000000 48457219 0
500000000 446840438 0
500000000 998846300 0
500000000 495742773 0
500000000 500000000 0
500000000 837619923 0
759944362 500000000 0
500000000 816416931 0
4 3
546700506 500000000 0
287125267 500000000 0
500000000 500000000 0
718460272 500000000 0
16 14
96267234 500000000 0
787220169 500000000 0
500000000 238736500 0
500000000 130518957 0
500000000 74930876 0
166954841 500000000 0
517879719 500000000 0
293104160 500000000 0
852338662 500000000 0
216295315 500000000 0
500000000 500000000 0
500000000 47447650 0
500000000 790889763 0
500000000 722002277 0
436076146 500000000 0
500000000 498078228 0
