#P242. 维撒编号

维撒编号

说明

在维撒帝国,每一份重要的文件都会被赋予一个特定的编号,用以标识和校验。维撒编号的格式为 “xxxxxxxxxxx-xxx-xxxxx-x” 形式,由 99 个数字、11 个校验符号和 33 个分隔符组成,分隔符为符号 “-”。例如,编号 “06708216240-670-82162-4” 就是符合规定的维撒编号。
维撒编号的首位数字代表文件的类别,比如 00 代表一般类文件;紧接其后的三位数字代表发布单位,例如 670670 代表皇宫档案馆;第二个分隔符之后的五位数字表示文件的序号;最后一位是重要的校验符号,用来验证文件的有效性。
校验符号的计算方式如下:从左到右,对编号前 99 个数字依次乘以权重 1199,然后将乘积结果相加。将总和对 1111 取模,所得的余数即为校验符号。如果余数是 1010,则校验符号为字母 ‘X’。例如编号 “06708216240-670-82162-4” 的校验符号 44 是这样计算的:首先对前 99 个数字 “067082162067082162” 分别乘以 1199,即 $0×1 + 6×2 + 7×3 + 0×4 + 8×5 + 2×6 + 1×7 + 6×8 + 2×9 = 158$,然后 158mod11=4158 \mod 11 = 4,因此校验符号为 44
你的任务是编写一个程序,检查输入的维撒编号的校验符号是否正确。如果正确,则输出 “Right”;如果不正确,则按照正确的格式输出修正后的编号。

输入格式

输入为一行字符序列,表示一个符合维撒编号格式的编号。

输出格式

共一行,假如输入的维撒编号的识别码正确,那么输出"Right",否则,按照规定的格式,输出正确的维撒编号(包括分隔符"-")。

样例

0-670-82162-4
Right