#include char c[3][20...

#include <stdio.h>
char c[3][200];
int s[10], m, n;
void numara( ) {
    int i, j, cod, nr;
    for (j = 0; j < n; j++) {
        nr = 0;
        cod = 1;
        for (i = 0; i < m; i++) {
            if (c[i][j] == '1') {
                if (!cod) {
                    cod = 1;
                    s[nr]++;
                    nr = 0;
                }
            } else {
                if (cod) {
                    nr = 1;
                    cod = 0;
                }
                else nr++;
            }
        }
        if (!cod) s[nr]++;
    }
}
int main( ) {
    int i;
    scanf("%d %d\n", &m, &n);
    for (i = 0; i < m; i++) gets(c[i]);
    numara( );
    for (i = 1; i <= m; i++)
        if (s[i] != 0) printf("%d %d ", i, s[i]);
    return 0;
}