Визначник матриці#2017

Визначник матриці

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

Знайдіть матрицю розміром n \times n таку, що її визначник дорівнює заданому числу . Елементи матриці мають бути цілими числами від до k-1.

Вхідні дані

Вхід містить два цілі числа та (1 \leq n \leq 100, 1 \leq k \leq 10^6) — розмір матриці та значення визначника.

Вихідні дані

Якщо такої матриці не існує, виведіть Impossible. Інакше виведіть рядків по цілих чисел — елементи матриці. Всі числа мають бути в межах [0, k-1]. Визначник виведеної матриці має дорівнювати .

Приклади

Приклад 1

Loading
Loading