← 返回题目列表

Codeforces · 292/C

C. 美丽的IP地址

中文机器翻译题面 查看原题

该问题使用了简化的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