#include <bits/stdc++.h>
using namespace std;
 
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define endl "\n"
#define inarr(a,n) for(int i=0;i<n;i++) cin>>a[i]
#define outarr(a,n) for(int i=0;i<n;i++) cout<<a[i]<<" "; cout<<endl
#define maxa(a,n) *max_element(a,a+n)
#define mina(a,n) *min_element(a,a+n)
#define Max(x,y,z) max(x,max(y,z))
#define Min(x,y,z) min(x,min(y,z))
#define fr(i,s,e) for(ll i=s;i<e;i++)
#define rf(i,s,e) for(ll i=s-1;i>=e;i--)
#define eb emplace_back
#define pb push_back
#define mp make_pair
#define mt make_tuple
#define F first
#define S second
#define sz size()
#define all(v) v.begin(),v.end()
 
typedef int ll;
typedef unsigned int uint;
typedef unsigned long long ull;
typedef pair<int, int> pii;
typedef pair<long long, long long> pll;
typedef vector<int> vi;
typedef vector<long long> vll;
typedef vector<pair<long long,long long> > vpll;
 
 
#define PI 3.141592653589793
#define MOD 1000000007
 
bool flag=0,flag1=0,flag2=0;
ll d,x,y;
ll p=7919,b=11,len; // len - overall length of inut string
 
void Eu(ll a,ll v)
{
	if(v==0)
	{
		d=a;
		x=1;
		y=0;
	}
	else
	{
		Eu(v,a%v);
		ll temp=x;
		x=y;
		y=temp-(a/v)*y;
	}
}
ll Eux(ll a,ll m)
{
	Eu(a%m,m);
	return (x%m+m)%m;
}
 
string encode(int p,int b,string a)
{
	fr(i,0,len)
 
		a[i]=(char)((int)((p*(int)a[i]+b)+31)%158);
 
	return a;
}
 
string decode(int p,int b,string c)
{
	ll inverse=Eux(p,158);
 
	fr(i,0,len)
		c[i]=(char)(((((((int)c[i]+127)%127-b)*inverse)-31)%127));
 
	return c;
}
 
