Migrated from Lutece 2849 UNIX 时间戳

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

UNIX 时间戳是从 1970 年 1 月 1 日（UTC/GMT 的午夜）开始所经过的秒数，不考虑闰秒。

Kanade 的服务器操作审计记录中时间就是用类 UNIX 时间戳来记录的。因为她对 UNIX 时间戳做了一些运算，所以记录中时间用一个 $[0,10^9]$ 之间的实数来表示。

每条记录有一个重要度，它是一个非负整数。比如 cd 这样切换目录的操作实际上对服务器来说不太重要，重要度为 $1$，而 rm 这样改变服务器上文件的操作就十分重要，重要度为 $10^9$。

某天，她的服务器被带黑阔黑了，带黑阔修改了她的审计记录。Kanade 发现修改后的每条审计记录的意义变成了某段时间之内所有记录的重要度之和。

Kanade 想根据被带黑阔修改后的信息推算修改之前所有审计记录重要度之和的最小值和最大值。忽略无法推断的记录重要值。

Input

输入的第一行包含一个正整数 $n\ (1\le n\le 1000)$，表示带黑阔修改记录后记录的条数。

接下来 $n$ 行，每行三个整数 $l,r,v\ (0\le l,r,v\le 10^9)$，表示在时间段 $[l,r]$ 内，发生的事件重要度之和为 $v$。保证 $l\le r$。

Output

输出一行两个整数，用空格隔开，分别表示修改之前所有审计记录重要度之和的最小值和最大值。如果记录有误，输出 $-1\ -1$。

Samples

2
1 2 1
2 3 1

1 2

Note

可以在时间戳等于 $2$ 的时候发生了重要度为 $1$ 的事件，也可以在时间戳等于 $1.7$ 和 $2.3$ 分别发生了两次重要度为 $1$ 的事件。

可能被黑之前是存在时间为 $0.114514$ 的事件的，但是我们无法根据所给信息推断出这个信息，所以忽略掉它。

Resources

The 18th UESTC Programming Contest Preliminary