Найкраще наближення числа pi
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Число "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
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 29%