2405: 铺砖
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
用1 x
1和2 x 2的磁砖不重叠地铺满N x 3的地板，共有多少种方案？
输入
仅一行包含一个正整数 N ( 1 <= N <= 1000 )。
输出
单独一行包含一个整数表示方案数，由于结果可能很大，你只需要输出这个答案mod 12345的值。
样例输入 复制
2样例输出 复制
3