DAGame

우영이와 현철이는 영철버거 돈 마리네 세트를 걸고 내기를 한다. 현철이는 다음과 같은 게임을 만들었다.

$N$개의 노드와 $M$개의 간선으로 이루어진 DAG(사이클이 없는 방향 그래프)가 있다. $K$개의 말이 각각 노드 중 하나에 놓여 있다. 모든 노드에 놓을 수 있는 말의 개수에는 제한이 없다. 각 말은 색깔이 있으며, 색깔은 $1$ 이상 $N$ 이하의 정수로 표현된다. 특정 색깔을 가진 말은 최대 두 개뿐이다. 우영이부터 차례를 번갈아 가며 다음 행동을 한다. 말 하나를 선택하고, 그래프에서 나가는 간선 하나를 골라 그 간선의 도착 노드로 옮긴다. 이때 같은 색깔의 말이 같은 노드에 놓이는 순간 두 말은 서로 업혀서, 그 뒤로는 함께 움직인다. 색이 다른 말끼리는 서로 영향을 주지 않는다. 게임 시작 전부터 말이 업혀 있을 수도 있다. 자기 차례에 행동할 수 없는 사람이 진다. 초기 그래프와 말의 정보가 주어질 때, 두 사람이 자기 차례에 최선을 다한다면 누가 이기는지 출력하시오.

첫 번째 줄에 노드의 개수 $N$ ($2 \le N \le 500$)과 간선의 개수 $M$ ($1 \le M \le 100\,000$)이 주어진다.

두 번째 줄부터 $M$개의 줄에 서로 다른 두 정수 $p$, $q$ ($1 \le p$, $q \le N$)가 주어지며, 이는 $p$번 노드에서 $q$번 노드로 가는 간선이 있다는 뜻이다. 같은 간선이 여러 번 주어질 수도 있다.

그 다음 줄에는 말의 개수 $K$가 주어진다. ($1 \le K \le 2 \cdot N$)

그 다음 줄부터 $K$개의 줄에 두 정수 $v_i$, $c_i$ ($1 \le i \le K$)가 주어지며, 이는 $i$번 말의 색깔이 $c_i$이고 $v_i$번 노드에 놓여 있다는 뜻이다. ($1 \le v_i, c_i \le N$)

주어지는 그래프는 DAG임이 보장된다.

우영이가 이기면 Young을, 현철이가 이기면 Cheol을 출력한다.