철인 3종 경기
시간 제한1초메모리 제한128 MB
각 선수마다 세 구간 길이를 양수로 잡아 그 선수의 총 시간이 유일하게 최소가 되도록 만들 수 있는지 판정한다.
문제
철인 3종 경기는 세 개의 연속된 구간을 전체적으로 최대한 빠르게 완주해야 하는 경기이다. 첫 번째 구간은 수영, 두 번째 구간은 사이클, 세 번째 구간은 달리기이다.
각 참가자가 세 구간에서 내는 속도는 모두 알려져 있다. 심판은 각 구간의 길이를 마음대로 정할 수 있으나, 어떤 구간도 길이를 으로 둘 수는 없다. 구간의 길이를 각각 (수영), (사이클), (달리기)로 정하면, 속도가 각각 , , 인 참가자의 총 기록은 가 된다.
심판이 구간 길이를 잘 선택하면 특정 참가자를 우승시킬 수 있는 경우가 있다. 어떤 참가자가 우승한다는 것은 그 참가자의 총 기록이 유일하게 가장 작다는 뜻이다(즉 단독 1등). 각 참가자에 대해, 심판이 세 구간의 길이를 모두 양수로 적절히 정하여 그 참가자를 단독 우승자로 만들 수 있는지 판정하라.
입력
첫째 줄에 참가자 수 ()이 주어진다. 이어지는 개의 줄에는 각각 세 정수 , , ()가 공백으로 구분되어 주어진다. 이는 번째 참가자의 수영, 사이클, 달리기 구간에서의 속도이다.
출력
개의 줄을 출력한다. 번째 줄에는 심판이 세 구간의 길이를 양수로 정하여 번째 참가자를 단독 우승자로 만들 수 있으면 Yes를, 그렇지 않으면 No를 출력한다.