请升级 HydroOJ 到 4.16.0 以上版本以正常使用此插件功能。

#57. 百亿补贴大抢购

百亿补贴大抢购

题目描述

双十一淘宝百亿补贴 iphone16promax 只要 8799,转手卖给苹果手机贩子可以赚 200~400,因为总有不会用百亿补贴的果粉高价收苹果手机。

为了限购,淘宝限制每一个账号只能购买一款 iphone。不过鸡尾酒用自己的多个手机号注册了多个淘宝账号然后购买,结果还是被查 ip、购买所用手机、收货地址相似被 ban 了,鸡尾酒无法薅果粉羊毛了。

所以鸡尾酒非常生气,他检查了最近的 44 次百亿补贴大抢购,并统计了这 4 次购买者的 uiduid

我们假设淘宝上一共注册了 nn 个账号,其 uiduid 分别是1,...,n1,...,n

鸡尾酒统计到,这四次抢购中的第 ii 次,一共有 mim_i 个人参加了,其 uiduid 分别是 ki,1,...,ki,mik_{i,1},...,k_{i,m_i}

现在,假设一个人可以有多个小号,但在某一次抢购中只会使用一个账号。

请问:在这种情况下,最多可能有多少个账号是小号?

输入格式

第一行输入 nn

接下来四行,每行第一个数字 mim_i,接下来 mim_i 个数字表示这场参加抢购的 uiduid

输出格式

输出一个数字表示答案。

样例输入 #1

10
1 1
1 2
1 3
1 4

样例输出 #1

9

样例解释 #1

四场抢购分别只有一个人参加,其账号分别是1,2,3,41,2,3,4,那么有可能就是同一个人干的!至于 5,6,7,8,9,105,6,7,8,9,1066 个账号,没有参加,一概认为是小号!

样例输入 #2

4
2 1 2
2 3 4
2 1 3
2 1 4

样例输出 #2

1

样例解释 #2

我们有理由怀疑 2233 是同一个人的号,或者 2244 是同一个人的号。

数据范围

测试点1-7:n=n=测试点编号+7+7

测试点8-14:n1000n\leq 1000

测试点1-20:n105,0mi105n\leq 10^5,0\leq m_i\leq 10^5

样例