题目描述

如下的 10 个格子 。 $\\ \hspace{3em}+--+--+--\hspace{0.2em}+$ $\\ \hspace{3.2em} |\hspace{2.75em} | \hspace{2.75em} | \hspace{2.75em}|$ $\\+--+--+--+--+$ $\\\hspace{0.2em}|\hspace{2.75em} |\hspace{2.75em} | \hspace{2.75em} | \hspace{2.75em} |$ $\\ +--+--+--+--+$ $\\\hspace{0.2em}|\hspace{2.75em} |\hspace{2.75em} | \hspace{2.75em} |$ $\\+--+--+--\hspace{0.2em}+$

填入 $0$~$9$ 的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻） 一共有多少种可能的填数方案？

输入格式

无

输出格式

一个整数，表示总方案数。