Gümüş matrisa

Bir matrisi aşağıdakı şərtlərə uyğun gəlirsə, onu gümüş matris adlandırırıq:

1. Matrisin ölçüləri n×n olmalıdır.

2. Matrisin bütün elementləri S = {1, 2, 3, …, 2n-1} çoxluğuna aid olmalıdır.

3. Hər bir tam i (1 ≤ i ≤ n) üçün, i-ci sıranın və i-ci sütunun bütün elementləri {1, 2, 3, …, 2n-1} çoxluğunu təşkil etməlidir.

Məsələn, aşağıdakı 4×4 ölçülü matris gümüş matrisdir:

Sübut olunmuşdur ki, 2^K×2^K ölçülü gümüş matris həmişə mövcuddur. Sizdən 2^K×2^K ölçülü gümüş matris qurmağınız tələb olunur.

Giriş verilənləri

Tək bir K (1 ≤ K ≤ 9) ədədi veriləcək.

Çıxış verilənləri

2^K×2^K ölçülü gümüş matris çıxarın. Bunun üçün 2^K sıra çıxarın, hər biri 2^K tam ədəd ehtiva etməlidir.

Nümunələr