小团有一个的矩阵A， 他知道这是小美用一种特殊的方法生成的，具体规则如下: 小美首先写下一个的矩阵，然后小美每一次将这个矩阵上下翻转后接到原矩阵的下方。小美重复这个过程若干次（甚至可能是0次，也就是没有进行过这一操作），然后将操作后的矩阵交给小团。 小团想知道，小美一开始写下的矩阵是什么。因为小美可能有多种一开始的矩阵，小团想得到最小的矩阵（这里的最小指矩阵即的面积最小）。

输入描述:

输入包含两个整数n,m，表示小团矩阵的大小。接下来n行，每行m个正整数，第i行第j列表示矩阵第i行第j列的数。

输出描述:

输出包含一个矩阵，一共n'行m列，表示小美一开始最小的矩阵。

备注:

对于40%的数据，对于100%的数据，,矩阵内的数小于等于10