32538번 - Battle of Nieuwpoort 스페셜 저지다국어

문제

The battle of Nieuwpoort occurred in the year 1600ドル$. This is famously easy to remember, because it ends in two zeros. Alas, not all historical events have been so obliging!

You suspect that the problem is with the fixation of historians on the decimal system. Maybe, given the year of another battle, there exists a small base (at most 16ドル$) in which this year would also be easy to remember?

입력

The input consists of:

• One line with 4ドル$ tokens:
  • One integer $y$ (1ドル\leq y\leq 2024,ドル in base-10ドル$), the year of the battle.
  • Three words $w$ (2ドル\leq |w|\leq 20$), naming the battle. The words only consist of English letters (A-Z and a-z).

출력

If it is possible to rewrite the year to make it easier to remember, output this base $b$ (2ドル\leq b\leq 16,ドル in base-10ドル$) and the year written in base-$b$. Otherwise, output "impossible".

The year in base-$b$ must end with "00" and must not start with '0'.

Use letters 'a', 'b', 'c', etc. for the digits following '9' in bases higher than 10ドル$.

If there are multiple valid solutions, you may output any one of them.

제한

힌트