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

Входные данные

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

Выходные данные

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