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