Дневнегреческая машина
시간 제한2초메모리 제한1024 MB
연료 1리터로 100km를 가고 탱크 용량이 1리터일 때, 경로 어디에나 연료를 캐시할 수 있다면 차가 갈 수 있는 최대 거리를 구한다.
문제
После долгих путешествий и скитаний, в одном храме Кратос обнаружил интересную находку --- дневнегреческую машину. Это был один из первых прототипов, который работал на чистой энергии. В этом же храме Кратос нашел и топливо --- фонтан, содержащий литров чистой энергии.
Кратос знает, что литра чистой энергии достаточно для преодоления километров. Однако, есть одна проблема --- бак машины рассчитан так, что в него помещается не более литра энергии, а пополнять энергию можно только в храме. Однако, внимательно изучив структуру этой чистой энергии, Кратос понял, что в любом месте своего пути сможет слить ее и оставить на земле, а затем вернуться и дозалить в бак без потерь. Теперь его интересует вопрос --- какое максимальное расстояние он может проехать на найденной машине?
입력
В единственной строке содержится вещественное число --- количество литров чистой энергии в фонтане c точностью знаков после запятой ().
출력
В единственной строке выходного файла выведите максимальное расстояние, которое Кратос может проехать на найденной машине. Относительная или абсолютная погрешности не должны превышать .