Каждый год студенты нашего университета участвуют в полуфинале чемпионата мира по программированию в Санкт-Петербурге. В поезде из Екатеринбурга в Санкт-Петербург студентам очень хочется пить, потому они обычно берут с собой много бутылок с компотом.
Но директору института математики и компьютерных наук не нравится, когда студенты достают все эти бутылки. Поэтому им приходится прятать свои бутылки от директора. Команда Psych Up придумала для этого специальное приспособление — мужика.
Самая первая поездка показала, что мужика едва хватает, чтобы спрятать под ним две бутылки. Поэтому вы решили сшить нового мужика. У вас есть n бутылок, которые можно считать цилиндрами с основанием единичного радиуса.
Для начала вы хотите нарисовать окружность и поместить внутрь неё все ваши бутылки, чтобы дно каждой из них касалось этой окружности.
Найдите минимальный возможный радиус такой окружности.
Исходные данные
В единственной строке записано целое число n — количество бутылок (1 ≤ n ≤ 10).
Результат
Выведите минимальный радиус окружности с абсолютной или относительной погрешностью не более 10−6.
Пример
исходные данные | результат |
---|
2
| 2
|
Автор задачи: фольклор
Источник задачи: Открытый командный чемпионат УрФУ по программированию — 2013