快过年了，小x终于放寒假了，但是OI教练不会让他们爽的，给他们一同训练的n个OIer小伙伴准备了n本“秘籍”（编号1~n），每人必须且只能选一本，假期要学完！不过OI教练还是要照顾小x他们的情绪的，万一把他们惹毛了，全部退出了，OI教练就光杆了！所以教练让每个人写三本自己最喜欢的书（不喜欢也得喜欢），然后他尽可能保证每个人分到的都是自己“喜欢”的书。OI教练水平太菜了，但又有点强迫症，他想知道能不能完成分配，如果能完成分配又有多少种分配方案呢？他又把这个任务交给了小x，可怜的小x！
【输入格式】
第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