문제2052--식물성 플랑크톤

2052: 식물성 플랑크톤

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

식물성 플랑크톤은 식물처럼 광합성을 통해 에너지를 얻는다.

 



막대기형으로 자라나는 어떤 식물성 플랑크톤을 관찰하였는데 다음과 같은 규칙으로 자라나는 것을 알아낼 수 있었다.

 

처음 분화되어 만들어진 식물성 플랑크톤 조각은 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

출처/분류