题目描述

Snuke正在一个烧杯中制作糖水。初始时，烧杯是空的。Snuke可以任意多次执行以下四种类型的操作。他可以选择不执行某些操作。

• 操作1：向烧杯倒入 $100A$ 克水。
• 操作2：向烧杯倒入 $100B$ 克水。
• 操作3：向烧杯中加入 $C$ 克糖。
• 操作4：向烧杯中加入 $D$ 克糖。

在我们的实验环境中，$E$ 克糖可以溶解在 $100$ 克水中。

Snuke将制作最高可能密度的糖水。

烧杯最多可以容纳 $F$ 克物质（水和糖的总重量），且烧杯内不能有未溶解的糖。找出Snuke将制作的糖水的质量以及其中溶解的糖的质量。如果有不止一个候选答案，则接受其中任意一个。

我们提醒你，在这个问题中，含有$a$克水和$b$克糖的糖水是$\\frac{100b}{a + b}$百分比。此外，在这个问题中，不含任何糖的纯水被认为是$0$百分比的糖水。

约束条件

• $1 \leq A < B \leq 30$
• $1 \leq C < D \leq 30$
• $1 \leq E \leq 100$
• $100A \leq F \leq 3,000$
• $A$，$B$，$C$，$D$，$E$和$F$均为整数。

---

输入格式

输入通过标准输入给出，格式如下：

$A$ $B$ $C$ $D$ $E$ $F$

输出格式

打印两个整数，用空格分隔。第一个整数是所需糖水的质量，第二个整数是其中溶解的糖的质量。

---

示例输入1

1 2 10 20 15 200

示例输出1

110 10

在这个环境中，$15$克糖可以溶解在$100$克水中，而烧杯最多可以容纳$200$克物质。

我们可以通过执行一次操作1和一次操作3来制作$110$克糖水。无法制作更高浓度的糖水。例如，以下操作序列是不可行的：

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

---

示例输入2

1 2 1 2 100 1000

示例输出2

200 100

还有其他可接受的输出，例如：

400 200

但是，以下输出是不可接受的：

300 150

这是因为，为了制作含有$150$克糖的$300$克糖水，我们需要精确地倒入$150$克水到烧杯中，而这是不可能的。

---

示例输入3

17 19 22 26 55 2802

示例输出3

2634 934