Тримино
Прямокутну решітку розміром m × n потрібно заповнити фігурками тріміно, як показано на рисунку. Фігурки можна обертати на кути, кратні 90º, але їх не можна накладати одна на одну. Не всі прямокутники m × n можна повністю заповнити, проте можна мінімізувати кількість незаповнених клітинок.
Напишіть програму, яка знайде одне з можливих заповнень прямокутника m × n фігурками тріміно, мінімізуючи кількість незаповнених клітинок.
Вхідні дані
Два цілі числа — кількість рядків m і колонок n (1 ≤ m ≤ 100, 1 ≤ n ≤ 100) прямокутника.
Вихідні дані
Виведіть m рядків, кожен з яких містить n чисел. Кожне число вказує на номер фігури тріміно, що покриває поточну клітинку. Якщо клітинка не покрита жодним тріміно, на її місці слід вивести 0. Фігури позначаються різними числами 1, 2, 3, ..., k (де k — кількість використаних фігур).
У цій задачі може бути кілька правильних відповідей. Вам слід вивести одну з них.