蜜柑的重量

题目描述

有很多蜜柑。已知每个蜜柑的重量都在 $A$ 克以上 $B$ 克以下。(蜜柑的重量不一定是整数。)

从中选出若干个蜜柑后,所选蜜柑的重量总和恰好为 $W$ 千克。

求所选蜜柑个数的最小值和最大值。但是,如果这种情况不可能发生,则改为报告这一点。

输入格式

输入按以下格式从标准输入给出:

$A$ $B$ $W$

输出格式

按此顺序用空格分隔输出所选蜜柑个数的可能最小值和最大值。但是,如果不存在符合条件的个数,则改为输出 UNSATISFIABLE。

样例

100 200 2

10 20

$1$ 个蜜柑的重量在 $100$ 克以上 $200$ 克以下。

• 选择 $10$ 个 $200$ 克的蜜柑时,重量总和恰好为 $2$ 千克
• 选择 $20$ 个 $100$ 克的蜜柑时,重量总和恰好为 $2$ 千克

$9$ 个以下或 $21$ 个以上时重量总和不会恰好为 $2$ 千克,因此 $10$ 个和 $20$ 个分别是最小值和最大值。

120 150 2

14 16

$1$ 个蜜柑的重量在 $120$ 克以上 $150$ 克以下。

• 例如选择 $10$ 个 $140$ 克的蜜柑和 $4$ 个 $150$ 克的蜜柑时,重量总和恰好为 $2$ 千克
• 例如选择 $8$ 个 $120$ 克的蜜柑和 $8$ 个 $130$ 克的蜜柑时,重量总和恰好为 $2$ 千克

$13$ 个以下或 $17$ 个以上时重量总和不会恰好为 $2$ 千克,因此 $14$ 个和 $16$ 个分别是最小值和最大值。

300 333 1

UNSATISFIABLE

$1$ 个蜜柑的重量在 $300$ 克以上 $333$ 克以下。

若干个这样的蜜柑的重量总和不可能恰好为 $1$ 千克。

数据范围

• $1 \leq A \leq B \leq 1000$
• $1 \leq W \leq 1000$
• 输入均为整数