Fox Ciel starts to learn programming. The first task is drawing a fox! However, that turns out to be too hard for a beginner, so she decides to draw a snake instead.

A snake is a pattern on a n by m table. Denote c-th cell of r-th row as (r, c). The tail of the snake is located at (1, 1), then it's body extends to (1, m), then goes down 2 rows to (3, m), then goes left to (3, 1) and so on.

Your task is to draw this snake for Fox Ciel: the empty cells should be represented as dot characters ('.') and the snake cells should be filled with number signs ('#').

Consider sample tests in order to understand the snake pattern.

Input

The only line contains two integers: n and m (3 ≤ n, m ≤ 50). 

n is an odd number.

Output

Output n lines. Each line should contain a string consisting of m characters. Do not output spaces.

Examples

Input

3 3


Output

###
..#
###


Input

3 4


Output

####
...#
####


Input

5 3


Output

###
..#
###
#..
###


Input

9 9


Output

#########
........#
#########
#........
#########
........#
#########
#........
#########
def read_array():
    x = []
    x1 = []
    x = input()
    x = x.split(' ')
    for r in range(len(x)):
        x1.append(int(x[r]))
    return x1

def create_array(n,m):
    linha=[]
    matrix=[]
    a=True
    for j in range(n):
        for r in range(m):
            if j%2==0:
                linha.append('#')
            elif a and r==m-1 and linha[0] !='#':
                linha.append('#')
                a=not(a)
            elif not(a) and r==0 :
                linha.append('#')
                a=not(a)
            else:
                linha.append(".") 
                
        matrix.append(linha)
        linha=[]
    return(matrix)

x=read_array()
ar=create_array(x[0],x[1])
for vectors in ar:
    for v in vectors:
        print(v, end='')
    print('')