Problem I: 数字验证

Problem I: 数字验证

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

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

Input

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

  • 设输入的字符数量为 lns="http://www.w3.org/1998/Math/MathML">s,保证 lns="http://www.w3.org/1998/Math/MathML">1s5000

Output

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

Sample Input Copy

+3.1415926

Sample Output Copy

Valid