Опис
Задано два цілі числа $N$ і $M$.
Виведіть сітку розміром $N \times N$, клітинки якої пофарбовані в білий або чорний колір і яка задовольняє наведені нижче умови. Якщо такої сітки не існує, виведіть -1.
- Розміри компонент зв'язності білих клітинок у сітці складаються рівно з $M$ різних значень.
- Розміри компонент зв'язності чорних клітинок у сітці складаються рівно з $M$ різних значень.
Якщо існує декілька розв'язків, дозволяється вивести будь-який із них.
Вхідні дані
Перший рядок містить два цілі числа $N$ і $M$ ($2 \le N \le 2000$, $1 \le M \le 2000$).
Вихідні дані
Якщо сітка, що задовольняє умови, існує, виведіть $N$ рядків. В $i$-му рядку ($1 \le i \le N$) виведіть рядок $s_i$ довжини $N$ за такими правилами:
- Якщо клітинка в рядку $i$, стовпці $j$ ($1 \le j \le N$) побудованої сітки є білою, то $j$-й символ рядка $s_i$ має бути
.(крапка). - Якщо клітинка в рядку $i$, стовпці $j$ ($1 \le j \le N$) побудованої сітки є чорною, то $j$-й символ рядка $s_i$ має бути
#.
Якщо сітки, що задовольняє умови, не існує, виведіть -1 у першому рядку.
Приклади
Вхідні дані 1
4 2
Вихідні дані 1
###. ..## ##.# .##.
Вхідні дані 2
2 3
Вихідні дані 2
-1
Вхідні дані 3
12 7
Вихідні дані 3
.#..#.#.##.# .#.#..#.##.# .##...#.##.# .#.#..#.##.# .#..#.##..## ......###### ######...... #...##..###. #.##.#.#.... #...##.#.... #.####.#.... #.####..###.
Примітка
Дві білі клітинки $c_1, c_2$ називаються зв'язаними, якщо з однієї можна дістатися до іншої, послідовно переходячи до сусідньої по вертикалі або горизонталі клітинки та проходячи лише через білі клітинки.
Множина білих клітинок $S$ називається компонентою зв'язності, якщо $S$ задовольняє такі умови:
- Будь-які дві клітинки в $S$ є зв'язаними.
- Жодна біла клітинка, що не належить $S$, не є зв'язаною з жодною клітинкою в $S$.
Компоненти зв'язності чорних клітинок визначаються аналогічно.
Для кожної компоненти зв'язності її розмір визначається як кількість клітинок, які вона містить.
Пояснення до вихідних даних прикладу 1: Розміри компонент зв'язності білих клітинок набувають двох різних значень: 1 і 2. Розміри компонент зв'язності чорних клітинок також набувають двох різних значень: 4 і 6.
Figure for Sample Output 1
Figure for Sample Output 3