View Russian Translation

The great Amu is the the special agent chosen directly from by the king.

There are n cities in his country. There are n businessmen in his country, i-th living in city number i. Every year, businessman number j should pay exactly w_i,j times x_j dollars to the mayor of city number i as tax, which x_j is the number of clients he had that year (which is always a non-negative integer).

Each year, it's Amu's duty that at the end of each year ask each mayor what's the value of amount money he received that year, modulo 7190; And then check if it's possible that they're all telling the truth (there is a valid vector x' consisting of n non-negative integers, such that if for each valid i, x_i = x'_i, then all of the numbers the mayors said are correct).

There are q years left of Amu's service and he has no idead what to do. So that's your duty to each year tell the king if it's possible all mayors all telling the truth or not (a single Yes or No each year).

Input

The first line of input contains two integers n and q (1 ≤ n, q ≤ 300).

The next n lines contain the matrix w. i-th lines contains integers w_i,1, w_i,2, ..., w_i,n (0 ≤ w_i,j < 7190).

The next q lines contain the numbers mayors all telling for each year. Each line contains n integers y₁, y₂, ..., y_n where y_i is the number i-th mayor told Amu (remainder of money he received thay year, after dividing by 7190) (0 ≤ y_i < 7190).

Output

For each year, print a single word, "Yes" or "No" (without quotes) in one line.