// 洛谷_P1017 进制转换.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
using namespace std;

int main()
{
	char ch[1000];
	int n, N,i=0;
	cin >> n >> N;
	while (n!=0)
	{
		ch[i] = n%N+'0';		
		n = n / N;
		i++;
	}
	for (int j = 0; j<i; j++)
	{
		cout << ch[j];
	}
	cout << endl;
	for (int j = 0; j < i / 2; j++)
	{
		char ch1 = ch[j];
		ch[j] = ch[i - j - 1];
		ch[i - j - 1]=ch1;
	}
	
	
	for (int j=0;j<i; j++)
	{
		cout << ch[j];
	}
	//cout << 5-6<<"kkk"<<endl;
	return 0;
}