← 返回题目列表

Codeforces · 250/B

B. 恢复 IPv6

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

An IPv6-address is a 128-bit number.为了方便起见,这个数字以十六进制记录的形式记录在 16 位的块中,块之间用冒号分隔——总共 8 个块,每个块有 4 个十六进制数字。以下是 IPv6 地址的正确记录示例:“0124:5678:90ab:cdef:0124:5678:90ab:cdef”。我们将这种记录 IPv6 地址的格式称为“完整”。

除了 IPv6 地址的完整记录之外,还有短记录格式。通过删除每个块开头的一个或多个前导零,可以缩短 IPv6 地址的记录。但是,每个块应至少包含一位短格式的数字。例如,可以像这样删除前导零:“a56f:00d3:0000:0124:0001:f19a:1000:0000”→“a56f:d3:0:0124:01:f19a:1000:00”。有更多方法可以缩短此 IPv6 地址中的零。

某些 IPv6 地址包含长序列的零。 16 位零块的连续序列可以缩写为“::”。一个序列可以由一个或多个连续的块组成,所有 16 位都等于 0。

您可以在下面看到零块缩短的示例:

- "a56f:00d3:0000:0124:0001:0000:0000:0000"  →  "a56f:00d3:0000:0124:0001::";
- "a56f:0000:0000:0124:0001:0000:1234:0ff0"  →  "a56f::0124:0001:0000:1234:0ff0";
- "a56f:0000:0000:0000:0001:0000:1234:0ff0"  →  "a56f:0000::0000:0001:0000:1234:0ff0";
- "a56f:00d3:0000:0124:0001:0000:0000:0000"  →  "a56f:00d3:0000:0124:0001::0000";
- "0000:0000:0000:0000:0000:0000:0000:0000"  →  "::".

不允许多次缩短地址中的零块。这意味着短记录不能多次包含字符序列“::”。否则,有时无法确定零块的数量,每个块都用双冒号表示。

删除前导零并缩短零块后的 IPv6 地址记录格式称为短格式。

您有几条 IPv6 地址的简短记录。 Restore their full record.

输入

第一行包含一个整数 n — 要恢复的记录数 (1 ≤ n ≤ 100)。

以下 n 行中的每一行都包含一个字符串 — 短 IPv6 地址。每个字符串仅由字符串字符“0123456789abcdef:”组成。

保证每个短地址都是通过语句中描述的方式从某个完整的IPv6地址获得的。

输出

对于输入中的每个短 IPv6 地址,在单独的行上打印其完整记录。按顺序打印短 IPv6 地址的完整记录,其中短记录位于输入后面。

示例

输入 #1

6
a56f:d3:0:0124:01:f19a:1000:00
a56f:00d3:0000:0124:0001::
a56f::0124:0001:0000:1234:0ff0
a56f:0000::0000:0001:0000:1234:0ff0
::
0ea::4d:f4:6:0

输出 #1

a56f:00d3:0000:0124:0001:f19a:1000:0000
a56f:00d3:0000:0124:0001:0000:0000:0000
a56f:0000:0000:0124:0001:0000:1234:0ff0
a56f:0000:0000:0000:0001:0000:1234:0ff0
0000:0000:0000:0000:0000:0000:0000:0000
00ea:0000:0000:0000:004d:00f4:0006:0000