시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 80 | 8 | 8 | 15.385% |
Juan decided to start working out and is willing to prepare a workout session.
He knows that some days he might not want to do all exercises from his workout session. He decided on some rules to avoid skipping the whole session and not exercising at all, while still allowing him to optionally skip some exercises.
The rules are:
Therefore, there might be different ways in which the workout session can be completed. For example, if the types of exercises in a workout session are BAAB
, there are 3 ways in which the session can be completed: by doing all exercises, by skipping the 3rd one or by skipping the last one.
Juan wants to prepare his workout session in such a way that there are exactly N different ways in which the workout session can be completed. Can you help him?
One positive integer N (2 ≤ N ≤ 1015), representing the number of ways in which the workout session can be completed.
Output a line containing a string, formed only with characters ‘A
’ and ‘B
’, representing the types of the exercises in the workout session. If there are multiple valid answers, output the lexicographically smallest answer. If there is no valid workout sessions, output a line containing the string “IMPOSSIBLE” (without quotes).
2
AB
4
ABAB
7
IMPOSSIBLE