地砖铺设

题目描述

小李家正在装修，有一个长为 $L$ 米、宽为 $W$ 米的矩形房间需要铺设地砖。市场上有两种正方形地砖可供选择，边长分别为 $a$ 米和 $b$ 米（$a < b$），它们的价格分别为每块 $p$ 元和 $q$ 元。

地砖可以切割，但切割后的地砖剩余部分不能再使用。小李希望在铺满整个房间的前提下，花费尽可能少。请你帮小李计算出铺满房间所需的最少花费。

输入格式

输入共一行，包含六个正整数 $L$、$W$、$a$、$b$、$p$、$q$，用空格分隔。

• $L$ 和 $W$ 分别表示房间的长和宽（$1\leq L,W\leq 100$）。
• $a$ 和 $b$ 分别表示两种地砖的边长，且 $a < b$（$1\leq a,b\leq 10$）。
• $p$ 和 $q$ 分别表示两种地砖的单价（$1\leq p,q\leq 100$）。

输出格式

输出一个整数，表示铺满房间所需的最少花费。

数据范围

• $1\leq L,W\leq 100$
• $1\leq a,b\leq 10$，且 $a < b$
• $1\leq p,q\leq 100$

输入样例

6 4 1 2 5 15

输出样例

90

样例解释

房间面积为 $6\times4 = 24$ 平方米。

• 使用边长为 $1$ 米的地砖：每块面积是 $1\times1 = 1$ 平方米，需要 $24$ 块，花费 $24\times5 = 120$ 元。
• 使用边长为 $2$ 米的地砖：每块面积是 $2\times2 = 4$ 平方米，需要 $24\div4 = 6$ 块，花费 $6\times15 = 90$ 元。

比较可知，使用边长为 $2$ 米的地砖花费最少，为 $90$ 元。

提示

本题需要分别计算使用两种地砖铺满房间的花费。对于每种地砖，先根据房间的长和宽计算出所需地砖的数量（注意考虑切割情况），再乘以地砖单价得到总花费，最后比较两种方案的总花费，取较小值作为结果。