#include<set>
#include<cstdio>
#include<cstring>
using namespace std;

set <char> sk;
char t[55][55];
int n ,m;

int main(void)
{
    scanf("%d%d", &n, &m);
    for(int i = 0; i < n; i++)
        scanf("%s", t[i]);

    for(int i = 1; i <= 9; i++)
    {
        sk.clear();
        bool ok = true;
        int rj = 1;

        for(int s = m-2; s >= 1 && ok; s--)
        {
            bool post = false;
            for(int r = 0; r < n; r++)
            {
                if( t[r][s] == i + '0' ){
                    printf("%d\n", rj);
                    ok = false;
                    break;
                } else if( !sk.count( t[r][s] ) && t[r][s] != '.' ) {
                    sk.insert(t[r][s]);
                    post = true;
                }
            }
            if(post) rj++;
        }
    }

    return 0;
}