#6582. 黑白格

黑白格

题目背景

Mibbp的女朋友今天新穿了一件黑白格子卫衣,于是她问Mibbp好看吗,Mibbp看着她愣了一下,看着那些交错的黑白格子,出题的灵感突然迸发于是回家出了这么一道题

有一个黑白格子棋盘,有两个数字A,B,希望你输出一个满足以下要求的黑白格子棋盘

  • 棋盘有H行,W列,1HW100 1 \leq H、W \leq 100
  • 棋盘中的白色格子被分割成A个连通块
  • 棋盘中的黑色格子被分割成B个连通块

输出满组上面条件的棋盘方案,可以证明一定有解,如果有多个解输出任意一个解即可

关于连通: 这里指的是四连通,也就是一个白/黑色方块的上下左右也有一个白/黑色方块那么他们两个视为一个四连通块(一个连通块的是相同颜色)

image.png

数据范围

  • 1 \leq A、B \leq 500

输入

第一行两个个数字A、B,A、B含义如题目所述

输出

输出符合条件的棋盘方案

第一行两个数字H、W分别表示棋盘有H行、W列

随后输出H行、M列棋盘,其中 '.' 表示白色,'#' 表示黑色

可以证明一定有解,如果有多个解输出任意一个即可

样例

2 3
3 4
##.#
..##
#.##
7 8
3 5
#.#.#
.#.#.
#.#.#

样例解释

样例一:

image.png