문제 설명
식물성 플랑크톤은 식물처럼 광합성을 통해 에너지를 얻는다.
막대기형으로 자라나는 어떤 식물성 플랑크톤을 관찰하였는데 다음과 같은 규칙으로 자라나는 것을 알아낼 수 있었다.
처음 분화되어 만들어진 식물성 플랑크톤 조각은 2시간동안 변화가 없다가, 2시간이 지나면 1시간에 1개씩 오른쪽에 새로운 조각을 만들어 낸다.
4시간째부터는 더 이상 새로운 식물성 플랑크톤 조각을 만들어내지 못하고, 5시간째에는 죽는다.
새로 만들어지는 조각은 오른쪽에 붙고, 죽은 조각은 주변 조각에 흡수되어 사라지고 그 자리는 주변 조각들에 의해서 채워지게 된다.
새로 만들어진 조각을 B(baby), 다른 조각을 만들어내는 조각을 A(adult), 노화된 조각을 O(old)라고 할 때, 새로 만들어진 1개의 조각으로 시작해서 커나가는 과정은 다음처럼 그릴 수 있다.
n시간 후 식물성 플랑크톤 조각의 순서를 B, A, O 문자를 사용해서 출력해보자.
입력 설명
시간(n)이 입력된다.
[0 <= n <= 40]
출력 설명
n시간 후 식물성 플랑크톤 조각의 순서를 B, A, 0 문자를 사용해서 모두 붙여 한 줄로 출력한다.
입력 예시 Copy
3
출력 예시 Copy
ABB