Bàn cờ chẵn lẻ (Parity Chessboard)

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, $c$ cột, đánh số hàng và cột từ $1$. Tại ô $(i,j)$, in X nếu $i+j$ chẵn, ngược lại in O. Kết quả là $r$ dòng, mỗi dòng $c$ ký tự liền nhau. Ô góc trên bên trái luôn là X.

Input

Một dòng chứa hai số nguyên $r,c$.

Output

In $r$ dòng, mỗi dòng gồm $c$ ký tự X hoặc O.

Subtask

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

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

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

Ví dụ

Ví dụ 1

Input:

2 3

Output:

XOX
OXO

Giải thích:

Hàng 1: tổng tọa độ lần lượt 2, 3, 4 → XOX; hàng 2 → OXO.

Ví dụ 2

Input:

1 1

Output:

X

Giải thích:

Ô (1,1) có tổng 2 chẵn nên là X.