ISBN codes P40129


Statement
 

pdf   zip

html

An ISBN code (International Standard Book Number) is a code of ten digits that identifies books. In fact, the first nine digits represent the book, and the last digit is used to check that the ISBN code is correct. To validate an ISBN code, we must add up ten times the first digit, plus nine times the second, ..., plus once the last digit. If the sum is divisible by eleven, the ISBN code is regarded as valid.

For instance, 0201103311 is a valid ISBN code, because

    10*0 + 9*2 + 8*0 + 7*1 + 6*1 + 5*0 + 4*3 + 3*3 + 2*1 + 1*1 = 55 = 5*11.

Each of the first nine digits is a value between 0 and 9. Sometimes the last number must be 10; this is done by writing an X. For instance, 156881111X.

Write a program that computes the complet ISBN code of codes with a missing digit.

Input

Input is a sequence of valid ISBN codes but with an unknown digit marked with ‘?’.

Output For each code of the input, print in a line the unknown digit.

Observation

This problem is from “The British Informatics Olympiad for schools and colleges”.

Public test cases
  • Input

    020?103311
    1568?1111X
    156881111?
    

    Output

    1
    8
    X
    
  • Information
    Author
    Jordi Petit
    Language
    English
    Translator
    Carlos Molina
    Original language
    Catalan
    Other languages
    Catalan
    Official solutions
    C++
    User solutions
    C++