int main()
{
	IOS
		int p,b;
		cin>>p>>b;
	string a,e,c; getline(cin,a);
 
	len=a.length(); // input string- a , encoded string- b , decoded string- c
 
	e=encode(p,b,a);
	c=decode(p,b,e);
 
	cout<<e<<endl;
	cout<<c<<endl;
//	cout<<(p*(int)'a'+b)<<endl;
//	cout<<(char)((((p*(int)''+b)%127-b)*Eux(p,127))%127);
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIElPUyBpb3M6OnN5bmNfd2l0aF9zdGRpbygwKTsgY2luLnRpZSgwKTsgY291dC50aWUoMCk7CiNkZWZpbmUgZW5kbCAiXG4iCiNkZWZpbmUgaW5hcnIoYSxuKSBmb3IoaW50IGk9MDtpPG47aSsrKSBjaW4+PmFbaV0KI2RlZmluZSBvdXRhcnIoYSxuKSBmb3IoaW50IGk9MDtpPG47aSsrKSBjb3V0PDxhW2ldPDwiICI7IGNvdXQ8PGVuZGwKI2RlZmluZSBtYXhhKGEsbikgKm1heF9lbGVtZW50KGEsYStuKQojZGVmaW5lIG1pbmEoYSxuKSAqbWluX2VsZW1lbnQoYSxhK24pCiNkZWZpbmUgTWF4KHgseSx6KSBtYXgoeCxtYXgoeSx6KSkKI2RlZmluZSBNaW4oeCx5LHopIG1pbih4LG1pbih5LHopKQojZGVmaW5lIGZyKGkscyxlKSBmb3IobGwgaT1zO2k8ZTtpKyspCiNkZWZpbmUgcmYoaSxzLGUpIGZvcihsbCBpPXMtMTtpPj1lO2ktLSkKI2RlZmluZSBlYiBlbXBsYWNlX2JhY2sKI2RlZmluZSBwYiBwdXNoX2JhY2sKI2RlZmluZSBtcCBtYWtlX3BhaXIKI2RlZmluZSBtdCBtYWtlX3R1cGxlCiNkZWZpbmUgRiBmaXJzdAojZGVmaW5lIFMgc2Vjb25kCiNkZWZpbmUgc3ogc2l6ZSgpCiNkZWZpbmUgYWxsKHYpIHYuYmVnaW4oKSx2LmVuZCgpCgp0eXBlZGVmIGludCBsbDsKdHlwZWRlZiB1bnNpZ25lZCBpbnQgdWludDsKdHlwZWRlZiB1bnNpZ25lZCBsb25nIGxvbmcgdWxsOwp0eXBlZGVmIHBhaXI8aW50LCBpbnQ+IHBpaTsKdHlwZWRlZiBwYWlyPGxvbmcgbG9uZywgbG9uZyBsb25nPiBwbGw7CnR5cGVkZWYgdmVjdG9yPGludD4gdmk7CnR5cGVkZWYgdmVjdG9yPGxvbmcgbG9uZz4gdmxsOwp0eXBlZGVmIHZlY3RvcjxwYWlyPGxvbmcgbG9uZyxsb25nIGxvbmc+ID4gdnBsbDsKCgojZGVmaW5lIFBJIDMuMTQxNTkyNjUzNTg5NzkzCiNkZWZpbmUgTU9EIDEwMDAwMDAwMDcKCmJvb2wgZmxhZz0wLGZsYWcxPTAsZmxhZzI9MDsKbGwgZCx4LHk7CmxsIHA9NzkxOSxiPTExLGxlbjsgLy8gbGVuIC0gb3ZlcmFsbCBsZW5ndGggb2YgaW51dCBzdHJpbmcKCnZvaWQgRXUobGwgYSxsbCB2KQp7CglpZih2PT0wKQoJewoJCWQ9YTsKCQl4PTE7CgkJeT0wOwoJfQoJZWxzZQoJewoJCUV1KHYsYSV2KTsKCQlsbCB0ZW1wPXg7CgkJeD15OwoJCXk9dGVtcC0oYS92KSp5OwoJfQp9CmxsIEV1eChsbCBhLGxsIG0pCnsKCUV1KGElbSxtKTsKCXJldHVybiAoeCVtK20pJW07Cn0KCnN0cmluZyBlbmNvZGUoaW50IHAsaW50IGIsc3RyaW5nIGEpCnsKCWZyKGksMCxsZW4pCgoJCWFbaV09KGNoYXIpKChpbnQpKChwKihpbnQpYVtpXStiKSszMSklMTU4KTsKCglyZXR1cm4gYTsKfQoKc3RyaW5nIGRlY29kZShpbnQgcCxpbnQgYixzdHJpbmcgYykKewoJbGwgaW52ZXJzZT1FdXgocCwxNTgpOwoKCWZyKGksMCxsZW4pCgkJY1tpXT0oY2hhcikoKCgoKCgoaW50KWNbaV0rMTI3KSUxMjctYikqaW52ZXJzZSktMzEpJTEyNykpOwoJCQoJcmV0dXJuIGM7Cn0KCmludCBtYWluKCkKewoJSU9TCgkJaW50IHAsYjsKCQljaW4+PnA+PmI7CglzdHJpbmcgYSxlLGM7IGdldGxpbmUoY2luLGEpOwoKCWxlbj1hLmxlbmd0aCgpOyAvLyBpbnB1dCBzdHJpbmctIGEgLCBlbmNvZGVkIHN0cmluZy0gYiAsIGRlY29kZWQgc3RyaW5nLSBjCgoJZT1lbmNvZGUocCxiLGEpOwoJYz1kZWNvZGUocCxiLGUpOwoJCgljb3V0PDxlPDxlbmRsOwoJY291dDw8Yzw8ZW5kbDsKLy8JY291dDw8KHAqKGludCknYScrYik8PGVuZGw7Ci8vCWNvdXQ8PChjaGFyKSgoKChwKihpbnQpJycrYiklMTI3LWIpKkV1eChwLDEyNykpJTEyNyk7Cn0=

MiAzIGhleSBndXlzIHRoaXMgaXMgb3VyIG1lc3NhZ2Ugd2hpY2ggd2Ugd2FudCB0byBlbmNvZGUgYW5kIGRlY29kZS4KIA==

2 3 hey guys this is our message which we want to encode and decode.