Стеллаж с книгами
시간 제한2초메모리 제한1024 MB
n×m 격자를 1부터 5까지의 색으로 채워 모든 3×3 십자가에 다섯 색이 모두 나오고 모든 3×3 틀에는 색이 넷 이하만 나오게 한다.
문제
Уже больше года Фома пытается добиться согласия Тани и во всем ей помогает. Сегодня она попросила его помочь поставить книги на ее новый стеллаж.
Стеллаж представляет собой таблицу из строк и столбцов, на пересечении каждой строки и столбца можно поставить ровно одну книгу. У Тани есть книги с 5 разными цветами корешков. Она попросила Фому поставить их на стеллаж так, что в любом квадрате 3x3 в <<кресте>> стояли книги всех пяти различных цветов, а в <<рамке>> стояли книги не более четырех различных цветов (под <<крестом>> будем понимать все клетки квадрата 3x3, кроме угловых, а под <<рамкой>> все клетки квадрата, кроме центральной). Можно считать, что книг с каждым цветом корешка у Тани бесконечно много.
Фома не силен в таких задачах, но ему очень нужно помочь Тане. Подскажите ему, как расставить так книги, или скажите, что так сделать нельзя.
입력
В первой и единственной строке входного файла дано два натуральных числа ().
출력
В выходной файл выведите чисел. -е число в -й строке () означает цвет соответствующей книги (цвет - натуральное число от 1 до 5 включительно).
Если существует несколько ответов, выведите любой. Если ответа не существует, выведите -1.