Background

Special for beginners, ^_^

Description

在公园里有 M(1 <= M <= 20)只公虎和 F(1 <= F <= 20)只母虎，每只老虎都有一个基因 序列，用大写字母 'A', 'C', 'G', and 'T'表示，每个序列的长度为 25。现在给定 M 只公虎和 F 只母虎的基因序列，请你判断，有多少只老虎可能是它们的孩子，判断条件如下： ①这只老虎不能是他们自己中的其中一个。 ②这只老虎的基因序列中每个位置至少和那对公老虎和母老虎的基因序列对应位置中 一个相同。

Format

Input

第一行两个整数，M 和 F； 以下 M 行，第 i 行表示第 i 只公虎的基因序列； 以下 F 行，第 i 行表示第 i 只母虎的基因序列；.

Output

输出一个矩阵序列，同行中每两个数字以空格间隔开；第 i 行，第 j 列的数字表示第 i 只公虎和第 j 只母虎可能有的孩子的数量。孩子在给定的 M 只公虎和F只母虎中查找。

Samples

2 3 
TGAAAAAAAAAAAAAAAAAAAAAAA 
AGAAAAAAAAAAAAAAAAAAAAAAA 
ATAAAAAAAAAAAAAAAAAAAAAAA 
AAAAAAAAAAAAAAAAAAAAAAAAA 
TTAAAAAAAAAAAAAAAAAAAAAAA

2 1 0 
0 0 2

Limitation

1s, 1024KiB for each test case.