现在有n个任务，每一个任务有一个开始时间和结束时间，同时这个任务也有一定的利润，现在想让你合理去安排这些任务的，问能获得的最大利润是多少？ 注意：同一时刻只能做一个任务，一个任务结束时刻可以开始下一个任务。

输入格式：

对于每一组测试数据，输入一行包含一个整数n，代表任务的数量

接下来 n行，每一行输入3个整数 s,t,w 代表每一个任务的起始时刻、终止时刻和能获得的利润。

输出格式：

对于每一组测试数据，输出一个答案代表最大的利润

样例1: 5 1 3 20 2 5 20 3 10 100 4 6 70 6 9 60

样例1输出: 150

提示:

我们选择的是第一个任务、第四个任务和第五个任务。

大佬看见，请发思路+代码，谢谢

本蒟蒻需要代码与思路一同