题目描述

すぬけ君想在烧杯中配制糖水。最开始烧杯是空的。すぬけ君可以对烧杯进行以下 $4$ 种操作，每种操作可以进行任意次数，也可以一次都不进行。

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

在すぬけ君的实验环境下，每 $100$ 克水最多能溶解 $E$ 克糖。

すぬけ君希望配制出浓度尽可能高的糖水。

要求烧杯中物质的总质量（即水和糖的质量之和）不超过 $F$ 克，并且不能让糖有剩余未溶解。请你求出すぬけ君所能配制出的糖水的总质量以及其中溶解的糖的质量。如果有多种答案，输出任意一种即可。

将 $a$ 克水与 $b$ 克糖混合的糖水浓度为 $\frac{100b}{a + b}$ ％。此外，本题中，如果没有溶解糖的水也被视为浓度 $0$％ 的糖水。

输入格式

输入格式如下，从标准输入读取：

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

输出格式

输出两个用空格分隔的整数，第一个为所求糖水的总质量，第二个为其中溶解的糖的质量。

样例 1

输入

1 2 10 20 15 200

输出

110 10

样例 2

输入

1 2 1 2 100 1000

输出

200 100

样例 3

输入

17 19 22 26 55 2802

输出

2634 934

说明/提示

数据范围

• $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$ 均为整数

样例说明 1

在该输入情况下，每 $100$ 克水最多溶解 $15$ 克糖，烧杯能够容纳至多 $200$ 克的物质。通过各执行一次操作 1 和操作 3 可以配制出 $110$ 克的糖水，此时无法获得更高浓度的糖水。例如，以下操作不满足条件：

• 若各执行一次操作 1 和操作 4，则烧杯中会剩余未溶解的糖。
• 若操作 2 执行一次、操作 3 执行三次，则烧杯中的总物质量超过 $200$ 克。

样例说明 2

除此之外，例如如下输出也是正确的：

400 200

但是如下输出是错误的：

300 150

因为要使 $150$ 克糖溶于 $300$ 克糖水，需要正好加入 $150$ 克水，而按照题目所给水的添加方式，这是无法实现的。

由 ChatGPT 5 翻译