Description

现有方程a₁x₁ + a₂x₂ + a₃x₃ + ... + an*xn = 0，其中2 <= n <= 10，1<=a[i]<=5，-2<=x[i]<=2。要求按照字典序，输出该方正程的每一组解。

Input Format

输入两行

第一行输入一个正整数n，表示方程的项数；

第二行输入n整数a[i]，表示方程的系数；

Output Format

按字典序输出所有符合方程的解，元素之间用空格隔开，一组解占一行。

3
3 1 2

-2 2 2 
-1 -1 2 
-1 1 1 
0 -2 1 
0 0 0 
0 2 -1 
1 -1 -1 
1 1 -2 
2 -2 -2

Source

信奥星OJ http://127.0.0.1