תיאור
נתונים שני מספרים שלמים $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