题目描述

输入一串字符，请判断它是否可以成为一个浮点数的合法表示。浮点数的表示需要满足以下格式：

• 可以有 - 或 +，也可以没有，但最多只有一个，且必须出现在第一个字符；
• 可以有小数点，也可以没有小数点，但最多只有一个小数点；
• 整数部分可以省略、小数部分也可以省略、但不能同时省略。

输入格式

若干个字符，表示一个有待验证的字符串，保证每个字符都是可见字符，保证不会出现空格或换行。

输出格式

如果输入是一个浮点数的合法表示，输出 Valid，否则，输出 Invalid。

+3.1415926

Valid

1.0e10

Invalid

-25.

Valid

.

Invalid

-.

Invalid

数据范围

设输入的字符数量为 $n$，有 $1\leq n\leq 5000$。