Задано таблицю n × n, заповнену цілими числами. Петро Перший вважає стовбець хорошим, якщо той містить число x. Потрібно для кожного стовбця вияснити, чи є той хорошим.

Вхідні дані

У першому рядку задано число x, яке не перевищує по модулю 2 *109. У другому рядку задано число n (1 ≤ n ≤ 100). Кожен з наступних n рядків містить по n цілих чисел, що не перевищують за модулем 2 *109 - числа у комірках таблиці.

Вихідні дані

Для кожного стовбця в окремому рядку виведіть YES, якщо в ньому є число x, і NO у протилежному випадку.