문제1213--과·수·정 융합

1213: 과·수·정 융합

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 47  통과: 19
<<--이전 문제 소스 제출 다음 문제-->>

문제 설명  

고등학생인 DH군은 과학(science), 수학(mathematics), 정보(informatics) 과목의 공부를 좋아한다. 
그런데 DH군은 이 세 과목 중에서 반드시 2과목을 함께 공부해야만 하고, 1번 공부를 하면 반드시 1시간을 공부해야 한다.
왜냐하면, 그래야만 공부가 가장 잘 되기 때문이다. 

과학, 수학, 정보 과목 각각의 공부해야하는 시간이 제시될 때, DH군이 공부가 가장 잘 되는 방법으로 공부 할 수 있는 최대의 시간을 출력하는 프로그램을 작성하시오.


최근 과학교육 진흥법이 과학,수학,정보교육 진흥법으로 개정되었다.(2018-04-25) (http://www.yeslaw.com/lims/front/page/fulltext.html?action=LAW&lawid=918

입력 설명

첫 번째 줄에는 총 사례 수 n이 입력된다. (단, 1 ≤ n ≤ 1,000)
두 번째 줄부터 n개의 줄에 걸쳐서, 각 줄에 과학 S, 수학 M, 정보 I 과목의 공부해야하는 시간이 입력된다.
(단, 1 ≤ S, M, I ≤ 100,000,000)

출력 설명

총 사례 수 n에 맞게 각 사례별(총 n개의 줄로)로 DH군이 공부가 가장 잘 되는 방법으로 공부를 할 수 있는 최대의 시간을 출력한다.

입력 예시 Copy

4
1 1 1
4 2 4
2 4 2
1 5 3

출력 예시 Copy

1
5
4
4

출처/분류

 ADH