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: Liệt kê các hàng chứa các số nguyên tố.

Input

• Dòng 1: 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

• Liệt kê các hàng chứa các số nguyên tố, theo thứ tự tăng dần, giữa các số cách nhau dấu cách.

Sample Input

3 3 
6 -12 6
7 4 -6
4 5 2

Sample Output

2 3