PROG0048 - The missing number

In a sequence of at least three successive positive integers, we have left out a single number, but not the first or the last number of sequence. Then we have concatenated the digits of the remaining numbers. Your task is to determine the number that has been left out of the original sequence of numbers, given the resulting sequence of digits.

het ontbrekende getal
The number 599 is missing in this sequence of digits.

For instance, given the digit sequence 596597598600601602, you must figure out that the number 599 is missing. However, we may also have made a mistake in generating the sequence of digits, in that no number is missing from the original sequence, or two or more numbers have been left out of the sequence. In that case we say that there is no missing number.

Input

A single line containing a sequence of digits.

Output

In case the given sequence of digits results from a sequence of at least three successive positive integers where a single number has been left out (not the first or the last number of the sequence), this missing number must be written out. Otherwise the text no missing number must be written out.

Example

Input:

596597598600601602

Output:

599

Example

Input:

555557558560562564566

Output:

no missing number

In een reeks van drie of meer opeenvolgende natuurlijke getallen hebben we één getal weggelaten. Dit getal is niet het eerste of het laatste getal in de reeks. Daarna hebben we de cijfers van alle overblijvende getallen achter elkaar gezet. Aan jou de vraag welk getal ontbreekt in de gegeven reeks van cijfers.

het ontbrekende getal
In deze reeks cijfers ontbreekt het getal 599.

Als we bijvoorbeeld de reeks 596597598600601602 geven, dan moet je zien te achterhalen dat daarin het getal 599 ontbreekt. Soms hebben we ons echter vergist, en hebben we geen enkel getal uit de reeks weggelaten, of hebben we twee of meer getallen in de reeks weggelaten. In dat geval zeggen we dat er geen getal ontbreekt.

Invoer

Een regel die enkel cijfers bevat.

Uitvoer

Indien de gegeven reeks cijfers bestaat uit de cijfers van een reeks opeenvolgende natuurlijke getallen waaruit één enkel getal verwijderd is (niet het eerste of het laatste), dan moet dit ontbrekende getal uitgeschreven worden. Anders moet de tekst geen ontbrekend getal uitgeschreven worden.

Voorbeeld

Invoer:

596597598600601602

Uitvoer:

599

Voorbeeld

Invoer:

555557558560562564566

Uitvoer:

geen ontbrekend getal

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

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