#SDNU1277. 严厉打击假冒身份证

严厉打击假冒身份证

Description

WY最近从网上学来了如何验证正确的身份证的方法,有了这个方法,WY天黑都不怕~~

已知身份证验证方法如下: 根据〖中华人民共和国国家标准GB116431999〖中华人民共和国国家标准 GB 11643-1999〗中有关公民身份号码的规定,公民身份号码是特征组合码,由十七位数字本体码和一位数字校验码组成。 1.将前面的身份证号码1717位数分别乘以不同的系数。身份证号码第ii位对应的系数为[2(18i)][2^{(18-i)}] modmod 1111(此处^代表指数运算)。 2.将这1717位数字和系数相乘的结果相加 3.用加出来和除以1111,得出余数yy。 4.校验码为(12y)(12 - y) modmod 1111 若此结果为1010,则以小写字母xx代替。

Format

Input

多行身份证号

Output

输出该身份证是否合法,合法输出"RightRight",不合法输出"ErrorError"。每次输出后边都跟一空白行。

Samples

111111199801010017
123456789012345678
Right

Error