记录编号	3339	评测结果	AAAAAAAAAA
题目名称	行进方案	最终得分	100
用户昵称	WaterFire	是否通过	通过
代码语言	Pascal	运行时间	0.001 s
提交时间	2008-10-06 18:09:58	内存使用	0.11 MiB

program waterfire;
const
fin='zbfa.in';
fout='zbfa.out';
var
i,j,n,s:longint;
f,g:text;
data:array[1..1000] of longint;
begin
assign(f,fin);reset(f);
assign(g,fout);rewrite(g);
read(f,n);
data[1]:=3;
data[2]:=7;
for i:=3 to n do
data[i]:=(data[i-2]+data[i-1]*2) mod 12345;
write(g,data[n]);
close(f);
close(g);
end.