#43854. 蒜头君的折纸

蒜头君的折纸

暂无测试数据。

蒜头君报名参加了折纸兴趣小组, 他表现出了极大的热情,折出了 $n$ 件折纸作品。

他的作品只有 $3$ 种,分别是长方形、正方形和三角形。

现在蒜头君很想知道他的 $n$ 件折纸的周长之和。

输入格式

第一行包含一个整数 $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$ 能构成三角形,不需验证)。

输出格式

输出仅有一行,该行只有一个整数,表示所有作品的周长之和。

数据范围

对于 $50\%$ 的数据,$1 \leq n \leq 50$ ,所有边长为不超过 $100$ 正整数。

对于 $100\%$的数据,$1 \leq n \leq 100000$,所有边长为不超过 $100000$ 的正整数。

3 
1 2 3 
2 4 
3 6 7 8
47