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.
The input contains a single line with a date in the format , given in decimal.
Output a single line containing the date in the format , with each component expressed in base D + 1.
Example 1