#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
struct sd {
int lend,d[300];
};
void readit(sd &c)
{
char st[300],st1[300];scanf("%s",st);
int k=strlen(st),k1;
int i=1;st1[0]=0;k1=4-k % 4;
while (i<=k1)
{st1[i-1]=48;i++;}
if (k1>0) st1[k1]=0;
strcat(st1,st);
k=strlen(st1)/4;
int p=0;
for (int s,t1,i=k;i>=1;i--)
{
s=0;t1=4*i-4;
for (int j=t1;j<=t1+3;j++)
s=10*s+st1[j]-48;
c.d[p]=s;p++;
}
c.lend=p;
}
void outit(const sd &c)
{
char st[10];
printf("%d",c.d[c.lend-1]);
for (int i=c.lend-2;i>=0;i--)
{
sprintf(st,"%d",10000+c.d[i]);
printf("%s",&st[1]);
}
printf("\n");
}
int chu(sd &c,int m)
{
int s=0;
for (int i=c.lend-1;i>=0;i--)
s=(10000*s+c.d[i]) % m;
return s % m;
}
int main()
{
sd a;readit(a);
outit(a);
int w=chu(a,12345);
printf("%d\n",w);
cout<<1234567 % 12345<<endl;
return 0;
}