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

Економна домогосподарка

Економна домогосподарка

Одна сім`я дуже полюбляє домашнє печиво круглої форми. Господині дому приходиться постоійно готувати таке печиво, тому вона вже набила на цій справі руку і діє швидко і спритно. Вона розкатує тісто у вигляді прямокутника і намічає на ньому горизонтальні та вертикальні полоски на відстані, рівній діаметру печенюшки. Потім формою з кожного отриманого квадратного шматочка тіста вона вирізає круг, який і стає печенюшкою, після чого тісто, що залишилось, вона формує знову у вигляді деякого прямокутника такої ж товщини і аналогічним чином вирізає печиво. Процес закінчується, коли або використано все тісто, або залишився шматочок тіста, з якого вже не можна формою вирізати печиво, в який прямокутник (з тією ж товщиною тіста) його не розкатуй. Потрібно, знаючи площу заданого прямокутника і радіус печенюшки, визначити, скільки печенюшок зможе приготувати господиня. \InputFile У першому рядку два цілих числа через пропуск: \textbf{S} -- площа заданого прямокутника з тіста (\textbf{см^2}), \textbf{R} -- радіус печенюшки (\textbf{см}), \textbf{1} ≤ \textbf{S}, \textbf{R} ≤ \textbf{2×10^9}. \OutputFile У першому рядку одне ціле число -- максимальна кількість печенюшок заданого радіуса, які можна виготовити з наявного тіста.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
36 3
Вихідні дані #1
1