AtCoder Beginner Contest 092
D
Grid Components
AtCoder
⌀ 1445
原题
← C→
翻译中…

Problem Statement

翻译中…

You are given two integers $A$ and $B$.

翻译中…

Print a grid where each square is painted white or black that satisfies the following conditions, in the format specified in Output section:

翻译中…
  • Let the size of the grid be $h \times w$ ($h$ vertical, $w$ horizontal). Both $h$ and $w$ are at most $100$.
  • The set of the squares painted white is divided into exactly $A$ connected components.
  • The set of the squares painted black is divided into exactly $B$ connected components.
翻译中…

It can be proved that there always exist one or more solutions under the conditions specified in Constraints section. If there are multiple solutions, any of them may be printed.

翻译中…

Note

翻译中…

Two squares painted white, $c_1$ and $c_2$, are called connected when the square $c_2$ can be reached from the square $c_1$ passing only white squares by repeatedly moving up, down, left or right to an adjacent square.

翻译中…

A set of squares painted white, $S$, forms a connected component when the following conditions are met:

翻译中…
  • Any two squares in $S$ are connected.
  • No pair of a square painted white that is not included in $S$ and a square included in $S$ is connected.
翻译中…

A connected component of squares painted black is defined similarly.

翻译中…

Constraints

翻译中…
  • $1 \leq A \leq 500$
  • $1 \leq B \leq 500$
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

A B

翻译中…

Output

翻译中…

Output should be in the following format:

翻译中…
  • In the first line, print integers $h$ and $w$ representing the size of the grid you constructed, with a space in between.
  • Then, print $h$ more lines. The $i$-th ($1 \leq i \leq h$) of these lines should contain a string $s_i$ as follows:
  • If the square at the $i$-th row and $j$-th column ($1 \leq j \leq w$) in the grid is painted white, the $j$-th character in $s_i$ should be ..
    • If the square at the $i$-th row and $j$-th column ($1 \leq j \leq w$) in the grid is painted black, the $j$-th character in $s_i$ should be #.
翻译中…

样例

Input #1
2 3
Output #1
3 3
##.
..#
#.#
This output corresponds to the grid below: ![2701558bf42f7c088abad927b419472a.png](https://img.atcoder.jp/arc093/2701558bf42f7c088abad927b419472a.png)
Input #2
7 8
Output #2
3 5
#.#.#
.#.#.
#.#.#
Input #3
1 1
Output #3
4 2
..
#.
##
##
Input #4
3 14
Output #4
8 18
..................
..................
....##.......####.
....#.#.....#.....
...#...#....#.....
..#.###.#...#.....
.#.......#..#.....
#.........#..####.
题目信息
题号
arc093_b
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。