题目描述

存在一种虚拟 IPv4 地址 Q，由 4 小节组成，每节的范围为 0~255，以 # 号间隔。虚拟 IPv4 地址可以转换为一个 32 位的整数。例如：

• 128#0#255#255 转换为 32 位整数的结果为 2147549183（0x8000FFFF）
• 1#0#0#0 转换为 32 位整数的结果为 16777216（0x01000000）

现以字符串 Q 形式给出一个虚拟 IPv4 地址，限制第 1 小节的范围为 1~128，即每一节范围分别为 (1~128)#(0~255)#(0~255)#(0~255)。要求每个 IPv4 地址只能对应到唯一的整数上。如果是非法 IPv4，返回 invalid IP。

输入描述

输入一行，虚拟 IPv4 地址格式字符串。

输出描述

输出按照要求输出整型或者特定字符 invalid IP。

示例

输入:

128#0#2