当前没有测试数据。

题目背景

你食不食香精煎鱼？？？

在著名的国际监狱「CSP考点」中，囚犯们为了改善伙食，决定利用有限的资源和工具制作一道名为“香精煎鱼”的菜肴。作为监狱首席厨师，你需要合理分配有限的资源，在满足各种约束条件下制作出尽可能多的香精煎鱼。

题目描述

给定以下参数：

• $N$：监狱厨房拥有的香精总量（单位：克）
• $M$：可用的鱼的数量
• $K$：煎锅同时能煎的鱼的最大数量
• $T$：每煎一次鱼需要的时间（分钟）
• $S$：每克香精能腌制的鱼的数量比例（即 $1$ 克香精可腌制 $S$ 条鱼）

每次煎鱼前，必须先用香精腌制鱼。一条鱼只能被腌制一次。煎鱼时必须整锅煎（即如果剩余鱼少于 $K$ 条，也必须使用整锅时间）。

输入格式：

一行五个整数$N, M, K, T, S$，用空格分隔

输出格式：

一个整数，表示在给定条件下能制作出的最多香精煎鱼数量

样例

100 50 3 5 2

48

数据范围

• $1 ≤ N, M ≤ 10^6$
• $1 ≤ K ≤ 10^3$
• $1 ≤ T ≤ 100$
• $0.1 ≤ S ≤ 10$（以浮点数存储但在输入中给出整数部分）