Description

小茶偶然之间得到了一张藏宝图，这张藏宝图号称使用了达芬奇密码、1 + 1 = 3、泰勒公式、斯德哥尔七窍圣言等等史诗级加密方式。

听说解密的人可以被满足三个愿望，而且愿望甚至可以是再多许三个愿望这种bug级要求。

小茶欣喜若狂，龙飞凤舞，手舞足蹈。

最终，高血压导致心脏骤停。

作为小茶朋友的你，有幸看到了这可怜的一幕，于是你悲伤的准备破解藏宝图，以求复活你的好朋友。

Format

Input

一行两个数字，n和m（n < m <= 100）

接下来是n行，每行m个小写字母（行列编号都从 1 开始）

Output

破解的方法是：

输出 n 行

每行输出第 i 行（ i 从1 到 n）每一个字母在（m - i）列中出现的次数的总和

Samples

2 3
aaa
bbb

3
3

Hint