多参加活动，生活才精彩

小潘今年来到贵工程读大学，大学的生活多姿多彩。大学里面有很多社团，每一个社团都会举办一些活动。小潘是一个积极向上的孩子，想多参加一些活动。我们大家都知道不同的活动有不同的学分。每一个活动有开始时间和结束时间。

明天就是周末啦，每个社团举办活动都会提前把活动开始的时间，活动结束的时间及活动的学分发布在学校的微信公众号上。小潘和你聊起了明天要去参加活动，看到上面有很多活动，他想要参加更多的活动，但是有的活动会冲突，你和小潘一起计算了明天最多可以参加多少个活动，及可以得到多少学分？

输入格式:

第一行，n代表活动的数量。（n<= 100）
第二行开始到n + 1行，每一行都有s，e，f(s活动开始的时间，e活动结束的时间，f活动的分数)，s, e, f为正整数,，s，e <= 22，f <=100。

输出格式:

请输出小潘最多可以参加多少个活动，及得到的分数。

输入样例:

5
1 3 5
2 3 5
3 4 5
4 5 5
4 6 5

输出样例:

3 15

 //7-31 看电影_星河欲转。的博客-CSDN博客

//两道题是一样的，只是多了一个计分，不过在排序这里，如果遇到结束时间相同的情况，这里不再按开始时间从小到大排序，而是按原样 

#include<bits/stdc++.h>
using namespace std;
struct xx{
    int a,b,c;
}s[105];
bool cmp(xx x,xx y){
    return x.b<y.b;
}
int main(){
    int n,i,sum=0,p=0,num=0;
    cin>>n;
        for(i=0;i<n;i++){
            cin>>s[i].a>>s[i].b>>s[i].c;
        }
        sort(s,s+n,cmp);
        for(i=0;i<n;i++){
         if(s[i].a>=p){p=s[i].b;sum++;num+=s[i].c;}
        }
        cout<<sum<<' '<<num;
    
    return 0;
}