0429 - CifBin

Cerinţa

Se citește un număr natural n. Să se determine câte cifre 0 și câte cifre 1 are reprezentarea în baza 2 a acestui număr.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieşire

Programul afișează pe ecran numerele Z și U, separate printr-un spațiu, reprezentând numărul cifrelor 0, respectiv al cifrelor 1 din reprezentarea în baza 2 a lui n.

Restricţii şi precizări

1 ≤ n ≤ 1.000.000.000

Exemplu

Intrare

174

Ieșire

3 5