33990번 - 3대 512

문제

K512컵에서는 오랜 시간 코딩을 하는 학생들의 건강을 위해 근력운동을 권장하고 있다. 이에 벤치 프레스, 스쿼트, 데드리프트 세 운동의 각각 한 번씩 들어 올릴 수 있는 최대 무게(one repetition maximum, 이하 1RM)의 총합이 512kg 이상이면서 가장 512kg에 근접한 학생에게 특별 상품을 수여하고자 한다.

학생들의 수 $N$과 각 학생의 3대 운동의 1RM이 각각 주어질 때, 운영진을 위해 상품을 수상하는 학생의 3대 운동 1RM의 총합을 구해보자.

입력

첫째 줄에 학생들의 수 $N$이 주어진다. $(1\leq N \leq 100)$

둘째 줄부터 $N$개의 줄에 걸쳐 각 학생의 벤치 프레스, 스쿼트, 데드리프트의 1RM을 나타내는 3개의 정수 $Ai, Bi, Ci$가 공백으로 구분되어 주어진다. $(0 \leq Ai, Bi, Ci \leq 200)$

출력

3대 운동 1RM의 총합이 512kg 이상이면서 가장 512kg에 근접한 학생의 3대 운동 1RM의 총합을 출력한다. 만약 총합이 512kg 이상인 학생이 없으면 -1을 출력한다.

제한

힌트