题目描述

输入一个字符串，请判断它是否是一个数字的 合法表示。数字的 合法表示需要满足以下要求：

• 第一个字符可以是 - 或 +，但不允许有多个正负号；
• 最多只能出现一个小数点 .，小数点也可以省略；
• 整数部分可以省略、小数部分也可以省略、但不能同时省略。

输入格式

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

输出格式

• 如果输入是一个 合法表示，输出 Valid，
• 否则，输出 Invalid。

样例

+3.1415926

Valid

1.0e10

Invalid

-25.

Valid

.

Invalid

数据范围/约定

设输入的字符串长度为 $n$，

• 对 $50\%$ 的数据，$1≤n≤50$；
• 对 $100\%$ 的数据，$1≤n≤500$。