원수의 원수
면접 대비시간 제한1초메모리 제한512 MB
사람들 사이의 친구와 적 관계가 주어질 때 적의 적은 친구라는 규칙으로 관계를 추론하고, 각 질의에 Friend, Enemy, Unknown, Error 중 하나를 답한다.
문제
"원수의 원수는 친구"라는 속담이 있다. 이 속담을 이용하면 어떤 두 사람의 관계든 알 수 있다. A와 C가 직접 관계가 없어도 A와 B가 관계가 있고 B와 C가 관계가 있으면 A와 C도 간접적으로 관계가 있다. 이를 정리하면 다음과 같다.
- A와 B가 원수 관계이고 B와 C가 원수 관계이면 A와 C는 친구 관계이다.
- A와 B가 원수 관계이고 B와 C가 친구 관계이면 A와 C는 원수 관계이다.
- A와 B가 친구 관계이고 B와 C가 친구 관계이면 A와 C는 친구 관계이다.
이 규칙을 바탕으로 사람들 사이의 관계가 주어질 때, 특정한 두 사람의 관계가 무엇인지 확인해 보자.
입력
첫 줄에 사람의 수 , 관계의 수 , 대답해야 할 관계의 수 가 주어진다.
이어서 개의 줄에 걸쳐 , , 가 주어진다.
이면 와 가 친구 관계임을 의미한다.
이면 와 가 원수 관계임을 의미한다.
그다음 개의 줄에 걸쳐 쿼리 , 가 주어진다.
출력
각 쿼리마다 와 의 관계를 한 줄에 하나씩 출력한다.
와 가 전혀 관련이 없으면 'Unknown'을 출력한다.
와 가 친구 관계이면 'Friend'를 출력한다.
와 가 원수 관계이면 'Enemy'를 출력한다.
와 가 친구 관계이면서 원수 관계이면 'Error'를 출력한다.
힌트
두 번째 예제에서 1과 2는 직접적으로 원수 관계이지만, 1과 3이 친구 관계이고 2와 3이 친구 관계이므로 간접적으로 친구 관계이다. 따라서 1과 2는 원수 관계이면서 친구 관계가 되어 Error가 된다.