题目描述 从一个无限大的矩阵的中心点出发,一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点 共有多少种走法? 输入 一个数字,代表N,1<=N<=1000 输出 输出有多少方案,结果巨大,将输出mod 12345的结果. 样例输入 2