카드 한 벌

맬컴과 리처드가 카드 게임의 마지막 두 사람으로 남았다. 카드마다 색이 하나 있고 숫자가 하나 적혀 있다. 색은 R, G, B, Y 중 하나이고 숫자는 1부터 9까지다. 같은 카드가 한 사람 손에 여러 장 있어도 된다.

두 사람은 번갈아 가며 자기 손에서 카드를 한 장씩 낸다. 내는 카드는 테이블에 놓인 직전 카드와 색이 같거나 숫자가 같아야 하고, 둘 다 같아도 된다. 낼 수 있는 카드가 한 장도 없는 사람이 진다. 즉, 손에 있는 어느 카드도 직전 카드와 색이나 숫자가 겹치지 않으면 그 사람의 패배다.

두 사람은 서로의 손패를 전부 볼 수 있다. 맬컴이 먼저 낸다. 두 사람의 손패와 테이블에 놓인 카드가 주어질 때, 둘 다 최선으로 둔다면 누가 이기는지 구하라.

첫째 줄에 맬컴의 손패 장수 $m$과 리처드의 손패 장수 $r$이 주어진다 ($1 \le m \le 1000$, $1 \le r \le 1000$).

둘째 줄에 맬컴의 손패를 나타내는 문자열 $m$개가 주어진다. 각 카드는 색을 나타내는 문자 R, G, B, Y 중 하나 뒤에 숫자 1부터 9까지 중 하나를 붙인 형태다.

셋째 줄에 리처드의 손패를 나타내는 문자열 $r$개가 같은 형식으로 주어진다.

넷째 줄에 테이블에 놓인 카드가 같은 형식으로 한 개 주어진다.

둘 다 최선으로 둘 때 이기는 사람의 이름을 출력한다. Malcolm 또는 Richard 중 하나다.