문제1570--[종합-심화][C] 택배비 계산

1570: [종합-심화][C] 택배비 계산

[만든사람 : 2023 박정호,박혜미,백승관,안득하,유현호,이경미,이민혁,임건웅,임수빈,임의정,임태현,한진우,황윤정]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

리나는 우체국에서 택배를 보내려고 한다. 우체국에서 제공하는 직육면체 모양의 상자를 적절히 선택하여 물품을 포장하여 접수하면 된다. 택배비는 상자의 겉넓이와 같다. 

우체국에는 매우 다양한 크기의 상자들이 있으며, 각 상자에는 상자에 대한 정보가 두 개의 숫자로 기록되어 있다. 첫번째 숫자는 상자의 ‘모든 모서리의 길이의 합’이다. 두번째 숫자는 상자의 ‘대각선의 길이를 제곱한 값’이다.



리나는 여러개의 택배를 한꺼번에 접수하였다. 리나가 접수한 상자들에 적힌 숫자들을 순서대로 입력하면 지불해야 할 택배비의 총 합계를 출력하는 프로그램을 작성하시오.

단, 택배는 한번에 1개 이상 최대 10개까지 접수할 수 있으며, 상자의 각 모서리 길이는 최대 30인 정수이다.  

입력 설명

첫째 줄에 상자의 개수 n이 입력된다.
둘째 줄부터 각 상자에 대한 정보인 ‘모든 모서리의 길이의  합’(a), ‘대각선의 길이의 제곱’(b)이 한 줄씩 순서대로 입력된다.

1 <= n <= 10
1 <= a <= 360
1 <= b <= 2700

출력 설명

계산 결과가 출력된다.

입력 예시 Copy

3
24 14
48 50
60 77

출력 예시 Copy

264

도움

힌트1. 직육면체의 세 모서리의 길이를 각각 a, b, c라고 할 때, 
           대각선의 길이를 제곱한 값은 a^2 + b^2 + c^2 이다.
힌트2. 직육면체의 겉넓이는 (세 모서리의 합)^2 - (대각선의 길이)^2 이다.