#P1001. ISBN

ISBN

描述

每一本正式出版的圖書都有一個ISBNISBN號碼與之對應,ISBNISBN碼包括99比特數位、11比特識別碼和33位分隔符,其規定格式如xxxxxxxxxxx-xxx-xxxxx-x,其中符號-就是分隔符號(鍵盤上的減號),最後一比特是識別碼,例如06708216240-670-82162-4就是一個標準的ISBNISBN碼。 ISBNISBN碼的首位數位表示書籍的出版語言,例如00代表英語; 第一個分隔符號-之後的三比特數位代表出版社,例如670670代表維京出版社; 第二個分隔符號後的五位數位代表該書在該出版社的編號; 最後一比特為識別碼。

識別碼的計算方法如下:

首位數位乘以11加上次比特數位乘以22……以此類推,用所得的結果mod11mod11,所得的餘數即為識別碼,如果餘數為1010,則識別碼為大寫字母XX。例如ISBNISBN號碼06708216240-670-82162-4中的識別碼44是這樣得到的:對06708216206708216299個數位,從左至右,分別乘以1,291,2,…,9再求和,即0×1+6×2++2×9=1580×1+6×2+……+2×9=158,然後取158mod11158mod11的結果44作為識別碼。

你的任務是編寫程式判斷輸入的ISBNISBN號碼中識別碼是否正確,如果正確,則僅輸出RightRight; 如果錯誤,則輸出你認為是正確的ISBNISBN號碼。

輸入描述

一個字元序列,表示一本書的ISBNISBN號碼(保證輸入符合ISBNISBN號碼的格式要求)。

輸出描述

a 一行,假如輸入的ISBNISBN號碼的識別碼正確,那麼輸出RightRight,否則,按照規定的格式,輸出正確的ISBNISBN號碼(包括分隔符號-)。