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

Закономерности

Закономерности

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

Воодушевленный спиралью Улама, которая показывает загадочные закономерности распределения простых чисел, Петя решил изобразить свой собственный аналог.

Петя записывает в квадратную таблицу n * n целые числа от 1 до n^2, начиная с верхнего левого угла, числа от 1 до n записываются в первый ряд, числа от n + 1 до 2n во второй, и так далее.

Затем он закрашивает те клетки, в которых записано число, имеющее не больше k различных натуральных делителей. Получившиийся рисунок Петя изучает в надежде найти закономерности.

Например, для n = 7 и k = 3 у Пети получается такая картинка:

8000.jpg

Помогите Пете, выведите картинку, которая у него получится, изобразив закрашенные клетки звездочками «*», а незакрашенные точками «.».

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

Два целых числа n и k (1n40, 1kn^2).

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

Выведите n строк по n символов, j-й символ i-й строки должен быть равен «*», если j-я клетка i-го ряда Петиной таблицы закрашена, или «.», если нет.

Пример

Входные данные #1
7 3
Выходные данные #1
*****.*
.*.*.*.
..*.*..
.*.*...
*.*....
.*...*.
*...*.*
Источник XXV Командный чемпионат школьников Санкт-Петербурга по программированию Санкт-Петербург, Университет ИТМО, 5 ноября 2017 года