记录编号	2779	评测结果	AAAAAAAAAA
题目名称	行进方案	最终得分	100
用户昵称	E.M.B.E.R	是否通过	通过
代码语言	Pascal	运行时间	0.002 s
提交时间	2008-09-27 13:53:43	内存使用	0.11 MiB

program EmberAsh;
var
f:array[0..1000]of integer;
i,j,k,n:longint;

BEGIN
assign(input,'zbfa.in');reset(input);
assign(output,'zbfa.out');rewrite(output);
readln(n);
f[1]:=3;
f[2]:=7;
for i:=3 to n do
  f[i]:=(f[i-1]*2+f[i-2])mod 12345;
writeln(f[n] mod 12345);
END.