题目描述

我们有很多橙子。已知每个橙子的重量在 $A$ 到 $B$ 克之间（包括边界值）。 （橙子的重量可以是非整数。）

我们选择了其中一些橙子，它们的总重量恰好为 $W$ 千克。

找出所选橙子数量的最小和最大可能值。如果没有一组橙子的总重量恰好为 $W$ 千克，则报告这一事实。

约束条件

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

输入

从标准输入中以以下格式给出输入：

$A$ $B$ $W$

输出

按顺序打印所选择的橙子数量的最小和最大可能值，中间用空格隔开。如果不存在一组橙子的总重量为指定值，则打印 UNSATISFIABLE。

示例输入 1

100 200 2

示例输出 1

10 20

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

• 如果我们选择 $10$ 个重量为 $200$ 克的橙子，它们的总重量将恰好为 $2$ 千克。
• 如果我们选择 $20$ 个重量为 $100$ 克的橙子，它们的总重量将恰好为 $2$ 千克。

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

示例输入 2

120 150 2

示例输出 2

14 16

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

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

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

示例输入 3

300 333 1

示例输出 3

UNSATISFIABLE

在这里，一个范围的重量在 $300$ 至 $333$ 克之间（包括边界值）。

没有这种类型的橙子的任何一组能够恰好总重量为 $1$ 千克。