Cho một bảng số nguyên kích thước \(m ×n\), các hàng được đánh số từ 1 đến \(m\), các cột được đánh số từ 1 đến \(n\), ô năm trên hàng \(i\) cột \(j\) có vị trí là \((i,j)\) và có giá trị là \(a_{i,j}\).

Yêu cầu: Cho biết từng hàng có là dãy tăng không, một dãy được gọi là tăng nếu với mọi số trong dãy thì số sau luôn lớn hơn số phía trước.

Input

• Dòng đầu chứa hai số nguyên dương \(m,n (m,n≤ 1000)\).

• \(m\) dòng tiếp theo, mỗi dòng có \(n\) số \((|a[i][j]| ≤10^6)\).

Output

• Gồm \(m\) dòng, dòng thứ \(i\) trong \(m\) dòng ghi \(YES\) nếu dòng thứ \(i\) là dãy tăng, ghi \(NO\) trong trường hợp ngược lại.

Sample Input

3 3 
3 4 6
7 4 -6
3 5 7

Sample Output

YES
NO
YES