Тріатлон — це вид спорту, що складається з трьох послідовних етапів: плавання, велогонки й бігу. Учасники мають пройти всі етапи якнайшвидше.
Швидкість кожного учасника на кожному етапі задана. Організатори можуть обрати довжину кожного етапу довільно, за умови, що жоден етап не має нульової довжини. Іноді це дозволяє підібрати такі довжини етапів, щоб певний учасник став переможцем.
Перший рядок містить ціле число (1 \leq N \leq 100) — кількість учасників. Наступні рядків містять по три цілі числа , та (1 \leq U, V, W \leq 10000), які означають швидкість плавання, велогонки й бігу відповідно для кожного учасника.
Для кожного учасника виведіть рядок зі словом "Yes", якщо організатори можуть обрати такі довжини етапів, щоб цей учасник став єдиним переможцем (тобто першим і єдиним фінішував). Інакше виведіть "No".
Приклад 1