Elk boek in de boekhandel heeft een ISBN-nummer van 10 (vroeger) of 13 cijfers (sinds 2007). Dit nummer is uniek voor elk boek. Speciaal aan het oude ISBN-nummer is dat het 10e cijfer een controlegetal is. Als $$x_1$$ het eerste getal is, $$x_2$$ het tweede getal, enz. dan geldt er: $$x_{10}$$ is de rest van $$x_1 + 2x_2 + 3x_3 + 4x_4 + 5x_5 + 6x_6 + 7x_7 + 8x_8 + 9x_9$$ bij deling door $$11$$. Schrijf een programma dat een ISBN-nummer inleest (als string) en "Geldig" uitprint als het een geldig ISBN-nummer is (anders "Ongeldig").

Voorbeeld

Invoer:

1449355730

Uitvoer:

Geldig

Voorbeeld

Invoer:

1449355731

Uitvoer:

Ongeldig