公式答案验收员

题目描述

给定二次方程及候选根类型。候选可为RATIONAL n并随后输入n个分数、IRRATIONAL或NO_REAL_ROOT。检查类型和所有不同根是否正确。

输入格式

第一行输入a、b、c；第二行输入候选类型；RATIONAL时再输入n行分子、分母。

数据范围与约定

• $a\ne 0$，且 $|a|,|b|,|c|\le 10^9$。
• 当候选类型为 RATIONAL 时，$1\le n\le 2\times 10^5$；每个分子、分母的绝对值不超过 $10^9$，并保证分母非零。
• 候选列表可能乱序、含等值但写法不同的分数；只有恰好给出所有不同根，且没有重复项时才算完全正确。
• 判别式及分数比较的中间乘法应使用足够宽的整数类型。

输出格式

完全正确输出CORRECT；否则第一行输出WRONG，随后输出正确类型。正确为有理根时输出RATIONAL n及一行升序根列表。

样例

输入

2 1 -3
RATIONAL 2
1 1
-1 1

输出

WRONG
RATIONAL 2
-3/2 1