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 cột chứa các số chính phương.

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 cột chứa các số chính phương, theo thứ tự tăng dần, giữa các số cách nhau dấu cách, nếu trong bảng không có số chính phương nào thì ghi ra 0.

Sample Input

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

Sample Output

1 2