158 - Calendar

大多數人會在日曆上標記重要的事件,例如看牙醫、書籍特價、編程競賽 … 等,不過也有每年都會定期發生的事件,如小夥伴的生日、結婚紀念日 … 等,常忘事的人們需要在這些重要的日子前被通知重要的事件即將來臨,這樣有助於幫助記憶。

寫一支程式提供類似的服務。輸入的日曆將年份將於 1901 年到 1999 年之間,在這段日期中,只有年份被 4 整除的是閏年,閏在 2/29 日。對於每組詢問,輸出當日和即將發生的事情的重要性。

Input

輸入的第一行將會有一個整數 Y ($ 1901 \le Y \le 1999 $),表示當年的年份。接著會有數行,每一行表示一個重要事件。

對於每一行重要事件,將會有一個字符 A 開頭,接著會有 3 個整數 D, M, P,分別表示日期、月份、重要性,接著會有一個字串描述事件。中間可能會以一個或多個空白隔開。

重要性 P ($ 1 \le P \le 7 $) 表示該事件的重要性程度,同時也表示事件前 P 天就要進行提醒。

描述事件的字串,將會在 P 之後的第一個非空白字元開始直到尾端。

在所有重要事件描述完後,將會有數行詢問,每一行將會以 D 開頭,接著會有兩個整數分別表示日期和月份。

輸入的每一行不多於 255 的字符,讀到單一字符 # 結束程式。

Output

對於每組詢問,先輸出一行 Today is: D M,接著按照時間順序輸出需要提醒的事件。輸出 D 和 M 的時候寬度為 3 向右對齊。

對於每一個提醒事件按照時間先後順序輸出,如果處於當日提醒內容,直接輸出 *TODAY*,若有多個當日提醒內容,按照輸入順序輸出。

對於非當日提醒事件,按照重要性由大至小輸出,若有相同則按輸入順序輸出。並且輸出還剩餘幾天個數的星號 *

每組詢問之間空一行。

重要事件請當作每一年都會發生的項目,詢問有可能跨過一年到下一個年份。

Sample Input

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

Sample Output

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