eolymp
bolt
Try our new interface for solving problems
Problems

The best approximation of pi (RU)

The best approximation of pi (RU)

Число "\textbf{pi}" выражает отношение длины окружности к своему диаметру. В этом качестве оно известно человеку с древнейших времен. И с тех пор человечество пыталось найти числовое выражение числа \textbf{pi}. Одним из способов найти число \textbf{pi} было представление его в виде обыкновенной дроби. Так в Древней Греции было получено приближение к числу \textbf{pi} равное \textbf{355/113}. Требуется найти наилучшее приближение числа pi в виде обыкновенной дроби. Для вычислений можно взять число \textbf{pi ≈ 3.1415926535897932385}. \InputFile Во входном файле заданы через пробел два целых числа \textbf{N}, \textbf{M} (\textbf{1} <= \textbf{N}, \textbf{M} <= \textbf{1000}). \OutputFile В выходной файл вывести два целых числа \textbf{P}, \textbf{R} через пробел такие, что \textbf{1} <= \textbf{P} <= \textbf{N}, \textbf{1} <= \textbf{R} <= \textbf{M} и несократимая дробь \textbf{P/R} является наилучшим приближением числа \textbf{pi}.
Time limit 1 second
Memory limit 64 MiB
Input example #1
400 400
Output example #1
355 113