الوصف
يُعطى لك عددان صحيحان $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