每一本正式出版的圖書(shū)都有一個(gè)ISBN號(hào)碼與之對(duì)應(yīng),ISBN碼包括9位數(shù)字、1位識(shí)別碼和3位分隔符,其規(guī)定格式如“x-xxx-xxxxx-x”,其中符號(hào)“-”就是分隔符(鍵盤上的減號(hào)),最后一位是識(shí)別碼,例如0-670-82162-4就是一個(gè)標(biāo)準(zhǔn)的ISBN碼。ISBN碼的首位數(shù)字表示書(shū)籍的出版語(yǔ)言,例如0代表英語(yǔ);第一個(gè)分隔符“-”之后的三位數(shù)字代表出版社,例如670代表維京出版社;第二個(gè)分隔符后的五位數(shù)字代表該書(shū)在該出版社的編號(hào);最后一位為識(shí)別碼。
識(shí)別碼的計(jì)算方法如下:
首位數(shù)字乘以1加上次位數(shù)字乘以2……以此類推,用所得的結(jié)果mod 11,所得的余數(shù)即為識(shí)別碼,如果余數(shù)為10,則識(shí)別碼為大寫字母X。例如ISBN號(hào)碼0-670-82162-4中的識(shí)別碼4是這樣得到的:對(duì)067082162這9個(gè)數(shù)字,從左至右,分別乘以1,2,...,9,再求和,即0×1+6×2+……+2×9=158,然后取158 mod 11的結(jié)果4作為識(shí)別碼。
你的任務(wù)是編寫程序判斷輸入的ISBN號(hào)碼中識(shí)別碼是否正確,如果正確,則僅輸出“Right”;如果錯(cuò)誤,則輸出你認(rèn)為是正確的ISBN號(hào)碼。
輸入只有一行,是一個(gè)字符序列,表示一本書(shū)的ISBN號(hào)碼(保證輸入符合ISBN號(hào)碼的格式要求)。
輸出共一行,假如輸入的ISBN號(hào)碼的識(shí)別碼正確,那么輸出“Right”,否則,按照規(guī)定的格式,輸出正確的ISBN號(hào)碼(包括分隔符“-”)。
0-670-82162-4 0-670-82162-0
Right 0-670-82162-4