361. National Flag
Time limit per test: 0.25 second(s)
Memory limit: 65536 kilobytes
input: standard
output: standard
Series of bloody civil wars in Berland finished! After the long-awaited reunion it was decided to create new Berland flag. Berland Heraldic Council proposed following requirements:
1. Berland flag must be a rectangle of
Nx
M cells. Each cell must be painted with blue or red;
2. any 3x 2 or 2x 3 rectangle of the flag must have exactly two blue cells;
3. blue paint is very expensive, so the number of blue cells should as low as possible.
Write a program that creates Berland flag.
Input
Input file contains two integer numbers N and M (3 ≤
N,
M ≤ 200) separated by a space.
Output
Print to the output file N lines with M characters on each line: j-th character on the i-th line must be 0 (zero) if the cell (i, j) painted with read, and "#" if it is blue. If there are several solutions output any of them. Print "No solution" (without quotes) if there is no solution.
Example(s)
sample input | sample output |
3 3
|
#00
00#
0#0
|