#444. ISBN码

ISBN码

题目描述

每一本正式出版的图书都有一个 ISBN 号码与之对应。ISBN 码由以下几部分组成,并以 “−” 作为分隔符:

x − xxx − xxxxx − c
  • 99 位数字(x…x)是基本编号;
  • 最后一位 cc 是识别码(校验位),可以是数字 090 \sim 9,或若余数为 1010 时用大写字母 XX 表示。

例如,0-670-82162-4 就是一个标准的 ISBN 码。

识别码的计算方法:

  1. 将前 99 位数字记为 d1,d2,,d9d_1,d_2,\dots,d_9

  2. 计算

    $$ S = 1\times d_1 + 2\times d_2 + \cdots + 9\times d_9 $$
  3. 令识别码的数值为 Smod11S \bmod 11

    • 若余数在 090 \sim 9 之间,则识别码为对应的数字;
    • 若余数为 1010,则识别码应为大写字母 XX

你的任务是:

  • 判断输入的 ISBN 号码中给出的识别码是否正确。
  • 如果正确,输出 Right
  • 如果不正确,请输出修正后的完整 ISBN(保留原有的三个“−”分隔符位置,仅替换最后一位识别码)。

输入格式

一行字符序列,符合 ISBN 格式:

x-xxx-xxxxx-c
  • 每段数字长度与上述描述一致;
  • 最后一位 cc 要么是数字 090 \sim 9,要么是大写字母 XX

输出格式

  • 若识别码正确,输出 Right
  • 否则输出修正后的 ISBN 号码(含分隔符)。

样例输入

0-670-82162-4

样例输出

Right