九条可怜是一个热爱打麻将的女孩子。因此她出了一道和麻将相关的题目,希望这题不会让你对麻将的热爱消失殆尽。
今天,可怜想要打麻将,但是她的朋友们都去下自走棋了,因此可怜只能自己一个人打。可怜找了一套特殊的麻将,它有
定义面子为三张大小相同或者大小相邻的麻将牌,即大小形如
定义一个麻将牌集合
可以被划分成五个集合 至 。其中 为对子, 至 为面子。 可以被划分成七个集合 至 ,它们都是对子,且对应的大小两两不同。
举例来说,下列集合都是胡的(这儿只标记了大小):
而下列集合都不是胡的:
可怜先摸出了
对于一个排列
现在可怜想要训练自己的牌效,因此她希望你能先计算出
输入格式
第一行输入一个整数
接下来输入
输出格式
输出一行一个整数,表示答案对
样例一
input
9 1 1 1 2 1 3 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 9 2 9 3
output
1
explanation
上述牌型叫做纯正九莲宝灯,不难发现不管再加一张什么牌它都是胡的。所以对于所有排列
样例二至样例三
见样例数据下载。
限制与约定
对于
对于
对于另外
对于另外
对于
时间限制:
空间限制: