ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1062. Триатлон

Ограничение времени: 2.0 секунды
Ограничение памяти: 64 МБ
Триатлон – это спортивное соревнование, состоящее из трех последовательных этапов, которые необходимо преодолеть за минимальное суммарное количество времени. Первый этап – это плавание, второй – езда на велосипеде, третий – бег.
Известна скорость каждого участника на каждом из трех этапов. Судьи могут выбирать длину каждого этапа произвольным образом, лишь бы она была строго положительной. В результате иногда они могут выбрать длины этапов так, что соревнование выиграет какой-то конкретный участник.

Исходные данные

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

Результат

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

Пример

исходные данныерезультат
9
10 2 6
10 7 3
5 6 7
3 2 7
6 2 6
3 5 7
8 4 6
10 4 2
1 8 7
Yes
Yes
Yes
No
No
No
Yes
No
Yes
Источник задачи: 2000-2001 ACM Northeastern European Regional Programming Contest