원숭이 스포츠
시간 제한1초메모리 제한128 MB
원숭이 N마리를 7일 동안 매일 A팀과 B팀으로 나누어, 어떤 두 원숭이든 적어도 하루는 서로 다른 팀이 되도록 배정한다.
문제
승민이는 동물원의 원숭이들을 관리하는 사육사입니다. 이 동물원에는 N마리의 원숭이가 있고, 원숭이들에게 1번부터 N번까지 번호를 붙였습니다.
7일간 동물원에서 원숭이들끼리 스포츠 경기를 진행하는 이벤트를 열게 되었습니다. 경기는 A팀과 B팀으로 나뉘어 하루에 한 번 진행되며, 모든 원숭이는 경기에 참여해야 하지만 팀원의 수는 달라도 괜찮습니다. 단, 각 팀에는 최소 한 마리의 원숭이가 있어야 합니다.
승민이는 원숭이들끼리 너무 친해지는 것을 막기 위해 모든 두 원숭이가 적어도 한 번은 적으로 만나도록 대진표를 구성하려고 합니다. 승민이를 도와 경기 대진표를 짜주세요.
입력
첫 번째 줄에 원숭이의 수를 나타내는 정수 N (2 ≤ N ≤ 99)이 주어집니다.
출력
일곱 개의 줄에 팀의 구성을 출력합니다.
i (1 ≤ i ≤ 7)번째 줄에는 길이가 N이고 문자 'A' 또는 'B'로만 이루어진 문자열을 출력합니다. i번째 문자열의 j번째 문자는 i번째 날 j번 원숭이가 속한 팀을 나타냅니다.
문제에서 설명한 방식대로 팀을 구성하는 대진표가 여러 개 있으면 그중 하나만 출력합니다.