Число "pi
" выражает отношение длины окружности к своему диаметру. В этом качестве оно известно человеку с древнейших времен. И с тех пор человечество пыталось найти числовое выражение числа pi
. Одним из способов найти число pi
было представление его в виде обыкновенной дроби. Так в Древней Греции было получено приближение к числу pi
равное 355/113.
Требуется найти наилучшее приближение числа pi в виде обыкновенной дроби.
Для вычислений можно взять число pi ≈ 3.1415926535897932385.
Во входном файле заданы через пробел два целых числа N
, M
(1 <= N
, M <= 1000
).
В выходной файл вывести два целых числа P
, R
через пробел такие, что 1 <= P <= N
, 1 <= R <= M
и несократимая дробь P/R является наилучшим приближением числа pi
.