철인 3종 경기

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

철인 3종 경기는 세 개의 연속된 구간을 전체적으로 최대한 빠르게 완주해야 하는 경기이다. 첫 번째 구간은 수영, 두 번째 구간은 사이클, 세 번째 구간은 달리기이다.

각 참가자가 세 구간에서 내는 속도는 모두 알려져 있다. 심판은 각 구간의 길이를 마음대로 정할 수 있으나, 어떤 구간도 길이를 00으로 둘 수는 없다. 구간의 길이를 각각 aa(수영), bb(사이클), cc(달리기)로 정하면, 속도가 각각 VV, UU, WW인 참가자의 총 기록은 aV+bU+cW\frac{a}{V} + \frac{b}{U} + \frac{c}{W}가 된다.

심판이 구간 길이를 잘 선택하면 특정 참가자를 우승시킬 수 있는 경우가 있다. 어떤 참가자가 우승한다는 것은 그 참가자의 총 기록이 유일하게 가장 작다는 뜻이다(즉 단독 1등). 각 참가자에 대해, 심판이 세 구간의 길이를 모두 양수로 적절히 정하여 그 참가자를 단독 우승자로 만들 수 있는지 판정하라.

입력

첫째 줄에 참가자 수 NN (1N1001 \le N \le 100)이 주어진다. 이어지는 NN개의 줄에는 각각 세 정수 ViV_i, UiU_i, WiW_i (1Vi,Ui,Wi100001 \le V_i, U_i, W_i \le 10000)가 공백으로 구분되어 주어진다. 이는 ii번째 참가자의 수영, 사이클, 달리기 구간에서의 속도이다.

출력

NN개의 줄을 출력한다. ii번째 줄에는 심판이 세 구간의 길이를 양수로 정하여 ii번째 참가자를 단독 우승자로 만들 수 있으면 Yes를, 그렇지 않으면 No를 출력한다.