Columns#2322

Columns

1 second
128 megabytes
Easy

A table of size n \times n filled with integers is given. Peter calls a column good if it contains the number . Determine for each column whether it is good.

Input

The first line contains an integer whose absolute value does not exceed 2 \cdot 10^9. The second line contains an integer (1 \leq n \leq 100). Each of the next lines contains integers, each with an absolute value not exceeding 2 \cdot 10^9 — the elements of the table.

Output

For each column, print YES in a separate line if it is good, and NO otherwise.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading