eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Наилучшее приближение числа pi

Наилучшее приближение числа pi

Число "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.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
400 400
Выходные данные #1
355 113