Cho ma trận cỡ NxM gồm N hàng, mỗi hàng M cột. Hãy liệt kê các số nguyên tố theo từng hàng trong ma trận.

Input Format

Dòng đầu tiên là 2 số N và M. N dòng tiếp theo mỗi dòng có M số. (1≤n,m≤500; Các phần tử trong ma trận là số dương không quá 10^9)

Constraints

.

Output Format

In ra các số nguyên tố trong ma trận theo từng dòng.

Ví dụ:

Dữ liệu vào

3 4
1 3 55 31
4 5 7 11
19 6 88 70

Dữ liệu ra

3 31
5 7 11
19