寻找最小的单位“1”

题目描述

已知某个单位“1”的 $a/b$ 等于 $part$。在闭区间 $[left,right]$ 中寻找最小的完整单位数量 $n$，并求每份数量。

输入格式

输入一行，包含正整数 $a$、$b$、$part$ 和整数 $left$、$right$，保证 $left≤right$。

输出格式

如果存在，输出最小的单位“1”数量 $n$ 和每份数量；如果不存在，输出 NONE。

样例

输入

3 4 9 10 20

输出

12 3