TopCoder

User's AC Ratio

83.3% (5/6)

Submission's AC Ratio

50.0% (5/10)

Tags

Description

即使做為一個天使,時空跳躍也是需要申請才能使用的魔法
想當然耳,這種最大程度破壞物理原則的魔法需要最大限度的管制,為此,天使成立了「時空管理局」,每位天使想使用時空跳躍前,必須向時空管理局申請自己要跳躍到什麼時間,才能使用術式
但最近天使間突然進行起「完整正名運動」,顧名思義就是對所有事物使用完整且正確的名稱,比如說不再稱人類為「人」,而是稱呼為「動物界脊索動物門哺乳綱靈長目人科人屬智人種」,時空管理局決定因應時勢修改資料,把原本紀錄「西元年 月 日」的資料改成「西元年 月 日 星期幾」
這下可苦了天使們,他們希望能知道對於給定的日期,那天是星期幾
順帶一提,天使使用的曆法是人類的格里曆,好心的出題者順便提供大家格里曆的曆法規則:
(1)年、月、日的編號皆從1開始
(2)一年有十二個月,每月的天數依序為31,28,31,30,31,30,31,31,30,31,30,31天
(3)如果該年年分是4的正整數倍則置閏,但若該年年份是100的倍數且不是400的正整數倍則不置閏;閏年的2月有29天

Input Format

本題有多筆輸入
每筆輸入有一行,包含3個以空白隔開的正整數$y,m,d$代表想查詢的日期是西元$y$年$m$月$d$日

Output Format

對於每筆詢問輸出一行:
如果那天是星期日,輸出"Sunday!"(不含引號)
如果那天是星期一,輸出"Monday!"(不含引號)
如果那天是星期二,輸出"Tuesday!"(不含引號)
如果那天是星期三,輸出"Wednesday!"(不含引號)
如果那天是星期四,輸出"Thursday!"(不含引號)
如果那天是星期五,輸出"Friday!"(不含引號)
如果那天是星期六,輸出"Saturday!"(不含引號)

Sample Input

2019 1 4
2020 5 3
1600 1 1

Sample Output

Friday!
Sunday!
Saturday!

Hints

子任務(測資)額外限制分數
1(0~0)$y=2019,m=1,d=4$1
2(0~4)$(y,m)=(2018,12)$或$(2019,1)$4
3(0~9)$y=2018$或$2019$5
4(0~49)$1600\leq y\leq 2100$90

Problem Source

Problem set and Description by Double

Subtasks

For Testdata: 0 ~ 0, Score: 1
For Testdata: 0 ~ 4, Score: 4
For Testdata: 0 ~ 9, Score: 5
For Testdata: 0 ~ 49, Score: 90
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 65536
1 1000 65536 65536
2 1000 65536 65536
3 1000 65536 65536
4 1000 65536 65536
5 1000 65536 65536
6 1000 65536 65536
7 1000 65536 65536
8 1000 65536 65536
9 1000 65536 65536
10 1000 65536 65536
11 1000 65536 65536
12 1000 65536 65536
13 1000 65536 65536
14 1000 65536 65536
15 1000 65536 65536
16 1000 65536 65536
17 1000 65536 65536
18 1000 65536 65536
19 1000 65536 65536
20 1000 65536 65536
21 1000 65536 65536
22 1000 65536 65536
23 1000 65536 65536
24 1000 65536 65536
25 1000 65536 65536
26 1000 65536 65536
27 1000 65536 65536
28 1000 65536 65536
29 1000 65536 65536
30 1000 65536 65536
31 1000 65536 65536
32 1000 65536 65536
33 1000 65536 65536
34 1000 65536 65536
35 1000 65536 65536
36 1000 65536 65536
37 1000 65536 65536
38 1000 65536 65536
39 1000 65536 65536
40 1000 65536 65536
41 1000 65536 65536
42 1000 65536 65536
43 1000 65536 65536
44 1000 65536 65536
45 1000 65536 65536
46 1000 65536 65536
47 1000 65536 65536
48 1000 65536 65536
49 1000 65536 65536