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.

Als $$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}\] Hierbij staat $$a\!\!\!\mod{b}$$ voor de rest na gehele deling (het quotiënt) van $$a \in \mathbb{N}$$ door $$b \in \mathbb{N}_0$$ (modulo¹). Het controlecijfer $$x_{10}$$ kan dus de waarden 0 tot en met 10 aannemen.

Opgave

Bereken het controlecijfer op basis van de eerste negen cijfers van een ISBN-10 code.

Invoer

Negen cijfers $$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 ISBN-10 code voor.

Uitvoer

Het controlecijfer dat correspondeert met de gegeven cijfers van een ISBN-10 code. Zorg ervoor dat het controlecijfer weergegeven wordt zonder voorloopnullen.

Voorbeeld

Invoer:

9
9
7
1
5
0
2
1
0

Uitvoer:

0