eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Определитель матрицы

Определитель матрицы

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Найти матрицу размером n × n такую, что ее определитель равен заданному числу k. При этом элементы матрицы должны быть целыми числами от 0 до k - 1.

Входные данные

Два целых числа n и k (1n100, 1k10^6) - размерность матрицы и значение определителя.

Выходные данные

Если необходимой матрицы не существует, вывести Impossible. Иначе вывести n строк по n целых чисел в каждой. Числа должны быть в пределах [0, k - 1]. При этом определитель выведенной матрицы должен быть равен k.

Пример

Входные данные #1
3 5
Выходные данные #1
3 1 1
1 2 2
3 1 2
Автор А. Миланин
Источник ACM, Ukraine, First Stage, 09.04.2011