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