真正的名媛，光会马术和一门编程语言还远远不够，还需要有端庄优雅的仪态。
为了训练自己的仪态，米塞莉娜打算当空乘。
现在有 趟航班，每一趟航班都有一个起飞时间，一个到达时间和一个权值，如果米塞莉娜执行了这个航班的空乘，她的优雅度就会提高这个权值。
每一个时刻，米塞莉娜只能不在航班上或者只在一个航班上，但是一旦航班落地，她就可以使用瞬移魔法到另一趟航班上。当然，她也可以在地面上休息，为下一趟航班保存体力。
例如，航班 A 的执行时间为 至 ，航班 B 的执行时间为 至 ，航班 C 的执行时间为 至 ，米塞莉娜可以同时执行 A 和 C 的空乘，但是不能同时执行 A 和 B。
她想知道执行完这些航班之后她的优雅度最大是多少。
