铺砖

成绩 0 开启时间 2013年01月16日 星期三 16:50
折扣 0.8 折扣时间 2013年01月16日 星期三 16:50
允许迟交 是 关闭时间 2013年01月16日 星期三 16:50
输入文件 puzhuan.in 输出文件 puzhuan.out

【问题描述】

   用1 x 1和2 x 2的磁砖不重叠地铺满N x 3的地板，共有多少种方案？

【输入格式】
     仅一行包含一个正整数 N ( 1 <= N <= 1000 )。

【输出格式】
     单独一行包含一个整数表示方案数,由于结果可能很大，你只需要输出这个答案mod 12345的值。。

【输入输出样例】
 
输入：
puzhuan.in
2

输出：
puzhuan.out
3