eolymp
bolt
Try our new interface for solving problems
Məsələlər

Серебрянная матрица

Серебрянная матрица

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

Матрицу будем называть серебрянной, если она удовлетворяет следующим условиям:

  1. Размеры матрицы n×n.

  2. Все элементы матрицы лежат во множестве S = {1, 2, 3, …, 2n-1}.

  3. Для каждого целого числа i (1in), все элементы i-ой строки и i-го столбца образуют множество {1, 2, 3, …, 2n-1}.

Например, следующая матрица размера 4×4 является серебрянной:

Доказано, что серебрянная матрица размером 2^K×2^K всегда существует. Вам следует построить серебрянную матрицу 2^K×2^K.

Giriş verilənləri

Единственное число K (1K9).

Çıxış verilənləri

Вывести серебрянную матрицу размером 2^K×2^K. Для вывода матрицы 2^K×2^K, следует вывести 2^K строки, каждая из которых содержит 2^K целых чисел.

Nümunə

Giriş verilənləri #1
2
Çıxış verilənləri #1
1 2 5 6
3 1 7 5
4 6 1 2
7 4 3 1