n단 논법

모든 사람은 죽는다.

소크라테스는 사람이다.

그러므로 소크라테스는 죽는다.

위 논증은 삼단논법의 대표적인 예다. 삼단논법은 전제 두 개와 결론 하나로 이루어진 연역 논증이다. 전제가 두 개보다 많아도 같은 방식으로 결론을 이끌어낸다.

전제는 모두 a is b 형식이고 "모든 a는 b이다"를 뜻한다. 전제 $n$개가 주어질 때 결론 $m$개가 각각 참인지 판정하는 프로그램을 작성하라. 결론 x is y는 전제를 이어 붙여 x에서 y로 도달할 때 참이다. 예를 들어 a is b와 b is c가 전제로 주어지면 a is c는 참이다.

첫째 줄에 정수 $n$ ($2 \le n \le 26$)이 주어진다.

둘째 줄부터 $n$개의 줄에 전제가 한 줄에 하나씩 주어진다. 전제는 모두 a is b 형식이고, a와 b는 서로 다른 알파벳 소문자다. 전제 a is b는 "모든 a는 b이다"라는 뜻이며 "모든 b는 a이다"라는 뜻은 아니다. 한 문자가 두 전제의 주어로 나오는 일은 없다. 즉 a가 b이면서 동시에 c일 수는 없다. 반면 서로 다른 a와 b가 함께 c인 것은 가능하다.

$n + 2$번째 줄에 정수 $m$ ($1 \le m \le 10$)이 주어진다. 이어지는 $m$개의 줄에 결론이 전제와 같은 형식으로 한 줄에 하나씩 주어진다.

$m$개의 줄에 각 결론이 참이면 T를, 거짓이면 F를 출력한다. 참인지 알 수 없는 결론도 거짓으로 본다. 답은 반드시 대문자로 출력한다.