Шах і мат

Обмеження: 2 сек., 256 МіБ

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

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

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

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

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

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

Вхідні дані

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

Вихідні дані

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

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

Обмеження

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

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
1	1

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
2	0 1 1 0

Примітки

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