该问题使用了简化的TCP/IP地址模型,请仔细阅读声明。
IP 地址是一个 32 位整数,表示为一组四个十进制 8 位整数(不带前导零),以逗号分隔。例如,记录 0.255.1.123 显示正确的 IP 地址,而记录 0.256.1.123 和 0.255.1.01 则不显示。在给定的问题中,任意一组四个 8 位整数就是正确的 IP 地址。
我们的英雄 Polycarpus 仍然在一些大公司担任系统管理员。他喜欢漂亮的IP地址。要检查某个 IP 地址是否正确,他应该执行以下操作:
1. 一行写出IP地址的4个8位数字,不带逗号;
2. 检查结果字符串是否为回文。
让我们提醒您,回文是从右到左和从左到右读取相同的字符串。
例如,IP 地址 12.102.20.121 和 0.3.14.130 很漂亮(因为字符串“1210220121”和“0314130”是回文),而 IP 地址 1.20.20.1 和 100.4.4.1 则不然。
Polycarpus 想要找到所有具有给定数字组的漂亮 IP 地址。该组中的每个数字必须在 IP 地址中至少出现一次。 IP 地址不得包含任何其他数字。帮助他应对这项艰巨的任务。
输入
第一行包含一个整数 n (1 ≤ n ≤ 10) — 集合中的位数。第二行包含整数集合 a1, a2, ..., an (0 ≤ ai ≤ 9)。保证集合中的所有数字都是不同的。
输出
在第一行中打印一个整数 k — 包含给定数字组的漂亮 IP 地址的数量。在接下来的 k 行中打印 IP 地址,每行一个,顺序任意。
示例
输入 #1
6 0 1 2 9 8 7
输出 #1
6 78.190.209.187 79.180.208.197 87.190.209.178 89.170.207.198 97.180.208.179 98.170.207.189
输入 #2
1 4
输出 #2
16 4.4.4.4 4.4.4.44 4.4.44.4 4.4.44.44 4.44.4.4 4.44.4.44 4.44.44.4 4.44.44.44 44.4.4.4 44.4.4.44 44.4.44.4 44.4.44.44 44.44.4.4 44.44.4.44 44.44.44.4 44.44.44.44