URGENT!!!
Se dă un număr N reprezentat în baza 10. Să se afle de câte ori apare fiecare cifră de la 0 la 3 în reprezentarea sa în baza 4.

Date de intrare
De pe prima linie se citește numărul N.

Date de ieșire
Programul va afișa pe ecran 4 numere. Primul număr va reprezenta numărul de cifre egale cu 0 din reprezentarea lui N în baza 4. Al doilea număr va reprezenta numărul de cifre egale cu 1 și așa mai departe.

Restricții 1 ≤ N ≤ 1 000 000 000

Exemplu
Date de intrare 1000000
Date de ieșire 5 2 1 2

In C++ !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!