废柴君正在烧杯中配置糖水。最初，烧杯是空的。废柴君可以多次执行以下四种类型的操作,每种操作不是必须的。

• 操作1：将 $100 \times A$ 克水倒入烧杯中。
• 操作2：将 $100 \times B$ 克水倒入烧杯中。
• 操作3：将 $C$ 克糖放入烧杯中。
• 操作4：将 $D$ 克糖放入烧杯中。

在我们的实验环境中，至多 $E$ 克糖可溶解于 $100$ 克水。 $a$ 克水，$b$ 克糖的糖水记作百分之 $\dfrac{100b}{a+b}$。 废柴君想用现有材料配置具有百分率最高的糖水。 烧杯最多可容纳 $F$ 克糖水，并且烧杯中不能有任何不溶解的糖。

输入 一行按顺序给出 $A \sim F$

输出 输出废柴君将配置的糖水的质量，以及溶解在其中的糖的质量。如果有多种答案，任意输出一个即可。

$1 \leqslant A < B \leqslant 30$

$1 \leqslant C < D \leqslant 30$

$1 \leqslant E \leqslant 100$

$100A \leqslant F \leqslant 3000$

输入数据均为整数。

样例 1 解释

此时，$15$ 克糖可溶解于 $100$ 克水，烧杯最多可容纳 $200$ 克糖水。

我们可以配置 $110$ 克糖水，即执行操作 $1$ 和操作 $3$。但我们无法制造更优的糖水。例如，以下操作顺序就是不可行的：

如果我们进行一次操作 $1$ 和一次操作 $4$，则烧杯中将会有未溶解的糖。 如果我们执行操作 $2$ 一次和操作 $3$ 三次，烧杯中的糖水质量将超过 $200$ 克。

样例2解释

$200 ~ 100$

$400 ~ 200$ 也是正确的。

$300 ~ 150$ 是错误的。 这是因为，为了配置 $300$ 克 $50\%$ 的糖水我们得准确倒入 $150$ 克糖，这当然是不可能的。

Translated by @yyhhenry