Во время прогулки на корабле после финала «Russian Code Cup» мальчик Миша придумал интересную игру. Он пообещал отдать свой квадрокоптер тому, кто первым составит такую прямоугольную таблицу размером n × m, состоящую из положительных чисел, что сумма квадратов чисел для каждой строки этой таблицы и для каждого столбца этой таблицы также будет квадратом.
Так как проверять вручную правильность таблицы сложно, Миша просит вас, чтобы каждое число таблицы не превышало 108.
Выходные данные
Выведите таблицу, удовлетворяющую условию: n строк по m целых чисел, разделенных пробелами. Если существует несколько правильных ответов, разрешается вывести любой. Гарантируется, что хотя бы один ответ на задачу существует.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 1
|
1
|
|
2
|
1 2
|
3 4
|