当前没有测试数据。

时间限制:1000ms  空间限制:256MB

题目描述

每一个人自出生后都会有一个身份证号码。根据我国有关部门规定，公民身份号码是特征组合码，由十七位数字本体码和一位数字校验码组成。排列顺序从左至右依次为：六位数字地址码，八位数字出生日期码，三位数字顺序码和一位数字校验码。 居民身份证是国家法定的证明公民个人身份的有效证件。例如：对于身份证号码330719196804253671，其中330719表示地址码，19680425表示出生日期码，367表示顺序码，最后一个1表示数字校验码。

数字校验码的计算方法：

1、将前面的身份证号码17位数分别乘以不同的系数。从第一位到第十七位的系数分别为：7－9－10－5－8－4－2－1－6－3－7－9－10－5－8－4－2。

2、将这17位数字和系数相乘的结果相加。

3、用加出来的和除以11，看余数是多少？

4、余数只可能有0－1－2－3－4－5－6－7－8－9－10这11个数字。其分别对应的最后一位身份证的号码为1－0－X －9－8－7－6－5－4－3－2。

5、通过上面得知如果余数是3，就会在身份证的第18位数字上出现的是9。如果对应的数字是2，身份证的最后一位号码就是罗马数字X。

例如：某人的身份证号码为[53010219200508011X]， 我们看看这个身份证是不是合法的身份证。首先我们得出前17位的乘积和[ (5 * 7)+(3 * 9)+(0 * 10)+(1 * 5)+(0 * 8)+(2 * 4)+(1 * 2)+(9 * 1)+(2 * 6)+(0 * 3)+(0 * 7)+(5 * 9)+(0 * 10)+(8 * 5)+(0 * 8)+(1 * 4)+(1 * 2) ]是189，然后用189除以11得出的结果是189/11=17----2，也就是说其余数是2。最后通过对应规则就可以知道余数2对应的检验码是X。所以，可以判定这是一个正确的身份证号码。

你的任务是编写程序判断输入的身份证号码中数字校验码是否正确，如果正确，则仅输出“Right”；如果错误，则输出你认为是正确的身份证号码。

输入格式

输入有多行，每一行是一个字符序列，表示一个人的身份证号码（保证输入符合身份证号码的格式要求）。

输出格式

对于每一行输入，假如输入的身份证号码的数字校验码正确，那么输出“Right”，否则，按照规定的格式，输出正确的身份证号码。

样例

输入#1

330719196804253671
530102192005080112

输出#1

Right
53010219200508011X

解释#1

数据范围/约定

保证输入文件不超过300行。