Problem B: 密码验证系统

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:17 Solved:5

Description

用户输入一个4位数字密码(无前导0,如 1234)。

验证规则: 

1:密码必须是4位数字(输入非4位整数时输出 Invalid) 

2:密码中 不能有连续相同数字(如 1123 无效) 

3:密码各位数字之和必须是偶数

Input

一个整数

Output

若满足所有规则,输出 Valid;否则输出 Invalid

Sample Input Copy

1234

Sample Output Copy

Valid