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.

Indien $x_1,\dots ,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)\mathrm{mod}11$$ Het controlecijfer $x_{10}$ kan m.a.w. de waarden 0 tot en met 10 aannemen.

Opgave

Controleer of een gegeven reeks van 10 cijfers correspondeert met een geldige ISBN-10 code.

Gebruik een lus voor het inlezen van de eerste 9 cijfers en gebruik maar 2 variabelen - Dodona controleert dit NIET!

Invoer

Eén ISBN-10 code. De tien cijfers van elke ISBN-10 code worden ingelezen als tien natuurlijke getallen $x_1,\dots ,x_{10}$ ($0\le x_1,\dots ,x_9\le 9;0\le x_{10}\le 10$), elk op een afzonderlijke regel.

Uitvoer

Schrijf het woord OK als de tien cijfers corresponderen met een geldige ISBN-10 code of het woord FOUT als de tien cijfers corresponderen met een foutieve ISBN-10 code.

Voorbeeld

Invoer:

9
9
7
1
5
0
2
1
0
0

Uitvoer:

OK

Voorbeeld

Invoer:

9
9
7
1
5
0
2
1
0
8

Uitvoer:

FOUT