Для удобства учеников Хогвартса решено продлить железную дорогу от станции Хогсмид до ворот замка. Волшебная N-колейная железная дорога поможет доставить учеников сразу к замку, что весьма уместно в связи с участившимися случаями нападений на людей после возвращения Волан-де-Морта. Дорога строится из рельсов фиксированной длины. В процессе прокладки дороги рельсы можно разрезать и/или соединять, причем при соединении двух рельсов или кусков рельсов появляется стык. Директор Хогвартса хочет, чтобы количество стыков было минимально возможным, а при выполнении этого условия количество потраченных рельсов было бы минимальным.

В первой строке входа находится число N (1 ≤ N ≤ 18) - количество колей железной дороги. Во второй строке находится длина пути S в метрах (1 ≤ S ≤ 10000). В третьей строке - длина одного рельса в метрах L (10 ≤ L ≤ 10000). Длины заданы с точностью до десятых долей миллиметра.

Вывести минимальное количество рельсов, требующееся для укладки дороги с минимальным количеством стыков.