A matrix consisting of 0s and 1s is called harmonious if and only if every element has an even number of neighbors that are 1. The neighbors of an element include the element itself and its four adjacent elements (up, down, left, right), if they exist.

Given the number of rows $m$ and columns $n$, calculate and output a harmonious matrix. Note: A matrix where all elements are 0 is not allowed.

Input

The input consists of a single line containing two space-separated integers $m$ and $n$, representing the number of rows and columns of the matrix, respectively.

Output

Output the matrix with $m$ rows, where each row contains $n$ space-separated integers (0 or 1). The test data guarantees that a solution exists.

Constraints

• $1 \le m, n \le 40$

Examples

Input 1

4 4

Output 1

0 1 0 0
1 1 1 0
0 0 0 1
1 1 0 1