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 file contains two integer numbers N and M (3 ≤ N, M ≤ 200) separated by a space.

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.

sample input
sample output
3 3

Online Contester Team © 2002 - 2010. All rights reserved.