题目描述

AC鸭玩了穿越小游戏，穿越到了一个新的星球上，在地球上，一年有 12 个月，每个月有 31,30,29,28 天不等，一周有 7 天，星期一，星期二，星期三，星期四，星期五，星期六，星期天。

而在外星球上，一年有 m 个月组成，编号 1 ~ m，每个月有固定的天数 d 天，编号 1 ~ d；一周有 w 天，但是星期由小写字母标记，编号为 a ~ w 个字母，即星期 a，星期 b … 星期w。

现在已知，一年一月一日为星期 a。请你求出 k 年 j 月 i 日是星期几。

输入

输入的第一行给出三个整数 d, m, w。输入的第二行给出三个整数 i, j, k。

输出

输出一个字符一表示 k 年 j 月 i 日是星期几。

31 11 7
10 8 2023

e

31 11 7
1 1 2023

c

数据范围

对于60%的数据，1$\leq$d，m，w$\leq$$10^4$， 1$\leq$i，j，k$\leq$$10^4$

对于100%的数据，1$\leq$d，m，w$\leq$$10^4$，1$\leq$i，j，k$\leq$$10^{18}$