题目描述

我们有很多橙子。已知每个橙子的重量在 $A$ 到$B$ 克之间(包括 $A$ 和$B$)。(橙子的重量可以是非整数。)
我们从这些橙子中选了一些,它们的总重量恰好是 $W$ 千克。
求所选橙子数量的最小值和最大值。如果没有任何数量的橙子能够满足总重量恰好为$W$ 千克,请报告这一事实。

输入格式

输入从标准输入中以下列格式给出:
$A \ B \ W$

输出格式

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

样例

100 200 2

10 20

120 150 2

14 16

300 333 1

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≤A≤B≤1000$
• $1≤W≤1000$
• 输入中的所有值都是整数。

来源

• AtCoder ABC195B