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