Sheldonu se jednom davno u snu ukazao prirodan broj. Nažalost, Sheldon je zaboravio o kojem se broju radilo, ali se sjećao da je u broju bilo lijepih znamenki. Znamenka je lijepa ako je njena vrijednost jednaka poziciji na kojoj se nalazi u broju.

Npr., Shelly je mogao sanjati broj 42 jer je u njemu znamenka dva na drugoj poziciji ili broj 1635 jer je u njemu znamenka jedan na prvoj poziciji i znamenka tri na trećoj poziciji.

Prošlo je puno godina od tog sna, a Sheldon i dalje proučava prirodne brojeve te u njima traži lijepe znamenke.

Napiši program koji će za zadani prirodan broj N ispisati koliko je u njemu lijepih znamenki.

Ulazni podaci

U prvom je retku prirodan broj N (1 ≤ N ≤ 9999), broj iz teksta zadatka.

Izlazni podaci

U jedini redak ispiši broj lijepih znamenki u broju N.

Primjeri test podataka

Ulaz

4

Izlaz

0

Ulaz

723

Objašnjenje

U broju 723 znamenka dva je na drugom mjestu, a znamenka tri na trećem mjestu.

Izlaz

2

Ulaz

1914

Izlaz

2

Objašnjenje

U broju 1914 znamenka jedan je na prvom mjestu, a znamenka četiri na četvrtom mjestu.