Canadian Computing Competition: 2004 Stage 1, Junior #3

A simile is a combination of an adjective and noun that produces a phrase such as "Easy as pie" or "Cold as ice".

Write a program to input ~n~ adjectives ~(1 \le n \le 5)~ and ~m~ nouns ~(1 \le m \le 5)~, and print out all possible similes. The first two lines of input will provide the values of ~n~ and ~m~, in that order followed, one per line, by ~n~ adjectives and ~m~ nouns.

Your program may output the similes in any order.

Sample Input

3
2
Easy
Smart
Soft
pie
rock

Sample Output

Easy as pie
Easy as rock
Smart as pie
Smart as rock
Soft as pie
Soft as rock