對于一個素數(shù)P，我們可以用一系列有理分?jǐn)?shù)(分子、分母都是不大于N的自然數(shù))來逼近sqrt(p)，例如P=2，N=5的時候：1/1< 5/4< 4/3< sqrt(2)< 3/2< 5/3< 2/1。 任　務(wù)?。? 給定P、N（N> sqrt(p)），求X、Y、U、V，使x/y< sqrt(p)< u/v且x/y與sqrt(p)之間、sqrt(p)與u/v之間都不能再插入滿足題意的有理分?jǐn)?shù)。

輸入第一行為P、N，其中  P、N< 30000。

輸出只有一行，格式為“X/Y  U/V”。注意，答案必須是既約的，也就是說分子、分母的最大公約數(shù)必須等于1。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情

名校訓(xùn)練