Jordan

카미유는 수와 함께 시간 보내기를 좋아한다. 오늘 아침 그는 화이트보드에 무한한 수직선을 그리고, 그 위에 실수 좌표를 가진 서로 다른 유한한 개수의 점들을 표시했다. 각 점에는 0 이상의 실수 값을 하나씩 정하고, 이를 점의 가중치라고 불렀다. 그다음 수직선 위에서 구간 $[l_i; r_i]$을 $N$번 고르고, 그 구간 안에 들어가는 모든 점의 가중치 합을 세었다. 점 $x$가 구간 $[l; r]$ 안에 있다는 것은 $l \le x \le r$을 뜻한다. 그는 계산 결과를 모두 노트에 적고 점심을 먹으러 방을 나갔다.

앙리는 카미유를 놀리는 것을 좋아했고, 이 기회를 놓치지 않았다. 카미유가 개구리 뒷다리와 젊은 보르도 와인을 즐기는 동안 앙리는 스펀지를 들고 보드를 깨끗이 지워 버렸다. 장난이 드러났을 때 카미유의 실망은 말로 다 할 수 없었다.

당신은 우연히 이 범행을 목격했고, 막지 못한 것이 조금 부끄럽게 느껴진다. 게다가 신입생 시절 베른하르트, 카미유와 함께 보낸 즐거운 날들이 떠올라 그를 돕기로 했다. 카미유의 기록이 주어졌을 때, 표시된 모든 점의 가중치 합이 가질 수 있는 최솟값과 최댓값을 구하라. 표시된 모든 점은 카미유가 고른 구간 중 적어도 하나에 속한다고 가정한다.

첫 줄에 카미유 노트에 적힌 기록의 개수를 나타내는 정수 $N$이 주어진다 ($1 \le N \le 1000$).

이어지는 $N$개의 줄에는 각각 정수 세 개 $l_i$, $r_i$, $s_i$가 주어진다. $l_i$와 $r_i$는 구간의 양 끝이고, $s_i$는 그 구간 안에 들어가는 점들의 가중치 합이다.

($-10^9 \le l_i \le r_i \le 10^9$, $0 \le s_i \le 10^9$)

표시된 모든 점의 가중치 합이 가질 수 있는 최솟값과 최댓값을 출력한다. 기록이 모순되면 대신 두 수 $-1$을 출력한다.

첫 번째 경우에는 좌표 $x = 2$에 가중치 1인 점 하나를 두면 전체 합이 1이 된다. 좌표 $x = 1.5$와 $x = 2.5$에 가중치 1인 점을 각각 두면 전체 합이 2가 된다.

두 번째 경우에는 입력 자체가 명백히 모순된다.