누가 더 큰가?
면접 대비시간 제한1초메모리 제한128 MB
x가 y보다 크다는 비교 결과가 주어질 때, p가 q보다 큰지, q가 p보다 큰지, 아니면 알 수 없는지 판정한다.
문제
수업이 시작되기 전 잠깐의 시간 동안, 여러분은 반 친구들의 키를 비교해 보기로 했습니다. 정확한 측정 도구가 없기 때문에, 두 사람을 등지고 서게 한 뒤 둘 중 누가 더 큰지 눈으로 비교하는 방식만 사용합니다. 다행히 같은 키를 가진 친구는 아무도 없으며, 여러분의 비교는 항상 정확합니다(즉, 비교 결과에 오류가 없습니다).
모든 비교를 마친 뒤, 특정한 두 친구 중 누가 더 큰지 판단하려고 합니다.
입력
첫째 줄에 두 정수 과 이 공백 하나로 구분되어 주어집니다. 은 반의 인원 수로 을 만족하는 정수이고, 은 이미 수행한 비교의 횟수로 을 만족하는 정수입니다.
이어지는 개의 줄에는 각각 서로 다른 두 정수 와 ()가 공백으로 구분되어 주어지며, 이는 번 사람이 번 사람보다 더 크다고 판정되었음을 뜻합니다.
마지막 줄에는 서로 다른 두 정수 와 ()가 공백 하나로 구분되어 주어집니다. 목표는 가능하다면 번 사람이 번 사람보다 더 큰지 판단하는 것입니다.
나 가 비교 기록에 전혀 등장하지 않을 수도 있으며, 임의의 두 사람 사이의 비교는 정확히 한 번만 기록됩니다.
출력
한 줄에 다음 세 문자열 중 하나를 출력합니다.
yes— 가 보다 더 큰 경우no— 가 보다 더 큰 경우unknown— 와 의 상대적인 키를 판단하기에 정보가 부족한 경우