참치

각 참치에 대해 두 추정값의 차이가 X 이하이면 큰 값을, X보다 크면 세 번째 추정값을 선택하고, 그 합을 출력한다.

쉬움1구현수학아직 제출이 없습니다시간 제한1초메모리 제한64 MB

문제

어부 시메는 어젯밤 참치 NN마리를 잡았다. 그는 특별한 앱으로 이 참치를 품질 좋은 생선을 전문으로 사들이는 유명한 일본 회사에 팔려고 내놓았다. 앱은 참치의 가치, 즉 가격을 어떻게 매길까?

앱은 참치 사진을 보고 두 추정값 P1P_1P2P_2를 내놓는다. 두 추정값의 차이가 XX 이하이면 더 큰 값을 참치의 가격으로 정한다. 차이가 XX보다 크면 앱은 세 번째 추정값 P3P_3을 내놓고, 이 값을 참치의 최종 가격으로 정한다.

참치 NN마리 각각에 대해 주어진 추정값(두 개일 때도 있고 세 개일 때도 있다)을 바탕으로, 잡은 참치의 가격 합계를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 참치의 수 NN (1N201 \le N \le 20)이 주어진다.

둘째 줄에 문제에서 설명한 수 XX (1X101 \le X \le 10)가 주어진다.

이어서 참치 한 마리마다 다음 두 형식 중 하나의 블록이 NN개 주어진다.

  • 한 줄에 두 정수 P1P_1, P2P_2 (1P1,P21001 \le P_1, P_2 \le 100)가 주어진다.
  • 한 줄에 두 정수 P1P_1, P2P_2 (1P1,P21001 \le P_1, P_2 \le 100)가 주어지고, 다음 줄에 정수 P3P_3 (1P31001 \le P_3 \le 100)이 주어진다.

두 번째 형식은 P1P_1P2P_2의 차이가 XX보다 클 때 쓰인다.

출력

첫째 줄에 잡은 참치의 가격 합계를 출력한다.