배달 기사

어느 음식 배달 회사에는 배달 기사가 두 명 있습니다. 두 기사는 매일 아침 같은 시각, 곧 하루가 시작되는 시각 $t = 0$분에 근무를 시작합니다. 하루 동안 주문이 들어오며, 각 주문마다 다음 정보가 주어집니다.

• 주문이 접수된 시각(분)
• 그 주문을 완료했을 때 기사가 받는 보수
• 두 기사가 각각 그 주문을 처리하는 데 걸리는 시간(분). 한 주문에 대한 두 기사의 처리 시간은 서로 다릅니다.

주문은 그 시각에 다른 주문을 처리하고 있지 않은(비어 있는) 기사들 가운데, 그 주문을 가장 빨리 끝낼 수 있는 기사에게 배정됩니다. 만약 그 시각에 두 기사가 모두 다른 주문을 처리하고 있다면, 손님은 다른 회사에 맡기므로 그 주문은 사라집니다.

어떤 기사가 정확히 주문 접수 시각에 이전 주문을 끝낸다면, 그 시각에 그 기사는 비어 있는 것으로 봅니다.

두 기사는 하루 동안 접수한 모든 주문을 끝마치면 근무를 마칩니다.

각 기사가 하루 동안 받는 보수의 합을 구하세요.

첫째 줄에 주문의 개수 $M$이 주어집니다. 이어지는 $M$개의 줄에 각 주문의 정보가 한 줄에 하나씩, $t\ v\ z_1\ z_2$ 순서로 주어집니다.

• $t$ — 근무 시작을 기준으로 한 주문 접수 시각(분). 모든 주문의 접수 시각은 서로 다르며, 증가하는 순서로 주어집니다.
• $v$ — 그 주문을 완료했을 때 기사가 받는 보수.
• $z_1,\ z_2$ — 첫 번째 기사와 두 번째 기사가 각각 이 주문을 처리하는 데 걸리는 시간(분)입니다. 한 주문에 대한 두 값은 서로 다릅니다.

한 줄에 두 정수를 출력합니다. 각각 첫 번째 기사와 두 번째 기사가 그날 받은 보수의 합입니다.

• $1 \le M \le 1000$
• $1 \le t_1 < t_2 < \dots < t_M \le 1000$
• $1 \le v_i \le 1000$
• $1 \le z_i \le 100$