Michael 喜欢和数字打交道……等等，题目应该讲一个关于数学家的故事！

Camille 喜欢和数字打交道。今天早上，他在白板上画了一条无限长的数轴，并在上面标记了有限个坐标互不相同的点。此外，对于这些点中的每一个，他都选择了一个非负实数值，称之为该点的“权重”，然后开始玩耍。Camille 在数轴上选择了 $N$ 次区间 $[l_i, r_i]$，并计算了落在该区间内所有点的权重之和。如果你忘了的话，点 $x$ 落在区间 $[l, r]$ 内的条件是 $l \le x \le r$。他把这些计算结果都记在了笔记本上，然后离开房间去吃午饭了。

Henri 喜欢捉弄 Camille，他当然不会错过这个机会。当 Camille 正在享用青蛙腿和年轻的波尔多葡萄酒时，Henri 拿了一块海绵把白板擦得干干净净。当恶作剧被发现时，Camille 的失望之情溢于言表！

你偶然目睹了这一罪行，现在因为没能阻止它而感到有些羞愧。此外，你还记得在大一的时候与 Bernhard 和 Camille 一起度过的美好时光，所以你决定帮助他。根据他的记录，计算所有点权重的总和的最小值和最大值。假设每个被标记的点都至少属于 Camille 选择的一个区间。

输入格式

输入的第一行包含一个整数 $N$ —— Camille 笔记本中的记录数 ($1 \le N \le 1000$)。

接下来的 $N$ 行描述了他执行的计算。每一行包含三个整数。前两个是区间的边界 $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$。

样例

样例输入 1

2
1 2 1
2 3 1

样例输出 1

1 2

样例输入 2

2
1 2 1
1 2 2

样例输出 2

-1 -1

说明

在第一个样例中，可以通过仅设置一个坐标为 $x = 2$ 且权重为 $1$ 的点来获得总权重 $1$。此外，也可以通过设置两个权重分别为 $1$ 的点，坐标分别为 $x = 1.5$ 和 $x = 2.5$，来获得总权重 $2$。

在第二个样例中，输入数据显然是不一致的。