Wiele osób zna cyfry rzymskie służące do zapisu stosunkowo niewielkich liczb. Symbole I, V, X, L oraz C reprezentują odpowiednio wartości 1, 5, 10, 50 i 100. Aby reprezentować inne wartości, te symbole są zwielokrotnianie i łączone. Na przykład liczba 3 jest reprezentowany jako III, a wartość 73 jako LXXI. Wyjątki od tej reguły występują, kiedy liczba zawiera w swoim zapisie dziesiętnym cyfry 4 lub 9. W tych przypadkach, używamy IV (dla 4), IX (dla 9) XL (dla 40), XC (dla 90) itd. Tak więc rzymskimi reprezentacjami dla 24, 39, 44, 49, i 94 są odpowiednio XXIV, XXXIX, XLIV, XLIX i XCIV.

Przedmowy wielu książek mają strony numerowane cyframi rzymskimi, począwszy od I na pierwszej stronie przedmowy. Załóżmy, że książki mają przedmowy składające się ze 100 lub mniej stron. Napisz program, który policzy ile razy każdy ze znaków I, V, X, L oraz C zostanie wydrukowany do oznaczenia stron przedmowy. Na przykład dla pięciostronicowej przedmowy skorzystamy z siedmiu znaków I oraz dwóch V.

Wejście

Wejście będzie składać się z sekwencji liczb całkowitych z przedziału od 1 do 100, zakończonej zerem. Dla każdej takiej liczby całkowitej, z wyjątkiem końcowego zera, określ liczbę różnych rodzajów znaków potrzebnych do numeracji przedmowy cyframi rzymskimi.

Wyjście

Dla każdej wczytanej liczby naturalnej, wypisz wiersz zawierający tę liczbę oraz liczbę liter każdego typu. Patrz przykład poniżej.

Przykładowe wejście

1 
2 
20 
99 
0 

Przykładowe wyjście

1: 1 i, 0 v, 0 x, 0 l, 0 c 
2: 3 i, 0 v, 0 x, 0 l, 0 c 
20: 28 i, 10 v, 14 x, 0 l, 0 c 
99: 140 i, 50 v, 150 x, 50 l, 10 c