Columns

Given a table n × n, filled with integers. Peter finds the column good, if it contains number x. For each column find out is it good.

Input

First line contains number x that does not exceed 2 *10^9 by absolute value. Second line contains number n (1 ≤ n ≤ 100). Each of the following n lines contains n integers that do not exceed 2 *10^9 by absolute value - the numbers in table cells.

Output

For each column print on a separate line YES, if it contains number x, and NO otherwise.

Examples