Gnome’s toys

Gnomes freely operate of counting systems with separate bases, but they have found it in daily trainings. For this reason every morning at gnomes begin with transfering in other counting systems current calendar date. Your task precisely same: transfer the date D/M/Y in system of counting with a basis of D+1.

For any number greater than 9 using large letters in alphabetical order.

Input

One line. The date in format of D/M/Y is written down in decimal system of counting.

Output

One line. The date in format of D/M/Y is written down in system of counting with a basis of D+1.

Examples