Een hagelsteenrij is een rij getallen die op de volgende manier worden bepaald:

• Start met een positief, geheel getal.
• Als het huidige getal gelijk is aan 1, stop dan. 
• Als het huidige getal even is, deel dan dit getal door 2 om het volgende getal te berekenen.
• Als het huidige getal oneven is (en niet gelijk aan 1),  vermenigvuldig dan dit getal met 3 en tel 1 op bij het resultaat van de vermeningvuldiging om het volgende getal te berekenen.

Voorbeeld: 5 → 16 → 8 → 4 → 2 → 1.

Hagelsteenrijen stoppen altijd, met welk getal je ook begint.  

Taak:
Schrijf een programma dat als invoer een getal krijgt en bepaalt hoeveel even en oneven getallen voorkomen in de hagelsteenrij die begint met dit getal.

Invoer:
De invoer bestaat uit 1 geheel getal. Dit is de start van je hagelsteenrij.
De maximale invoer is groter dan 0 en niet groter dan 5000.

Uitvoer:
De uitvoer bestaat uit 2 regels.
Op de eerste regel staat het aantal even getallen in de hagelsteenrij die start met het getal uit de invoer.
Op de tweede regel staat het aantal oneven getallen in de hagelsteenrij die start met het getal uit de invoer. 

Voorbeeld:

Invoer:

5

Uitvoer:

4
2