컵

민승이는 정문이에게 다음 게임을 제시했다. 정문이는 눈가리개를 하고 있어 공이 어느 컵에 있는지 볼 수 없다.

게임에는 1번부터 N번까지 번호가 붙은 컵 N개가 있다. 처음에 민승이는 그중 한 컵에 공을 넣지만, 정문이는 어느 컵인지 모른다. 이후 매 단계에서 정문이는 문자 A 또는 B를 하나 말한다. 그러면 민승이는 현재 공이 들어 있는 컵에서 공을 꺼내 다른 컵에 넣는다. 같은 컵에 다시 넣을 수도 있다.

공이 현재 K번 컵에 있을 때, 정문이가 A를 말하면 공은 A_K번 컵으로, B를 말하면 B_K번 컵으로 이동한다. 이 값들은 모두 미리 정해져 있고 정문이도 알고 있다.

정문이는 처음 공이 어느 컵에 있었더라도, 자신이 말한 문자열을 모두 적용한 뒤 공이 반드시 1번 컵에 있도록 해야 한다. 조건을 만족하는 A와 B로 이루어진 문자열 하나를 찾아 출력하라. 출력하는 문자열의 길이는 10,000 이하여야 한다.

첫 줄에 컵의 개수 N (1 ≤ N ≤ 500)이 주어진다. 다음 N개 줄에는 각 컵 K에 대한 A_K와 B_K가 공백으로 구분되어 주어진다. 즉, 두 번째 줄에는 A_1과 B_1, 세 번째 줄에는 A_2와 B_2가 주어진다.

정문이가 말해야 하는 문자열을 출력한다. 문자열은 문자 A와 B로만 이루어져야 한다. 가능한 답이 여러 개라면 아무거나 출력해도 된다. 입력은 항상 조건을 만족하는 답이 존재하도록 주어지며, 출력 문자열의 길이는 10,000 이하여야 한다.