Zadanie

Gaučová funkcia

Počet bodov: 40, časový limit: 250ms

KSPáci1 našli v diere za gaučom v miestnosti T2 zaprášenú, zabudnutú funkciu.

Pátranie po originálnom majiteľovi vyšlo naprázdno. Dinosaurus Fošim si matne spomínal na sústredenie, na ktorom sa funkcia použila v nejakej hre, ale jeho pamäť je deravá a nepamätá si jej predpis.

KSPáci do nej teda veselo začali hádzať náhodné vstupy a zapisovať jej výstupy, v snahe prísť na jej tajomstvá. No akosi sa im nedarilo.

Iba legendárny KSPák Beňo vraj odhalil čo sa v nej skrýva. Stratil z toho rozum, a našli ho v lese jačať v diere v zemi. Smutný príbeh.

Matfyz okamžite zatrhol KSPákom odhaľovať pravú náturu tajomnej funkcie. Preto je to na vás, riešiteľoch Zenitu - zaplňte túto strašnú dieru v našich znalostiach!

Vstup a výstup

V jedinom riadku je reťazec pozostávajúci z malých písmen a/alebo veľkých písmen a/alebo číslic - vstup do funkcie. Má aspoň 1 a najviac 100 znakov.

Vypíšte správny výstup.

Príklady

Input:

1

Output:

0

Input:

0

Output:

1

Input:

896

Output:

4

Input:

47

Output:

1

Input:

Zenit

Output:

1

Input:

ZENIT

Output:

0

Input:

jeden

Output:

3

Input:

permutacia

Output:

4

Input:

rmatuepcai

Output:

4

Input:

g

Output:

1

Vskutku kontroverzný výsledok. Nelámte si nad ním príliš hlavu, ak vám nevychádza. Originálni autori funkcie sa proste rozhodli, že je to raz tak.

Input:

47je40plus7

Output:

5

Input:

uzstacilo

Output:

2

  1. https://www.ksp.sk↩︎

Pre odovzdávanie sa musíš prihlásiť.