#include <iostream>

using namespace std;

int r, c, x[6], y[6], sx[11], sy[11], ex[11], ey[11];
char map[20][20], map2[20][20];

void rec(int x, int y)
{
    if (x >= 0 && x < r && y >= 0 && y < c && map[x][y] != '#' && map[x][y] != '*')
    {
        if (map[x][y] >= 'a' && map[x][y] <= 'j')
        {
            char cc = map[x][y];
            map[x][y] = '*';
            rec(ex[(int)cc - 97], ey[(int)cc- 97]);
        }
        map[x][y] = '*';
        rec(x+1, y);
        rec(x-1, y);
        rec(x, y+1);
        rec(x, y-1);
    }
}

void reset()
{
    for (int i = 0; i < r; i++)
        for (int j = 0; j < c; j++)
                map[i][j] = map2[i][j];
}

int main()
{
    freopen("DATA5.txt", "r", stdin);
    freopen("OUT5.txt", "w", stdout);
    cin >> r >> c;
    for (int i = 0; i < r; i++)
        for (int j = 0; j < c; j++)
        {
            cin >> map[i][j];
            map2[i][j] = map[i][j];
//            if (map[i][j] >= 'a' && map[i][j] <= 'j')
//            {
//                sx[(int)map[i][j] - 97] = i;
//                sy[(int)map[i][j] - 97] = j;
//            }
            if (map[i][j] >= 'A' && map[i][j] <= 'J')
            {
                ex[(int)map[i][j] - (int)'A'] = i;
                ey[(int)map[i][j] - (int)'A'] = j;
            }
            if (map[i][j] >= '1' && map[i][j] <= '5')
            {
                x[(int)map[i][j] - (int)'1'] = i;
                y[(int)map[i][j] - (int)'1'] = j;
            }
        }
    int ans = 0;
    for (int tt = 0; tt < 5; tt++)
    {
        rec(x[tt], y[tt]);
//        cout << "A" << endl;
//        for (int i = 0; i < r; i++)
//        {
//            for (int j = 0; j < c; j++)
//            cout << map[i][j];
//            cout << endl;
//        }
        bool found = false;
        cout << tt + 1 << ":";
        for (int j = 0; j < 5; j++)
        {
            if (tt != j && map[x[j]][y[j]] == '*')
            {
                if (found)
                    cout << " ";
                cout << (char)(j + 49);
                found = true;
            }
        }
        cout << endl;
        reset();
    }
    return 0;
}