P4452 [国家集训队] 航班安排

1. wqs 爱好模拟飞行。 2. clj 开了一家神犇航空，由于 clj 还要玩游戏，所以公司的事务由你来打理。 注意：题目中只是用了这样一个背景，并不与真实 / 模拟飞行相符。

神犇航空有 $K$ 架飞机，为了简化问题，我们认为每架飞机都是相同的。神犇航空的世界中有 $N$ 个机场，以 $0\cdots N-1$ 编号，其中 $0$ 号为基地机场，每天 $0$ 时刻起飞机才可以从该机场起飞，并不晚于 $T$ 时刻回到该机场。 一天，神犇航空接到了 $M$ 个包机请求，每个请求为在 $s$ 时刻从 $a$ 机场起飞，在恰好 $t$ 时刻到达 $b$ 机场，可以净获利 $c$。换言之，你只需要在 $s$ 时刻在 $a$ 机场选择提供一架飞机给请求方，那么这架飞机就会在 $t$ 时刻准时出现在 $b$ 机场，并且你将获得 $c$ 的净利润。 设计一种方案，使得总收益最大。

无

无

对于 $10\%$ 的测试数据，$K=1$； 另有 $20\%$ 的测试数据，$K=2$； 对于全部的测试数据，$1\le N,M\le 200$，$1\le K\le 10$，$1\le T\le 3000$，$1\le t_{i,j}\le 200$，$f_{i,j}\le 2\times 10^3$，$0\le a,b