Background

小猪上幼儿园的时候，报名参加了折纸兴趣小组。他表现出了极大的热情，折出了$n$件折纸作品。他的作品只有$3$种，分别是长方形、正方形和三角形。

小猪很想知道他的n件折纸的周长之和。

Input

输入文件folding.in的第一行只有一个整数$n$，表示共有$n$件作品。

接下来$n$行，每行有若干个以空格分隔的整数，表示一件作品的情况。其中第一个整数$k（k=1或2或3）$，表示小猪制作的这件作品的类型，$1$表示长方形，$2$表示正方形，$3$表示三角形。

如果$k$为$1$，后面会跟二个正整数$a$和$b$，表示长方形的二条相邻边的长度分别为$a$和$b$；

如果$k$为$2$，后面会跟一个正整数$a$，表示正方形的四条边的长度均为$a$。

如果$k$为$3$，后面会跟三个正整数$a$、$b$和$c$，表示三角形三条边的长度分别为$a$、$b$和$c$（输入数据保证$a,b,c$能构成三角形，不需验证）。

Output

输出文件folding.out中仅有一行，该行只有一个整数，表示所有作品的周长之和。

Samples

3 
1 2 3 
2 4 
3 6 7 8

47

Limitation

【样例说明】

共有$3$件作品：

第一件作品：二条相邻边长度分别为$2$和$3$的长方形；

第二件作品：边长为$4$的正方形；

第三件作品：三条边长度分别为$6、7、8$的三角形。

这$3$件作品的周长分别为$10、16、21$，它们的周长之和为$47$。

【数据规模】

$50\%$的数据，$1≤n≤50$，所有边长为不超过$100$正整数。

$100\%$的数据，$1≤n≤100000$，所有边长为不超过$100000$的正整数。