记录编号	2322	评测结果	AAAAAAAAAA
题目名称	查数	最终得分	100
用户昵称	E.M.B.E.R	是否通过	通过
代码语言	Pascal	运行时间	10.000 s
提交时间	2008-09-18 10:30:42	内存使用	0.18 MiB

program EmberAsh;
var
a,b:array[0..10000]of longint;
i,j,k,n,m,ss,max,t1,t2:longint;

BEGIN
assign(input,'chashu.in');reset(input);
assign(output,'chashu.out');rewrite(output);
readln(n);
a[1]:=8;
b[1]:=1;
for i:=2 to n do
  begin
  t1:=a[i-1]*9+b[i-1];
  a[i]:=t1 mod 12345;
  t2:=b[i-1]*9+a[i-1];
  b[i]:=t2 mod 12345;
  end;
writeln(a[n]);
close(input);close(output);
END.