คำอธิบายโจทย์
กำหนดจำนวนเต็มสองจำนวนคือ $N$ และ $M$
จงแสดงผลตารางขนาด $N \times N$ ที่แต่ละช่องถูกระบายด้วยสีขาวหรือสีดำ และสอดคล้องกับเงื่อนไขต่อไปนี้ หากไม่มีตารางดังกล่าว ให้พิมพ์ -1
- ขนาดของส่วนประกอบที่เชื่อมโยงกัน (connected components) ของช่องสีขาวที่ปรากฏในตารางประกอบด้วยค่าที่แตกต่างกันทั้งหมด $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