题目描述

编写一个日历提醒程序，处理固定日期事件（如生日、纪念日）的提前提醒功能。输入指定年份（$1901$至$1999$年，闰年判断规则：能被$4$整除的年份为闰年），根据事件优先级$P$（$1 \leq P \leq 7$）提前$P$天开始提醒。

输入格式

• 第一行：年份（$1901 \leq year \leq 1999$）
• 后续行：
  • 事件行：A D M P description（日期、月份、优先级、事件描述）
  • 查询行：D D M（查询日期）
  • 以#结束输入
• 保证所有事件行在查询行之前

输出格式

对每个查询日期输出：

1. 当前日期标记Today is: D M
2. 按日期升序列出相关事件，格式为：
   • 当天事件：D M *TODAY* description
   • 未来事件：D M ***...（星号数量=$P$−天数差，至少1个星号）
   • 同日期事件按输入顺序排列

样例输入

1993
A 23 12 5 Partner's birthday
A 25 12 7    Christmas
A 20 12 1 Unspecified Anniversary
D 20 12
#

样例输出

Today is: 20 12
 20 12 *TODAY* Unspecified Anniversary
 23 12 ***     Partner's birthday
 25 12 ***     Christmas

题目来源

1993年新西兰赛区一等奖（UVA 158）