150 - Double Time

在公元前45年,凱撒大帝頒布了標準曆法——每年有365天,每4年閏一天,閏在2月的29日。然而此曆法並不能精確的表示一個太陽年,季節開始地越來越早引起了人們的注意。到1582年,教皇格利戈里八世規定了新的曆法,從那以後,所有能被100整除的年份中只有能被400整除的才是閏年。另外,當年的日曆要按照新曆法進行調整才能與季節吻合,1582年10月4日(週四)的後一天定為1582年10月15日(週五)。新曆法和調整方案被羅馬天​​主教國家迅速採用,但英國和美國(還包括其它一些國家)直到1752年才開始採用,是年9月2日(週三)的後一天定為9月14日(週四)。 (俄國直到1918才作出調整,而希臘則維持舊曆直到1923年)因此有很長一段時期的歷史是以兩種不同的紀年方式記載的。

寫一個程序,讀入日期並確定是哪一種曆法,然後將該日期轉換到另一種曆法。

Input

輸入由多行組成,每行包括一個日期(如“Friday 25 December 1992”)。日期的範圍由1 January 1600到31 December 2099,轉換後得到的日期可不在此限內。注意,所有的星期幾和月份的名稱都要按所給的樣式輸出,即第一個字母要大寫,後面的字母小寫。輸入的數據由一個字符串“#”號表示結束。 (譯註:根據星期幾和日期來確定)

Output

輸出由多行組成,每行輸入對應一行輸出。每行均為輸入日期在另一曆法下的日期。使用上面給出的描述和範例中的格式進行輸出。注意,每兩個相鄰的值之間用空格隔開。為區分新舊曆法,輸出的日期若為舊曆法應在“日”的的後面加一個星號(“*”)。 (日和星號之間沒有空格)。注意,輸入的數據均不帶星號。

Sample Input

Saturday 29 August 1992
Saturday 16 August 1992
Wednesday 19 December 1991
Monday 1 January 1900
#

Sample Output

Saturday 16* August 1992
Saturday 29 August 1992
Wednesday 1 January 1992
Monday 20* December 1899