Lưới chẵn lẻ theo vị trí (Position-Parity Grid)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho hình chữ nhật có $r$ hàng và $c$ cột, đánh số hàng và cột từ 1. Ô $(i,j)$ mang ký tự 1 nếu $i+j$ chẵn, ngược lại là 0. Hãy in đúng $r$ dòng, mỗi dòng chứa $c$ ký tự liền nhau, không có dấu cách.

Input

Một dòng chứa $r$ và $c$ theo thứ tự.

Output

In các dòng ký tự như mô tả.

Subtask

• Subtask 1 (20%): $1\le r,c\le 5$.

• Subtask 2 (30%): $1\le r,c\le 15$.

• Subtask 3 (50%): $1\le r,c\le 30$.

Ví dụ

Ví dụ 1

Input:

2 3

Output:

101
010

Giải thích:

Lưới có 2 hàng và 3 cột. Ô đầu (1,1) là 1; chuyển một hàng/cột làm đổi chẵn lẻ.

Ví dụ 2

Input:

1 1

Output:

1

Giải thích:

Lưới có 1 hàng và 1 cột. Ô đầu (1,1) là 1; chuyển một hàng/cột làm đổi chẵn lẻ.