La un laborator sunt studiate aglomerari de fulgi de nea formate din cate noua cristale de patru tipuri diferite date (notate cu 1, 2, 3 sau 4), astfel incat din fiecare tip sa existe cel putin cate un cristal. O astfel de aglomerare de fulgi a fost reprezentata printr-un numar natural, in care fiecare cifra reprezinta tipul unui cristal.
Subprogramul fulg are un parametru, n, prin care primeste un numar natural (n in [0,10^9)). Subprogramul returneaza valoarea 1, daca prin n este reprezentata o aglomerare de fulgi de nea dintre cele studiate, sau 0 in caz contrar.
Scrieti in C/C++ definitia completa a subprogramului.
Exemplu: daca n=112243413 subprogramul returneaza 1, iar daca n=12314 sau n=112253513 sau n=112243457 sau n=111122223, subprogramul returneaza 0.
- Date de intrare
- Se citeste de la tastatura numarul natural n.
- Date de iesire
- Se afiseaza 1 daca n reprezinta o aglomerare valida de fulgi, altfel 0.
- Restrictii
- 0 <= n < 10^9
Exemple
Exemplul 1
Intrare
112243413
Iesire
1
Exemplul 2
Intrare
12314
Iesire
0