CF254B Jury Size

2013 年，Berland 州立大学的出题人需要为 $n$ 个奥林匹克竞赛准备题目。我们假设这些奥林匹克竞赛编号为 $1$ 到 $n$ 的连续整数。对于每一个奥林匹克竞赛，我们知道需要有多少评委参与其准备，以及需要多少时间来准备其题目。具体而言，第 $i$ 个奥林匹克竞赛需要 $p_{i}$ 个人准备 $t_{i}$ 天，准备工作必须连续并且恰好在竞赛开始的前一天结束。在奥林匹克竞赛举办当天，评委们已经不再为其工作。 例如，如果某次奥林匹克竞赛在 12 月 9 日举行，并且准备工作需要 7 个人和 6 天，那么这 7 位评委会在 12 月 3 日到 12 月 8 日这段时间里工作（在 12 月 9 日这天，评委们不会继续为这次竞赛工作，因此他们可以转去准备其他奥林匹克竞赛）。如果某次竞赛在 11 月 3 日举行，需要 5 天准备时间，那么评委们会在 10 月 29 日到 11 月 2 日之间工作。 为了避免评委过载，规定如下：同一位评委不能在同一天为不同奥林匹克竞赛准备题目。请编写程序，计算出准备好所有奥林匹克竞赛至少需要多少评委。

第一行包含整数 $n$，表示 2013 年需要准备的奥林匹克竞赛数量（$1\leq n\leq 100$）。接下来的 $n$ 行，每行包含四个整数 $m_{i}$、$d_{i}$、$p_{i}$、$t_{i}$，分别表示第 $i$ 个奥林匹克竞赛的月份和日期（均不含前导零），需要的评委人数和所需的准备天数（$1\leq m_{i}\leq 12$，$d_{i}\geq 1$，$1\leq p_{i}, t_{i}\leq 100$），$d_{i}$ 不会超过第 $m_{i}$ 月的最大天数。奥林匹克竞赛的输入顺序是任意的。一天内可能有多场奥林匹克竞赛举办。 在解题时需使用公历（格里历）。注意，所有日期都在 2013 年，且 2013 年不是闰年，所以 2 月有 28 天。请注意，某些奥林匹克竞赛的准备工作可能会在 2012 年开始。

输出一个整数，表示至少需要多少名评委。

由 ChatGPT 5 翻译