PROGRAMMING:Take part in more activities, life is wonderful
Xiao pan came to your engineering university this year, and his university life is colorful. There are many clubs in the University, and each club will hold some activities. Xiao pan is a positive child and wants to take part in more activities. We all know that different activities have different credits. Each activity has a start time and an end time.
Tomorrow is the weekend. Every club will start the activity, the time of the activity and the credit of the activity in advance on the WeChat official account. Xiao pan talked with you about going to activities tomorrow. He saw that there were many activities above. He wanted to participate in more activities, but some activities would conflict. You and Xiao pan calculated the maximum number of activities you can participate in tomorrow and how many credits you can get?
###Input format:
In the first line, n is the number of activities( n<= 100)
From the beginning of the second line to the N + 1 line, each line has s, e, f (s activity start time, e activity end time, f activity score), s, e, f are positive integers, s, e < = 22, f < = 100.
###Output format:
Please output the maximum number of activities that Xiao pan can participate in, and the score.
###Input example:
```in
five
1 3 5
2 3 5
3 4 5
4 5 5
4 6 5
```
###Output example:
```out
3 15
```
answer:If there is no answer, please comment
Tomorrow is the weekend. Every club will start the activity, the time of the activity and the credit of the activity in advance on the WeChat official account. Xiao pan talked with you about going to activities tomorrow. He saw that there were many activities above. He wanted to participate in more activities, but some activities would conflict. You and Xiao pan calculated the maximum number of activities you can participate in tomorrow and how many credits you can get?
###Input format:
In the first line, n is the number of activities( n<= 100)
From the beginning of the second line to the N + 1 line, each line has s, e, f (s activity start time, e activity end time, f activity score), s, e, f are positive integers, s, e < = 22, f < = 100.
###Output format:
Please output the maximum number of activities that Xiao pan can participate in, and the score.
###Input example:
```in
five
1 3 5
2 3 5
3 4 5
4 5 5
4 6 5
```
###Output example:
```out
3 15
```
answer:If there is no answer, please comment