호텔 정산서의 마지막 한 줄

문제

한 호텔의 백엔드 서버는 하루 동안 체크아웃한 예약들의 정산서를 만든다. 각 예약에는 1박 기본요금, 숙박 일수, 정액 쿠폰 금액이 기록되어 있다. 입력에 등장하는 순서대로 예약 번호를 1번부터 붙인다. 객실 종류나 투숙객 정보는 계산에 영향을 주지 않으며, 서로 다른 예약의 금액을 합쳐서 할인하거나 세금을 계산하지 않는다. 예약 하나의 최종 결제액은 다음 순서로 정한다. 먼저 1박 기본요금에 숙박 일수를 곱하여 기본 숙박료를 구한다. 숙박 일수가 3일 이상이면 기본 숙박료의 10퍼센트를 장기 숙박 할인액으로 정한다. 이때 1원 미만은 버린다. 숙박 일수가 1일 또는 2일이면 장기 숙박 할인액은 0원이다. 기본 숙박료에서 장기 숙박 할인액을 뺀 다음, 정액 쿠폰 금액을 뺀다. 그 결과가 음수이면 0원으로 바꾼다. 이렇게 얻은 금액을 과세 대상 금액이라고 한다. 세금은 과세 대상 금액의 7퍼센트이며, 1원 미만의 금액이 있으면 올림하여 정수 원으로 만든다. 과세 대상 금액이 0원이면 세금도 0원이다. 과세 대상 금액과 세금을 더한 값이 해당 예약의 최종 결제액이다. 쿠폰을 다 사용하지 못하더라도 남은 금액을 다른 예약으로 옮기거나 환급하지 않는다. 정산서의 마지막 줄에는 모든 예약의 최종 결제액 합계와 최종 결제액이 가장 큰 예약 번호를 적는다. 가장 큰 최종 결제액을 가진 예약이 여러 개이면 번호가 가장 작은 예약을 선택한다. 모든 예약의 최종 결제액이 0원이어도 같은 규칙을 적용한다. 주어진 예약 내역으로 이 마지막 줄을 작성하는 프로그램을 작성한다.

입력

첫째 줄에 예약 수 N이 주어진다. 1 ≤ N ≤ 10,000이다.
다음 N개 줄에는 입력 순서대로 1박 기본요금 P, 숙박 일수 L, 정액 쿠폰 금액 C가 공백으로 구분되어 주어진다. 1 ≤ P ≤ 100,000,000, 1 ≤ L ≤ 30, 0 ≤ C ≤ 3,000,000,000이다. 모든 입력값은 정수이며 금액의 단위는 원이다.

출력

모든 예약의 최종 결제액 합계와 선택한 예약 번호를 공백으로 구분하여 한 줄에 출력한다. 합계는 정수로 출력한다.

3
100 3 20
200 2 500
99 1 0

374 1

2
1 1 1
5 3 100

0 1

출처: Devin.KR 자체 제작