Problem Description

用 $n$ （> 2） 个不同的个位数字组成一个 $n$ 位数，显然有 $n$! 个不同的结果。可以证明，这 $n$! 个数字可以被分为势均力敌的两组 —— 即平方和相等、且个数也相等的两组。 本题就请你用程序验证一下这个结论。 因为本题是一道简单题，所以规模很小，只考虑$n \le 4$ 的情况。

Input Format

输入第一行给出正整数 $n$（$2 < n \le 4$），随后一行给出 $n$ 个不同的、在区间 [$1, 9$] 内的个位数字，其间以空格分隔。

Output Format

将所有组成的 $n$! 个不同的 $n$ 位数分为平方和相等、且个数也相等的两组。但你只需要输出其中一组就可以了。每个数字占一行，共输出 $n$!/2 行。 注意：解可能不唯一，输出任何一组解就可以。

3
5 2 1

125
512
251