当前没有测试数据。

题目描述

用 $n$（$n> 2$）个不同的个位数字组成一个 $n$ 位数，显然有 $n!$ 个不同的结果。可以证明，这 $n!$ 个数字可以被分为势均力敌的两组 —— 即平方和相等、且个数也相等的两组。

本题就请你用程序验证一下这个结论。

因为本题是一道简单题，所以规模很小，只考虑 $n ≤ 4$ 的情况。

输入格式

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

输出格式

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

3
5 2 1

125
512
251