题目内容 n 个人坐成一个圈，第 i 个人和第 i+1 个人相邻，第 n 个人和第一个人相邻。

第 i 个人有 k i ​ 种喜欢的糖果，用正整数 a i,1 ​ ,…,a i,k i ​

​ 表示。

请给每一个人发一种他喜欢的糖果，使得相邻两个人分到的糖果种类不一样。求有多少种发糖果的方案。

输入格式 第一行一个整数 n，表示人数。

接下来 n 行，第 i 行首先一个整数 k i ​ ，然后 k i ​ 个整数 a i,1 ​ ,…,a i,k i ​

​ ，表示第 i 个人喜欢的糖果。

输出格式 一行，一个整数，表示方案数。