#include <iostream>
#include <fstream>

using namespace std;

int Base10ToN(int n, int nr)
{
    int rest[10],i=0,c=0,rezultat=0;
    while(nr!=0)
    {
        rest[c++]=nr%n;
        i++;
        nr/=n;
    }
    for(i=c-1;i>=0;i--)
    {
        rezultat=rezultat*10+rest[i];
    }
    return rezultat;
}
int main()
{
    int A[50],b,i,n=0,B[50];
    ifstream f1("1.in");
    while(f1>>A[n])
        n++;
    f1.close();
    cin>>b;
    for(i=0;i<n;i++)
        B[i]=Base10ToN(b,A[i]);
    ofstream f2("2.out");
    for(i=0;i<n;i++)
        f2<<B[i]<<" ";
    f2.close();
    return 0;
}