Gnomes' Entertainment#83

Gnomes' Entertainment

1 second
64 megabytes
Very easy

Gnomes are skilled at working with numeral systems of different bases, a skill they have acquired through daily practice. Each morning, they begin by converting the current calendar date to another numeral system. Your task is similar: given a date in the format , represent it in base D + 1.

For digits greater than , use uppercase Latin letters in alphabetical order.

Input

The input contains a single line with a date in the format , given in decimal.

Output

Output a single line containing the date in the format , with each component expressed in base D + 1.

Examples

Example 1

Loading
Loading