每天，大量集装箱通过船只运抵 JOI 港口，随后由卡车运往全国各地。
JOI 港口非常狭窄，仅有两个区域可用于堆放集装箱。在每个区域中，我们可以垂直堆叠任意数量的集装箱。
出于安全考虑，当集装箱由船只运抵时，我们必须将其放置在其中一个区域的顶部；若该区域已有集装箱，则必须将其叠放在已有集装箱的上方。当集装箱由卡车运走时，我们必须从其中一个区域的顶部取走集装箱。
今天，将有 个集装箱运抵 JOI 港口，且所有集装箱最终都将由卡车运走。
你的任务是管理 JOI 港口的设施。对于每个集装箱，你已知其到达时间和离开时间。请编写一个程序，计算满足上述条件的堆放与取走集装箱的方式总数，结果对 取模。
任务
给定运抵 JOI 港口的集装箱数量，以及每个集装箱的到达与离开时间，编写一个程序，计算满足条件的堆放与取走集装箱的方式总数，结果对 取模。
