八意永琳的药房
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述


众所周知,八意永琳擅长制作药物.
今天八意永琳又制作了很多份药物,但是由于材料组成的不同,最终的品级也会不同
已知八意永琳制作的药物中,一共有n种不同的主材料,用1...n编号,每种主材料有ai种产地,每种产地都有自己的品级.
每种主材料只取某个产地的一份,最终该药物的品级为所有主材料的品级之和.
她的弟子铃仙很好奇,可能的药物品级,到底有少种?
被称为"狂气之月兔"的铃仙实在算不出来了,你能帮帮她吗?


输入描述:

输入第一行包括一个整数n
接下来n行,每行一个数字ai,表示该种主材料的产地数量 紧接着是ai个整数kj,表示不同产地的材料品级
1<=n<=100 , 1<=ai<=10000,1<=ki<=300

输出描述:

输出一个整数,表示可能的种类数量
示例1

输入

复制
5
1 1
1 1
2 1 2
3 1 2 3
1 100  

输出

复制
4