快过年了，22班的同学们终于放寒假了，但是金老师不会让他们爽的，给22班的同学们准备了n本“数学秘籍”（编号1~n），每人必须且只能选一本，假期要学完！不过金老师还是要照顾22班的同学们他们的情绪的，万一把他们惹毛了，全部退学了，金老师就光杆了！所以金老师让每个人写三本自己最喜欢的书（不喜欢也得喜欢），然后他尽可能保证每个人分到的都是自己“喜欢”的书。金老师水平太菜了，但又有点强迫症，他想知道能不能完成分配，如果能完成分配又有多少种分配方案呢？他又把这个任务交给了22班的同学们，可怜的同学们！
【输入格式】
第1行：一个数n
第2行~第1+n行：每行3个数，表示ai喜欢的书的序号
【输出格式】
只有一个数：总方案数total。（无法满足则方案数为0）
【样例输入】
5
1 2 3
1 2 3
1 2 3
1 2 5
3 4 5
【样例输出】
6
说明/提示
所有数据：3<=n<=10