Cho 1 số nguyên dương n (Với 1≤n≤10000). Xuất ra bàn cờ vua có kích thước nxn - n dòng và n cột. Quân đen thì in ra 1 còn quân trăng thì in ra 0. Và ô cờ đầu tiên ở gốc trái trên có màu trắng.

Input Dòng đầu tiên là chứa 2 số nguyên dương n, n (Với 1≤n≤10000)

Output

In ra nhiều dòng là bàn cờ vua với ô đen là số 1 và ô trắng là sô 0.

Simple Examples

Input

1

Output

0

Input

3

Output

010
101
010

Input

9

Output

010101010
101010101
010101010
101010101
010101010
101010101
010101010
101010101
010101010