Cho một ma trận (mảng hai chiều), có kích thước ~n~ x ~n~ và số nguyên dương ~k~ là ước của ~n~. Giả sử ~a_{i, j}~ là giá trị tại hàng ~i~ và cột ~j~ của ma trận. Hiện tại dữ liệu của ma trận này đang bị lặp lại nhiều lần làm cho ma trận có kích thước lớn, bạn hãy thu gọn ma trận này nhé. Cụ thể khi chia đều ma trận ban đầu thành các ma trận kích thước ~k~ x ~k~, thì các giá trị có được này giống nhau, ta chỉ cần lưu giá trị này một lần. Hãy xem ví dụ để hiểu thêm nhé.

Input

Dòng đầu tiên, gồm cặp số số nguyên ~n~ và ~k~ là kích thước của ma trận và kích thước của ma trận lặp.

Tiếp theo, gồm ~n~ dòng mỗi dòng gồm ~n~ giá trị ~a_{i, 0}, a_{i, 1}, ..., a_{i, n - 1}~ đại diện cho ~n~ các giá trị thuộc dòng thứ ~i~.

Output

Hãy in ma trận đã được rút gọn của ma trận ban đầu.

Constraints

~1 \le n \le 10^3~

~a_{i, j} \in \{0, 1\}~

Input Sample 1

4 4
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0

Output Sample 1

0

Input Sample 2

6 3
0 0 0 1 1 1
0 0 0 1 1 1
0 0 0 1 1 1
1 1 1 0 0 0
1 1 1 0 0 0
1 1 1 0 0 0

Output Sample 2

0 1
1 0

Input Sample 3

6 2
0 0 1 1 0 0
0 0 1 1 0 0
1 1 1 1 1 1
1 1 1 1 1 1
1 1 0 0 0 0
1 1 0 0 0 0

Output Sample 3

0 1 0
1 1 1
1 0 0