两个近似条件与奇偶性

题目描述

寻找同时满足三个条件的非负整数 $n$：四舍五入到 $u$ 后得到 $a$，四舍五入到 $v$ 后得到 $b$，并具有指定奇偶性 $p$。其中 $p=0$ 表示偶数，$p=1$ 表示奇数。

输入格式

输入一行，包含五个非负整数 $a$、$u$、$b$、$v$、$p$，其中 $u$、$v$ 为正的十进制计数单位，$p$ 只能为 $0$ 或 $1$。

输出格式

如果存在解，输出一行三个整数：最小解、最大解和解的数量；如果不存在解，输出一行 NONE。

样例

输入

3500 100 4000 1000 0

输出

3500 3548 25