반음

서양 음악의 기본 음계는 C, D, E, F, G, A, B의 일곱 흰 건반으로 이루어진다고 하자. 각 문자는 차례로 도, 레, 미, 파, 솔, 라, 시에 대응한다. 이 문제에서는 이 일곱 음만 이름이 있는 음으로 다룬다.

피아노에는 인접한 흰 건반 사이에 검은 건반이 있는 경우가 있고, 없는 경우도 있다. 검은 건반은 양옆의 흰 건반과 각각 반음 차이가 난다. C와 D 사이의 검은 건반은 C에서도 D에서도 반음 떨어져 있다. 반면 B와 C, E와 F 사이에는 검은 건반이 없으므로 두 흰 건반이 서로 반음 차이다.

반음 단위의 거리를 이용해 한 음에서 다른 음으로 이동할 수 있다. F에서 -1만큼 이동하면 E에 도착하고, F에서 4만큼 이동하면 A에 도착한다. 이 문제에서는 일곱 흰 건반의 음만 유효하므로, F에서 1만큼 이동한 위치는 유효한 음이 아니다.

악보는 이러한 반음 이동들의 순서이다. 악보 2 2 1 2 2 2 1은 C에서 시작하면 C, D, E, F, G, A, B, C를 차례로 누르게 되므로 첫 음과 끝 음이 모두 C이다. 같은 악보를 D에서 시작할 수는 없다. 이동 도중 검은 건반에 도착하기 때문이다. 악보가 주어졌을 때 가능한 첫 음과 끝 음의 쌍을 모두 구하시오. 피아노는 왼쪽과 오른쪽으로 무한히 길다고 가정한다.

첫째 줄에 악보를 이루는 이동의 개수 n(1 ≤ n ≤ 10,000)이 주어진다. 다음 n개의 줄에는 각 이동 거리를 나타내는 정수가 하나씩 주어진다. 각 정수의 절댓값은 20 이하이다.

가능한 모든 경우에 대해 첫 음과 끝 음을 한 줄에 하나씩 출력한다. 여러 경우가 가능하면 첫 음의 알파벳이 작은 순서대로 출력한다. 가능한 경우가 없다면 아무것도 출력하지 않는다.