Filled Hash Rectangle

Source: Phước Hưng OJ

Problem Statement

Given row count r and column count c, print exactly r lines of c consecutive # characters each, without spaces or blank lines.

Input

One line containing exactly two positive integers, separated by whitespace.

Output

Print exactly the required output described above. Do not print prompts, extra characters, or blank lines. For numerical rows, separate adjacent values with a single space and no trailing space.

Subtasks

• Subtask 1 (20%): Both input integers are in [1,3].
• Subtask 2 (30%): Both input integers are in [1,10].
• Subtask 3 (50%): Both input integers are in [1,30].

Examples

Example 1

Input:

2 3

Output:

###
###

Explanation:

Two rows, each containing exactly three # characters.

Example 2

Input:

1 1

Output:

#

Explanation:

The rectangle consists of one cell.