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

Найкраще наближення числа pi

Найкраще наближення числа pi

Число "\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}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
400 400
Вихідні дані #1
355 113