아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Стеллаж с книгами

시간 제한2초메모리 제한1024 MB

요약
n×m 격자를 1부터 5까지의 색으로 채워 모든 3×3 십자가에 다섯 색이 모두 나오고 모든 3×3 틀에는 색이 넷 이하만 나오게 한다.
난이도

보통10점 중 7점

유형
구현, 수학, 완전 탐색
정답자
아직 제출이 없습니다

문제

Уже больше года Фома пытается добиться согласия Тани и во всем ей помогает. Сегодня она попросила его помочь поставить книги на ее новый стеллаж.

Стеллаж представляет собой таблицу из nn строк и mm столбцов, на пересечении каждой строки и столбца можно поставить ровно одну книгу. У Тани есть книги с 5 разными цветами корешков. Она попросила Фому поставить их на стеллаж так, что в любом квадрате 3x3 в <<кресте>> стояли книги всех пяти различных цветов, а в <<рамке>> стояли книги не более четырех различных цветов (под <<крестом>> будем понимать все клетки квадрата 3x3, кроме угловых, а под <<рамкой>> все клетки квадрата, кроме центральной). Можно считать, что книг с каждым цветом корешка у Тани бесконечно много.

Фома не силен в таких задачах, но ему очень нужно помочь Тане. Подскажите ему, как расставить так книги, или скажите, что так сделать нельзя.

입력

В первой и единственной строке входного файла дано два натуральных числа n,mn, m (1≤n,m≤1001 \le n, m \le 100).

출력

В выходной файл выведите nmnm чисел. jj-е число в ii-й строке (1≤i≤n;1≤j≤m1 \le i \le n; 1 \le j \le m) означает цвет соответствующей книги (цвет - натуральное число от 1 до 5 включительно).

Если существует несколько ответов, выведите любой. Если ответа не существует, выведите -1.

예제1

  1. 예제 1

    입력
    3 3
    
    예상 출력
    1 5 1
    2 4 1
    1 3 1