参数k的根型统计

题目描述

固定a、b、c，让整数参数k遍历[L,R]，考察方程ax²+bx+(c+k)=0，统计三类根型。

输入格式

一行输入a、b、c、L、R，保证a≠0且L≤R。

数据范围与约定

• $1\le |a|\le 10^9$，$|b|,|c|,|L|,|R|\le 10^9$。
• $L\le R$ 且 $R-L\le 2\times 10^5$。
• 计算判别式 $b^2-4a(c+k)$ 时应使用足够宽的整数类型。

输出格式

依次输出TWO、DOUBLE、NONE三行及各自参数个数。

样例

输入

1 0 0 -2 2

输出

TWO 2
DOUBLE 1
NONE 2