#include<iostream>
#include<string>
#include<stdio.h>
using namespace std;
int num[100001] ;
int main(void)
{
string s1;
cin>>s1;
int st;
cin>>st;
int mz[11] ;
for(int i=0;i<s1.size();i++)
{
mz[i] = s1[i]-65+st;
}
int temp=mz[0],mz_i;
int j=0;
for(int i=0;i<s1.size();i++)
{
int w = 100000;
mz_i= mz[i];
while(mz_i>0)
{
if(w>mz_i) w = w/10;
else
{
temp = mz_i/w;
num[j] = temp;
mz_i = mz_i-temp*w;
j++;
}
}
}
int len = j;
int flag =0;
while(len>=3)
{
if(len==3)
{
if(num[0]==1&&num[1]==0&&num[2]==0)
{
flag =1;
break;
}
}
int i;
for(i=0;i<len-1;i++)
{
temp = num[i]+num[i+1];
num[i] =temp%10;
}
len = len-1;
}
cout<<num[0]<<num[1] ;
if(flag)
{
cout<<num[2];
}
return 0;
}