Триатлон – это спортивное соревнование, состоящее из трех последовательных этапов, которые необходимо преодолеть за минимальное суммарное количество времени. Первый этап – это плавание, второй – езда на велосипеде, третий – бег.

Известна скорость каждого участника на каждом из трех этапов. Судьи могут выбирать длину каждого этапа произвольным образом, лишь бы она была строго положительной. В результате иногда они могут выбрать длины этапов так, что соревнование выиграет какой-то конкретный участник.

Первая строка содержит целое число N, обозначающее количество участников (1 ≤ N ≤ 100). Далее следуют N строк, каждая из которых содержит целые числа V_i, U_i и W_i, обозначающие скорость i-го участника на каждом этапе (1 ≤ V_i, U_i, W_i ≤ 10000).

Для каждого участника выведите «Yes», если можно выбрать длины этапов таким образом, чтобы выиграл именно этот участник (т.е. только он пришел бы первым), или «No», если это невозможно.