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

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

1 секунда
128 мегабайтів
Легка

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading