題目描述

存在一種虛擬 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