Description

黑板上还留有当年 Akai 做过的数学作业，其实也并不是什么很困难的题目:

“

给出一个一元 $n$ 次方程：

求此方程的所有有理数解。

”

Akai 至今还深刻记得当年熬夜奋战求解的时光

他甚至还能记得浪费了多少草稿纸

但是却怎么也想不起来最后的答案是多少了

你能帮助他么？

Input Format

第一行一个整数 $n$。第二行 $n+1$ 个整数，分别代表 $a_0$ 到$a_n$

Output Format

第一行输出一个整数 $t$，表示有理数解的个数

接下来 $t$ 行，每行表示一个解

解以分数的形式输出，要求分子和分母互质，且分母必须是正整数

特殊的，如果这个解是一个整数，那么直接把这个数输出

等价的解只需要输出一次

所有解按照从小到大的顺序输出

3
-24 14 29 6 

3
-4
-3/2
2/3 

Hint

对于 30%的数据，$n\leq10$

对于 100%的数据，$n\leq100$，$|a_i| \leq 1.3\times10^8$，$a_n\not= 0$

HEOI 2012 Day1 Task1