#include <cstdio>

#include <cstring>

#include <cstdlib>

const int MAXN = ;

struct node

{

    int mod;

    int fa;

    int digit;

    node() {}

    node( int mod, int fa, int dig ):mod(mod), fa(fa), digit(dig) { }

};

int N;

bool ok[];

bool vis[MAXN];

node Q[MAXN << ];

void findFa( int u )

{

    if ( u == - ) return;

    findFa( Q[u].fa );

    printf( "%d", Q[u].digit );

}

int BFS()

{

    int head = ;

    int tail = ;

    memset( vis, false, sizeof(vis) );

    for ( int i = ; i < ; ++i )

    {

        if ( !ok[i] ) continue;

        int hashh = i % N;

        if ( vis[hashh] ) continue;

        vis[hashh] = true;

        Q[tail] = node( hashh, -, i );

        if ( hashh ==  ) return tail;

        ++tail;

    }

    while ( head < tail )

    {

        node cur = Q[head];

        for ( int i = ; i < ; ++i )

        {

            if ( !ok[i] ) continue;

            int hashh = ( cur.mod *  + i ) % N;

            if ( vis[hashh] ) continue;

            vis[hashh] = true;

            Q[tail] = node( hashh, head, i );

            if ( hashh ==  ) return tail;

            ++tail;

        }

        ++head;

    }

    return -;

}

int main()

{

    int cas = ;

    while ( scanf( "%d", &N ) ==  )

    {

        memset( ok, true, sizeof(ok) );

        int n;

        scanf( "%d", &n );

        for ( int i = ; i < n; ++i )

        {

            int digit;

            scanf( "%d", &digit );

            ok[digit] = false;

        }

        printf( "Case %d: ", ++cas );

        int ans = BFS();

        if ( ans != - ) findFa( ans );

        else printf("-1");

        puts("");

    }

    return ;

}