题目描述

众所周知，IPv4地址由四个整数组成，每个整数范围在 $[0, 255]$之间，整数与整数之间用符号.分隔。

为了统一样式，在本题中，有效的IPv4地址不能包含前导$0$。

以下举几个例子：

• $0.1.2.201$与$192.168.1.1$是有效的IPv4地址。
• $0.011.255.245$与$192.168.1.312$以及$192.168@1.1$是无效的IPv4地址。

现给出一个只包含数字的字符串 s，用来表示IPv4地址，请输出所有可能的有效的IPv4地址。这些地址可以通过在 s 中插入符号.来形成，你不能重新排序或删除 s 中的任何数字。

请按照从短到长的顺序输出。

格式

输入

一行，一个字符串 s。

输出

所有可能的有效 IPv4 地址，每个地址一行。 按长度从短到长顺序输出。 如果不存在有效IPv4地址，则输出 Error。

样例

101023

1.0.10.23
1.0.102.3
10.1.0.23
10.10.2.3
101.0.2.3

提示

数据范围

$1 \leq |s|\leq 20$ $|s|$表示字符串s的长度，s 仅由数字组成。