Deskripsi
Anda diberikan dua bilangan bulat $N$ dan $M$.
Keluarkan sebuah kisi berukuran $N \times N$ yang sel-selnya diwarnai putih atau hitam serta memenuhi syarat-syarat berikut. Jika tidak ada kisi seperti itu, cetak -1.
- Ukuran dari komponen-komponen terhubung sel putih pada kisi terdiri dari tepat $M$ nilai yang berbeda.
- Ukuran dari komponen-komponen terhubung sel hitam pada kisi terdiri dari tepat $M$ nilai yang berbeda.
Jika terdapat beberapa solusi, Anda boleh mengeluarkan yang mana saja.
Masukan
Baris pertama berisi dua bilangan bulat $N$ dan $M$ ($2 \le N \le 2000$, $1 \le M \le 2000$).
Keluaran
Jika kisi yang memenuhi syarat ada, cetak $N$ baris. Pada baris ke-$i$ ($1 \le i \le N$), cetak sebuah string $s_i$ sepanjang $N$ dengan aturan berikut:
- Jika sel pada baris $i$, kolom $j$ ($1 \le j \le N$) dari kisi yang dibuat berwarna putih, maka karakter ke-$j$ dari $s_i$ harus berupa
.(titik). - Jika sel pada baris $i$, kolom $j$ ($1 \le j \le N$) dari kisi yang dibuat berwarna hitam, maka karakter ke-$j$ dari $s_i$ harus berupa
#.
Jika tidak ada kisi yang memenuhi syarat, cetak -1 pada baris pertama.
Contoh
Masukan 1
4 2
Keluaran 1
###. ..## ##.# .##.
Masukan 2
2 3
Keluaran 2
-1
Masukan 3
12 7
Keluaran 3
.#..#.#.##.# .#.#..#.##.# .##...#.##.# .#.#..#.##.# .#..#.##..## ......###### ######...... #...##..###. #.##.#.#.... #...##.#.... #.####.#.... #.####..###.
Catatan
Dua sel putih $c_1, c_2$ dikatakan terhubung jika kita dapat berpindah dari satu sel ke sel lainnya dengan berulang kali berpindah ke sel yang bersebelahan secara vertikal atau horizontal serta hanya melewati sel-sel putih.
Suatu himpunan sel putih $S$ disebut komponen terhubung jika $S$ memenuhi syarat berikut:
- Setiap dua sel di dalam $S$ saling terhubung.
- Tidak ada sel putih di luar $S$ yang terhubung dengan sel mana pun di dalam $S$.
Komponen terhubung dari sel hitam didefinisikan secara serupa.
Untuk setiap komponen terhubung, ukurannya didefinisikan sebagai banyaknya sel yang dimuatnya.
Penjelasan Keluaran Contoh 1: Ukuran komponen terhubung dari sel putih terdiri dari dua nilai berbeda, yaitu 1 dan 2. Ukuran komponen terhubung dari sel hitam juga terdiri dari dua nilai berbeda, yaitu 4 dan 6.
Figure for Sample Output 1
Figure for Sample Output 3