A85982.「ROIR 2021 Day 2」日期

译自 ROIR 2021 Day2 T1 Календарь на Альфе Центавра。

在一颗外星球上，一年有 $m$ 个月，一个月有 $d$ 天，一周有 $w$ 天。

为了区分每一周的每一天，人类使用了星期几来说明，而这颗外星球上的居民使用小写英文字母 a$\sim$z 来表示每一周的每一天。

已知 $1$ 年 $1$ 月 $1$ 日对应星期 a，求 $k$ 年 $j$ 月 $i$ 日对应星期几。

第一行为三个整数 $d,m,w$。

第二行为三个整数 $i,j,k$。

仅一行一个字母，表示 $k$ 年 $j$ 月 $i$ 日对应星期几。

对于所有子任务，都有 $1\le d,m\le 100$，$1\le w\le 26$，$1\le i\le d$，$1\le j\le m$，$1\le k\le 10^9$。

子任务编号	特殊限制	分值
$1$	$d=m=1$	$16$
$2$	$m=1$，$k\le 10^7$	$16$
$3$	$i=j=1$	$17$
$4$	$k=1$	$17$
$5$	$k\le 100$	$17$
$6$	无特殊限制	$17$