Шах і мат

Limits: 2 sec., 256 MiB

Зеник і Марічка полюбляють конструктивні задачі.

Сьогодні вони хочуть придумати довільну матрицю (таблицю) із \(n\) рядків та \(n\) стовпців таку, аби:

1. Кожна клітинка містила одне число 0 або 1.

2. Не існувало двох сусідніх клітинок з однаковими числами.

Дві клітинки вони вважають сусідніми, якщо вони мають спільну сторону.

Допоможіть їм — знайдіть довільну таку матрицю.

Input

У єдиному рядку задано одне ціле число \(n\) — розмір квадратної матриці.

Output

У \(n\) рядках виведіть по \(n\) чисел в кожному, розділених пробілами, кожне з яких або 0 або 1 — шукана матриця.

Гарантовано, що така матриця завжди існує. Якщо таких матриць є декілька, ви можете вивести будь-яку.

Constraints

\(1 \le n \le 100\).

Samples

Input (stdin) сopy	Output (stdout) сopy
1	1

Input (stdin) сopy	Output (stdout) сopy
2	0 1 1 0

Notes

У відповідях до першого та другого прикладу не існує двох сусідніх по стороні клітинок, в яких записано те саме число.