#include <stdio.h>
#include <stdlib.h>

#define mem_size 80000000 /*80M (320 megs of ram)*/

int from;
int a,b,c,d,e,f,g,h,k,l,m,n,p,s,t,u;
char input[]="Aiocp!mitccgpmpmAcpphtnikipnpnAcpppkpkucthtuAtppaieaeabifbfbaaaipaAhpaAtAhAhsmsmsmgcsmdsaaaipppddhdhAapppacAccgggcAAddAdddaaaAppAApetttAtAAlpppttsptttthtlbbbtlllbcldaplplaaaApppapattbbtAbtppttcbtaptptccaapftAppptptphccdiccodcc!Aiocp!mitccgpmpmAcpphtnikipnpnAcpppkpkucthtuAtppaieaeabifbfbaaaipaAhpaAtAhAhsmsmsmgcsmdsaaaipppddhdhAapppacAccgggcAAddAdddaaaAppAApetttAtAAlpppttsptttthtlbbbtlllbcldaplplaaaApppapattbbtAbtppttcbtaptptccaapftAppptptphccdiccodcc!Aiocp!mitccgpmpmAcpphtnikipnpnAcpppkpkucthtuAtppaieaeabifbfbaaaipaAhpaAtAhAhsmsmsmgcsmdsaaaipppddhdhAapppacAccgggcAAddAdddaaaAppAApetttAtAAlpppttsptttthtlbbbtlllbcldaplplaaaApppapattbbtAbtppttcbtaptptccaapftAppptptphccdiccodcc!Aiocp!mitccgpmpmAcpphtnikipnpnAcpppkpkucthtuAtppaieaeabifbfbaaaipaAhpaAtAhAhsmsmsmgcsmdsaaaipppddhdhAapppacAccgggcAAddAdddaaaAppAApetttAtAAlpppttsptttthtlbbbtlllbcldaplplaaaApppapattbbtAbtppttcbtaptptccaapftAppptptphccdiccodcc!Aiocp!aioaacoa!f!";

int main() {
char *ip = input;
int *mem=calloc(mem_size, sizeof(int));
int *basememp, *memp = mem + mem_size / 2; basememp = memp;

top:
switch (c) {
case 0: m -= *(ip++); c++;
case 1: t -= c; c++;
c -= g - 1; goto top; c++;
case 3: from = m; p -= from; memp -= from; c++;
from = m; p -= from; memp -= from; c++;
*memp -= c; c++;
from = p; p -= from; memp -= from; c++;
h -= t; c++;
n -= *(ip++); c++;
k -= *(ip++); c++;
from = n; p -= from; memp -= from; c++;
from = n; p -= from; memp -= from; c++;
*memp -= c; c++;
from = p; p -= from; memp -= from; c++;
from = k; p -= from; memp -= from; c++;
from = k; p -= from; memp -= from; c++;
u -= c; c++;
t -= h; c++;
t -= u; c++;
*memp -= t; c++;
from = p; p -= from; memp -= from; c++;
a -= *(ip++); c++;
e -= a; c++;
e -= a; c++;
b -= *(ip++); c++;
f -= b; c++;
f -= b; c++;
a -= a; c++;
a -= *(ip++); c++;
from = a; p -= from; memp -= from; c++;
*memp -= h; c++;
from = a; p -= from; memp -= from; c++;
*memp -= t; c++;
*memp -= h; c++;
*memp -= h; c++;
s -= m; c++;
s -= m; c++;
s -= m; c++;
g -= c; c++;
s -= m; c++;
d -= s; c++;
case 41: a -= a; c++;
a -= *(ip++); c++;
from = p; p -= from; memp -= from; c++;
from = d; p -= from; memp -= from; c++;
d -= h; c++;
d -= h; c++;
*memp -= a; c++;
from = p; p -= from; memp -= from; c++;
from = a; p -= from; memp -= from; c++;
c -= *memp - 1; goto top; c++;
case 51: c -= c - 1; goto top; c++;
case 52: g -= g; c++;
g -= c; c++;
*memp -= *memp; c++;
d -= d; c++;
case 56: *memp -= d; c++;
d -= d; c++;
a -= a; c++;
a -= *memp; c++;
from = p; p -= from; memp -= from; c++;
*memp -= *memp; c++;
from = e; p -= from; memp -= from; c++;
t -= t; c++;
t -= *memp; c++;
t -= *memp; c++;
*memp -= l; c++;
from = p; p -= from; memp -= from; c++;
from = t; p -= from; memp -= from; c++;
t -= s; c++;
from = t; p -= from; memp -= from; c++;
t -= t; c++;
t -= h; c++;
t -= l; c++;
b -= b; c++;
b -= t; c++;
l -= l; c++;
l -= b; c++;
c -= l - 1; goto top; c++;
case 79: d -= a; c++;
case 80: from = l; p -= from; memp -= from; c++;
from = l; p -= from; memp -= from; c++;
a -= a; c++;
a -= *memp; c++;
from = p; p -= from; memp -= from; c++;
from = a; p -= from; memp -= from; c++;
from = a; p -= from; memp -= from; c++;
t -= t; c++;
b -= b; c++;
t -= *memp; c++;
b -= t; c++;
from = p; p -= from; memp -= from; c++;
t -= t; c++;
c -= b - 1; goto top; c++;
case 94: t -= a; c++;
from = t; p -= from; memp -= from; c++;
from = t; p -= from; memp -= from; c++;
c -= c - 1; goto top; c++;
a -= a; c++;
case 99: from = f; p -= from; memp -= from; c++;
t -= *memp; c++;
from = p; p -= from; memp -= from; c++;
from = t; p -= from; memp -= from; c++;
from = t; p -= from; memp -= from; c++;
from = h; p -= from; memp -= from; c++;
c -= c - 1; goto top; c++;
case 106: d -= *(ip++); c++;
c -= c - 1; goto top; c++;
case 108: putchar(-d); c++;
c -= c - 1; goto top; c++;
}
free(mem);
return 0;
}
