### 问题描述 在小菌的学校里，有 $n$ 个活动需要安排。每个活动有一个开始时间和结束时间，以及一个满意度。 学校的规定是，一个人在同一时间只能参加一个活动。 你作为校园活动大使，你需要选择一些活动安排在一个时间表上，使得所有被选择的活动之间没有时间冲突，并且满意度之和最大。 若存在多种方案使得满意度之和最大，则选择活动数量较多的方案。 设活动 A 的时间为 $[a, b]$，活动 B 的时间为 $[b, c]$，我们认为 A 活动与 B 活动之间存在时间冲突。 ### 输入格式 第一行包含一个整数 $n$，表示活动的数量。 接下来 $n$ 行，每行包含三个整数 $s, e, w$，分别表示活动的开始时间、结束时间和满意度分数。 ### 输出格式 输出两个整数，表示最大的满意度之和和活动数量。 ### 样例输入1 ```txt 3 1 10 10 1 5 5 6 10 5 ``` ### 输出样例1 ```txt 10 2 ``` ### 样例输入2 ```txt 4 1 3 1 2 4 2 3 5 3 4 6 4 ``` ### 输出样例2 ```txt 5 2 ``` ### 数据范围 对于 $20$% 的测试样例，$1 \leq n \leq 10$，$1\leq s, e, w < 10^5$。 对于 $100$% 的测试样例，$1 \leq n \leq 1000$，$1\leq s, e, w < 10^9$。