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

#########
........#
#########
#........
#########
........#
#########
#........
#########
import java.util.Scanner;

public class Solution{
    public static void drawSnake(int n,int m)
	{
		char[][] table=new char[n][m];
		boolean goRight=true;
		int i=0,j=0;
		while(i<table.length &&j<table[0].length)
		{
			table[i][j]='#';
			if(goRight)
			{
				j++;
			}
			else j--;
			if(j==table[0].length)
			{
				if(i==table.length-1)
					break;
				j--;
				i++;
				table[i][j]='#';
				i++;
				goRight=false;
			}
			else if(j==-1)
			{
				if(i==table.length-1)
					break;
				j++;
				i++;
				table[i][j]='#';
				i++;
				goRight=true;
			}
		}
		for(int k=0;k<table.length;k++)
		{
			for(int l=0;l<table[0].length;l++)
			{
				if(table[k][l]=='#')
					System.out.print(table[k][l]);
				else System.out.print('.');
			}
			System.out.println();
		}
	}
    public static void main(String[] args){
		Scanner s=new Scanner(System.in);
		int n=s.nextInt();
		int m=s.nextInt();
		drawSnake(n,m);
    }
}