时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
有一个
的网格图，你希望从中挑选恰好
个格子染黑，并且所有染黑的格子不相邻。请输出方案数模
的结果。
相邻定义为四连通的相邻，即
)
与
%2C(x%2B1%2Cy)%2C(x%2Cy-1)%2C(x-1%2Cy))
相邻。两种方案不同当且仅当存在一个格子
在两种方案中状态不同（被染黑或者未被染黑）。
输入描述:
对于每组数据，一行三个正整数
)
。
输出描述:
一行一个正整数表示答案。