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

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

1 секунда
64 мегабайти
Дуже легка

Число представляє собою відношення довжини кола до його діаметра — цю концепцію люди знали з давніх часів. Протягом століть люди прагнули визначити числове значення . Одним із способів було вираження у вигляді звичайного дробу. Наприклад, у Давній Греції використовували наближення .

Ваше завдання — знайти найкраще наближення числа у вигляді звичайного дробу.

У цій задачі використовуйте значення \pi \approx 3.1415926535897932385.

Вхідні дані

Вхід містить два цілих числа та (1 \leq N, M \leq 1000), які записані в одному рядку, розділені пробілом.

Вихідні дані

У відповідь виведіть два цілих числа та , розділені пробілом, такі що 1 \leq P \leq N, 1 \leq R \leq M, і нескоротний дріб є найкращим наближенням до числа .

Приклади

Приклад 1

Loading
Loading