1
200 60
517468143 500000000 0
840395436 500000000 0
500000000 947936732 0
776266495 500000000 0
500000000 435551242 0
500000000 830103214 0
754701567 500000000 0
500000000 256017743 0
233570864 500000000 0
500000000 866647844 0
500000000 286511855 0
500000000 539597439 0
500000000 764942962 0
828727760 500000000 0
500000000 502158075 0
623407222 500000000 0
777251090 500000000 0
788114580 500000000 0
500000000 399641573 0
195798017 500000000 0
500000000 554592622 0
500000000 556981062 0
500000000 175841073 0
500000000 501488707 0
199653124 500000000 0
500000000 821389773 0
688162121 500000000 0
500000000 168414366 0
500000000 245188102 0
500000000 329209152 0
124752861 500000000 0
299825954 500000000 0
500000000 391517568 0
886759049 500000000 0
500000000 507033829 0
954543642 500000000 0
500000000 321804051 0
500000000 567235305 0
132644022 500000000 0
689653399 500000000 0
500000000 576403552 0
976800714 500000000 0
634940401 500000000 0
151564200 500000000 0
814017024 500000000 0
500000000 828406373 0
145917123 500000000 0
622724165 500000000 0
500000000 780679440 0
500000000 440664886 0
63321091 500000000 0
982935751 500000000 0
500000000 500000000 0
10220522 500000000 0
749566458 500000000 0
901713930 500000000 0
500000000 617568177 0
667172506 500000000 0
500000000 106417115 0
614847049 500000000 0
617644417 500000000 0
500000000 979168233 0
500000000 799928922 0
218974436 500000000 0
730816047 500000000 0
929843008 500000000 0
500000000 381400274 0
500000000 501083299 0
753185794 500000000 0
521779440 500000000 0
500000000 762394492 0
774592162 500000000 0
523151931 500000000 0
965598351 500000000 0
402136775 500000000 0
500000000 576670459 0
767164746 500000000 0
500000000 718285765 0
500000000 709103335 0
500000000 1205641 0
500000000 151200573 0
823786286 500000000 0
500000000 715783124 0
290534982 500000000 0
672729769 500000000 0
500000000 298618385 0
895553387 500000000 0
500000000 542687195 0
500000000 526899523 0
409221878 500000000 0
959555286 500000000 0
977639127 500000000 0
500000000 31919033 0
977539130 500000000 0
500000000 644831183 0
500000000 967817868 0
567569158 500000000 0
500000000 981205318 0
489481703 500000000 0
965860041 500000000 0
529701077 500000000 0
41026331 500000000 0
500000000 753856597 0
235916773 500000000 0
500000000 315456897 0
33371333 500000000 0
737604499 500000000 0
500000000 417826628 0
465890098 500000000 0
500000000 456161708 0
500000000 46481813 0
654685233 500000000 0
500000000 587484692 0
505809818 500000000 0
28534562 500000000 0
500000000 931626297 0
312416006 500000000 0
107845934 500000000 0
630020350 500000000 0
165134049 500000000 0
21600925 500000000 0
500000000 17938575 0
500000000 602309710 0
500000000 503766201 0
500000000 283098874 0
643497957 500000000 0
500000000 575603990 0
500000000 256375199 0
500000000 243526650 0
500000000 15576753 0
644378220 500000000 0
500000000 149793043 0
183224011 500000000 0
500000000 622670476 0
55432670 500000000 0
500000000 971506953 0
141238581 500000000 0
500000000 502879044 0
737916232 500000000 0
500000000 782599126 0
679100487 500000000 0
500000000 208709453 0
500000000 642505738 0
444322828 500000000 0
730597074 500000000 0
500000000 962835597 0
500000000 464411978 0
331491654 500000000 0
500000000 813613749 0
851170498 500000000 0
583322951 500000000 0
500000000 821218626 0
500000000 910444753 0
500000000 146376854 0
500000000 115728165 0
500000000 853691847 0
500000000 301294230 0
500000000 734068743 0
500000000 684577391 0
181892151 500000000 0
341308612 500000000 0
500000000 54575233 0
500000000 726050932 0
500000000 431332625 0
66895167 500000000 0
500000000 685137684 0
500000000 519351934 0
500000000 444051347 0
361974776 500000000 0
500000000 14656534 0
187680088 500000000 0
782037788 500000000 0
500000000 971043873 0
999284787 500000000 0
500000000 696680300 0
340981342 500000000 0
615275906 500000000 0
807270758 500000000 0
41961889 500000000 0
500000000 43873335 0
201901839 500000000 0
3045590 500000000 0
500000000 380018001 0
721157080 500000000 0
174138771 500000000 0
746055703 500000000 0
500000000 549222414 0
975803195 500000000 0
500000000 774291323 0
500000000 977935585 0
500000000 2304829 0
500000000 671973684 0
500000000 742968773 0
500000000 391922305 0
500000000 193920962 0
785892129 500000000 0
798867950 500000000 0
286691981 500000000 0
446064918 500000000 0
500000000 388153266 0
