F. Раскладка

Компания, в которой слушатели заказывали пиццу, предлагает также и другие блюда, в том числе салаты. По желанию клиентов салаты могут быть разложены в тарталетки. Слушатели решили заказать n больших порций салата и попросили разложить салат в тарталетки.

Салатами в компании занимаются два человека — Никанор и Евлампий. Никанор готовит одну большую порцию салата за k минут. Этой порции хватает, чтобы наполнить m тарталеток. Евлампий наполняет одну тарталетку салатом за одну минуту. В одной упаковке содержится t тарталеток.

Рабочий процесс организован следующим образом.

Изначально ни одна упаковка тарталеток не открыта.

Евлампий дожидается, пока Никанор приготовит достаточное количество больших порций салата, чтобы наполнить им t тарталеток (полную упаковку). После этого он открывает упаковку тарталеток и начинает их наполнять.

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

Когда Никанор заканчивает готовить последнюю большую порцию салата, он передаёт её Евлампию, а также сообщает ему, что больше салата не будет. В этом случае Евлампий не будет дожидаться, когда салата станет достаточно для наполнения полной упаковки тарталеток, а продолжит наполнять тарталетки, не прерываясь, или немедленно завершив перерыв после такого сообщения.

Ваша задача — определить, через сколько минут от начала изготовления первой большой порции салата Евлампий закончит наполнять тарталетки. Считайте, что в распоряжении Евлампия имеется достаточное количество упаковок тарталеток, чтобы разложить весь приготовленный салат.