问题 R: 折纸

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:235 通过:110

题目描述

乔治上幼儿园的时候,报名参加了折纸兴趣小组。他表现出了极大的热情,折出了n件折纸作品。他的作品只有3种,分别是长方形,正方形和直角三角形。 
乔治很想知道他的n件折纸的周长之和 
 

输入格式

行只有一个整数n,表示共有n件作品。

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

如果k1,后面会跟个正整数ab,表示长方形的二条相邻边的长度分别为ab

如果k2,后面会跟个正整数a,表示正方形的四条边的长度均为a

如果k3,后面会跟三个正整数abc,表示三角形三条边的长度分别为abc(输入数据保证a,b,c能构成三角形,不需验证)。

输出格式

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


输入样例 复制

3 
1 2 3 
2 4 
3 6 7 8

输出样例 复制

47

数据范围与提示

【样例说明】

     共有3件作品:

第一件作品:二条相邻边长度分别为23的长方形;

第二件作品:边长为4的正方形;

第三件作品:三条边长度分别为678的三角形。

3件作品的周长分别为101621,它们的周长之和为47

【数据规模】

50%的数据,1n50,所有边长为不超过100正整数。

100%的数据,1n100000,所有边长为不超过100000的正整数。