Сипаттамасы
Сізге екі бүтін сан $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$) ұзындығы $N$ болатын $s_i$ жолын келесі ереже бойынша шығарыңыз:
- Егер құрастырылған тордың $i$-ші жолы мен $j$-ші бағанындағы ($1 \le j \le N$) ұяшық ақ болса, онда $s_i$ жолының $j$-ші таңбасы
.(нүкте) болуы керек. - Егер құрастырылған тордың $i$-ші жолы мен $j$-ші бағанындағы ($1 \le j \le N$) ұяшық қара болса, онда $s_i$ жолының $j$-ші таңбасы
#болуы керек.
Егер шарттарды қанағаттандыратын тор болмаса, бірінші жолда -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