딱지놀이

두 어린이 A와 B가 딱지놀이를 한다. 규칙은 다음과 같다. 두 어린이는 처음에 딱지를 여러 장 가지고 있고, 매 라운드마다 각자 자신의 딱지 중 한 장을 낸다. 딱지에는 별(★), 동그라미(●), 네모(■), 세모(▲) 네 가지 모양 중 하나 이상이 그려져 있다. 두 어린이가 낸 딱지 중 어느 쪽이 더 강한지는 다음 순서로 정한다.

• 두 딱지의 별 개수가 다르면 별이 많은 쪽이 이긴다.
• 별 개수가 같고 동그라미 개수가 다르면 동그라미가 많은 쪽이 이긴다.
• 별과 동그라미 개수가 각각 같고 네모 개수가 다르면 네모가 많은 쪽이 이긴다.
• 별, 동그라미, 네모 개수가 각각 같고 세모 개수가 다르면 세모가 많은 쪽이 이긴다.
• 네 모양의 개수가 모두 같으면 무승부이다.

예를 들어 두 어린이가 낸 딱지가 다음 그림과 같다고 하자.

A의 딱지에는 별이 하나 있고 B의 딱지에는 별이 없으므로 A가 이긴다. 이 그림을 라운드 1이라고 하고 라운드 2부터 5까지가 아래 표와 같다면, 라운드 2와 3의 승자는 B, 라운드 4의 승자는 A이고, 라운드 5는 무승부라서 결과를 D로 적는다.

별, 동그라미, 네모, 세모를 각각 숫자 4, 3, 2, 1로 나타낸다. 라운드 1을 예로 들면 A가 낸 딱지의 ★는 4로, B가 낸 딱지의 ●●■▲는 3 3 2 1로 나타낸다.

라운드 수 N과 두 어린이가 순서대로 내는 딱지 정보가 주어질 때, 라운드마다 결과를 구하는 프로그램을 작성하시오.

첫째 줄에 딱지놀이의 총 라운드 수 N이 주어진다. N은 $1 \le N \le 1{,}000$인 자연수이다.

둘째 줄에는 라운드 1에서 어린이 A가 내는 딱지에 그려진 모양의 총 개수 a가 주어지고, 이어서 a개의 정수가 주어진다. a는 $1 \le a \le 100$이고, 각 정수는 4, 3, 2, 1 중 하나로 어린이 A가 낸 딱지의 모양을 나타낸다. 정수가 4, 3, 2, 1 순서로 주어지지 않을 수 있으니 주의하라.

셋째 줄에는 라운드 1에서 어린이 B가 내는 딱지 정보가 같은 형식으로 주어진다. 모양의 총 개수 b도 $1 \le b \le 100$이고, 뒤따르는 b개의 정수 역시 4, 3, 2, 1 중 하나이며 순서대로 주어지지 않을 수 있다.

이어지는 두 줄에는 라운드 2에서 두 어린이가 낸 딱지를 같은 형식으로 나타낸다. 이런 식으로 라운드마다 정보가 두 줄씩, N개 라운드의 딱지 정보가 차례대로 총 2N개의 줄에 주어진다.

총 N개의 줄을 출력한다. $i$번째 ($1 \le i \le N$) 줄에는 라운드 $i$의 결과를 정확히 한 글자로 출력한다. A가 이겼으면 A, B가 이겼으면 B, 무승부이면 D를 출력한다.