f91

McCarthy egy híres elméleti informatikus. Munkája során definiált egy rekurzív függvényt (f91 néven), amely bemenetként megkap egy N pozitív egész számot, és a következőképpen definiált pozitív egész számmal tér vissza:

• ha N ≤ 100, akkor f91(N) = f91(f91(N + 11));
• ha N ≥ 101, akkor f91(N) = N – 10.

Írj egy programot, amely adott bemenetek esetén kiszámítja McCarthy f91 függvényének az értékét!

A bemenet specifikációja

A bemenet pozitív egész számok sorozatából áll, mindegyik szám értéke legfeljebb 1 000 000. Legfeljebb 250 000 teszteset lesz. Mindegyik szám külön sorban szerepel. A bemenet végét a 0 szám jelzi, amely nem tekintendő tesztesetnek.

A kimenet specifikációja

A programnak az eredményeket soronként kell a kimenetre írnia, követve a példa kimeneten megadott formátumot.

Példa bemenet

1. 500
2. 91
3. 0

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. f91(500) = 490
2. f91(91) = 91

letöltés szöveges állományként