#include <bits/stdc++.h>

using namespace std;

int main() {
    int n, m;
    while (cin >> n >> m) {
        std::vector < string > a(n);
        for (int i = 0; i < n; i++) cin>>a[i];
        for(int j=1;j<=m;j++){
            unordered_map < int, int > mp;
            for(int i=0;i<n;i++){
                mp[a[i][a[i].size()-j]-'0']++;
            }
            int max = 0, tag = a[0][a[0].size()-j]-'0';
            for (auto x: mp) {
                if (x.second >= max) {
                    max = x.second;
                    tag = x.first;
                }
            }
            cout << tag << endl;
        }
    }
}