참치
시간 제한1초메모리 제한64 MB
각 참치에 대해 두 추정값의 차이가 X 이하이면 큰 값을, X보다 크면 세 번째 추정값을 선택하고, 그 합을 출력한다.
문제
어부 시메는 어젯밤 참치 마리를 잡았다. 그는 특별한 앱으로 이 참치를 품질 좋은 생선을 전문으로 사들이는 유명한 일본 회사에 팔려고 내놓았다. 앱은 참치의 가치, 즉 가격을 어떻게 매길까?
앱은 참치 사진을 보고 두 추정값 과 를 내놓는다. 두 추정값의 차이가 이하이면 더 큰 값을 참치의 가격으로 정한다. 차이가 보다 크면 앱은 세 번째 추정값 을 내놓고, 이 값을 참치의 최종 가격으로 정한다.
참치 마리 각각에 대해 주어진 추정값(두 개일 때도 있고 세 개일 때도 있다)을 바탕으로, 잡은 참치의 가격 합계를 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 참치의 수 ()이 주어진다.
둘째 줄에 문제에서 설명한 수 ()가 주어진다.
이어서 참치 한 마리마다 다음 두 형식 중 하나의 블록이 개 주어진다.
- 한 줄에 두 정수 , ()가 주어진다.
- 한 줄에 두 정수 , ()가 주어지고, 다음 줄에 정수 ()이 주어진다.
두 번째 형식은 과 의 차이가 보다 클 때 쓰인다.
출력
첫째 줄에 잡은 참치의 가격 합계를 출력한다.