Таблиця з одинаковими xor

Задано натуральне число n, кратне 4. Побудуйте таблицю n x n, яка має побітовий xor всіх чисел кожного рядка і кожного стовпця однаковий. Кожне число від 0 до $n^2$ - 1 має зустрітися у таблиці рівно один раз.

Вхідні дані

Одне ціле число n (1 ≤ n ≤ 4000), кратне 4.

Вихідні дані

Виведіть таблицю n x n з чисел від 0 до $n^2$ - 1, у якої побітовий xor всіх чисел кожного рядка та кожного стовпця однаковий . Якщо є кілька рішень, виведіть будь-яке.

Приклади