题目描述

我们有很多橙子。已知每个橙子的重量在 $A$ 到 $B$ 克之间(包括 $A$ 和 $B$)。(橙子的重量可以是非整数。)我们从这些橙子中选了一些,它们的总重量恰好是 $W$ 千克。

求所选橙子数量的最小值和最大值。如果没有任何数量的橙子能够满足总重量恰好为 $W$ 千克, 请报告这一事实。

输入格式

输入一行三个整数 $A,B,W$。

输出格式

输出所选橙子数量的最小值和最大值,中间用空格隔开。如果不存在任何数量的橙子能够满足总重量恰好为 $W$ 千克, 则输出 UNSATISFIABLE。

输入输出样例 #1

输入 #1

100 200 2

输出 #1

10 20

输入输出样例 #2

输入 #2

120 150 2

输出 #2

14 16

输入输出样例 #3

输入 #3

300 333 1

输出 #3

UNSATISFIABLE

说明/提示

样例 1 解释

这里，一个范围的重量在 $100$ 克和 $200$ 克之间（包括边界值）。

• 如果我们选择 $10$ 个 $200$ 克的橙子，它们的总重量将恰好为 $2$ 千克。
• 如果我们选择 $20$ 个 $100$ 克的橙子，它们的总重量将恰好为 $2$ 千克。 少于 $10$ 个橙子或多于 $20$ 个橙子，总重量永远不会恰好为 $2$ 千克，因此可能选择的橙子数的最小和最大值分别为 $10$ 和 $20$。

样例 2 解释

这里，一个范围的重量在 $120$ 克和 $150$ 克之间（包括边界值）。

• 例如，如果我们选择 $10$ 个 $140$ 克的橙子和 $4$ 个 $150$ 克的橙子，它们的总重量将恰好为 $2$ 千克。
• 例如，如果我们选择 $8$ 个 $120$ 克的橙子和 $8$ 个 $130$ 克的橙子，它们的总重量将恰好为 $2$ 千克。

少于 $14$ 个橙子或多于 $16$ 个橙子，总重量永远不会恰好为 $2$ 千克，因此可能选择的橙子数的最小和最大值分别为 $14$ 和 $16$。

样例 3 解释

在这里,一个橙子的重量在 $300$ 到 $333$ 克之间(包括 $300$ 和 $333$)。

不存在任何数量的这种橙子能够满足总重量恰好为 $1$ 千克。

数据范围

• $1\ \leq\ A\ \leq\ B\ \leq\ 1000$
• $1\ \leq\ W\ \leq\ 1000$
• 输入中的所有值都是整数。