PROG0011 - ISBN

In the ISBN-10 (International Standard Book Numbering) system that was used until the end of 2006, each book is assigned a unique 10-digit code. The first nine digits uniquely identify the book itself, whereas the last digit merely serves as a check digit to detect invalid ISBN-10 codes.

ISBN
ISBN in text and barcode

If $x_1, \ldots, x_9$ represent the first nine digits of an ISBN-10 code, the check digit $x_{10}$ is calculated as $$x_{10} = (x_1 + 2x_2 + 3x_3 + 4x_4 + 5x_5 + 6x_6 + 7x_7 + 8x_8 + 9x_9)\!\!\!\!\mod{11}$$ As a result, $x_{10}$ always takes a value in between 0 and 10. You are asked to write a program that computes the tenth digit of an ISBN code, for which the first nine digits are given.

Input

Nine integers $x_1, \ldots, x_9$ ($0 \leq x_1, \ldots, x_9 \leq 9$), each on a separate line. These integers represent the first nine digits of a given ISBN-10 code.

Output

A single line containing an integer: the ISBN-10 check digit corresponding to the nine digits given. This check digit should be printed without leading zeroes.

Example

Input:

9
9
7
1
5
0
2
1
0

Output:

0

Epilogue

evolution into barcode
This is what we'll become. Be prepared.

Binnen het ISBN-10 (International Standard Book Numbering) systeem dat tot eind 2006 gebruikt werd, kreeg elk boek een unieke code toegewezen die bestaat uit 10 cijfers. De eerste 9 daarvan geven informatie over het boek zelf, terwijl het laatste louter een controlecijfer is dat dient om foutieve ISBN-10 codes te detecteren.

ISBN
ISBN in tekst en streepjescode

Indien $x_1, \ldots, x_9$ de eerste 9 cijfers van een ISBN-10 code voorstellen, dan wordt het controlecijfer $x_{10}$ als volgt berekend: $$x_{10} = (x_1+ 2x_2+ 3x_3+ 4x_4+ 5x_5+ 6x_6+ 7x_7+ 8x_8+ 9x_9)\!\!\!\!\mod{11}$$ $x_{10}$ kan m.a.w. de waarden 0 tot en met 10 aannemen. Gevraagd wordt om een programma te schrijven dat het controlecijfer berekent op basis van de eerste negen cijfers van een ISBN-10 code.

Invoer

Negen natuurlijke getallen $x_1, \ldots, x_9$ ($0 \leq x_1, \ldots, x_9 \leq 9$), elk op een afzonderlijke regel. Deze stellen de eerste negen cijfers van een gegeven ISBN-10 code voor.

Uitvoer

Eén regel die een natuurlijk getal bevat: het controlecijfer dat correspondeert met de gegeven cijfers van een ISBN-10 code. Zorg ervoor dat dit natuurlijk getal geen voorloopnullen heeft.

Voorbeeld

Invoer:

9
9
7
1
5
0
2
1
0

Uitvoer:

0

Epiloog

evolution into barcode
Dit is wat er van ons zal worden. Wees dus maar voorbereid.

Added by:Peter Dawyndt
Date:2011-07-12
Time limit:10s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:
Resource:None

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.