『MdOI R2』Car

在 MdOI 市，为了推行环保，在城区内将限制某些车辆的通行，简称限行。一辆车是否被限行的依据是车牌号和当天的日期。 车牌号的编码方式是这样的： - 前三位均为大写字母，表示所在的地区。 - 后五位为大写字母或数字，为识别码。**保证至少有一个数字**。 - 车牌号的尾号是从右往左的第一个数字。 MdOI 市在本题的编码方式下前三位是 `MDA`。例如，MdOI 市有一辆识别码为 `6780P` 的车，它的车牌号就是 `MDA6780P`，尾号是 $0$。 在 MdOI 市，限行规则如下： 1. 对于外来车（即前三位编号非 `MDA`），工作日（星期一至星期五）均限行。 2. 对于其他本地车，每天会限行某些尾号的汽车。星期一至星期五的限行尾号如下： | 日期 | 星期一 | 星期二 | 星期三 | 星期四 | 星期五 | | :------: | :--------: | :--------: | :--------: | :--------: | :--------: | | 限行尾号 | $1$ 和 $9$ | $2$ 和 $8$ | $3$ 和 $7$ | $4$ 和 $6$ | $5$ 和 $0$ | 小 C 告诉了你她的车牌号，她想知道，她的车在星期一到星期五中的哪些日期会被限行。请你帮帮她。

一行一个长度为 $8$ 的字符串，表示小 C 的车牌号。

输出 $5$ 个数字，每个数字为 $0$ 或 $1$，分别表示星期一至星期五小 C 的车是否被限行。$1$ 表示限行，$0$ 表示不限行。

MDA7U16D

0 0 0 1 0

ZJOI2020

1 1 1 1 1

【帮助与提示】 为方便选手调试代码，本题额外提供三组样例。由于样例较小，故放在一个剪贴板内。 [附加样例](https://www.luogu.com.cn/paste/g8pxrrh3) --- 【样例解释】 对于样例一，这个车牌号前三位为 `MDA`，因此是本地车牌。而尾号是 $6$，因此周四被限行。 对于样例二，这个车牌号前三位为 `ZJO`，是外地车牌，因此周一至周五均被限行。 --- 【数据范围】 **本题采用捆绑测试，即通过一个子任务的所有测试点才能拿到对应的分数。** |子任务编号|特殊性质|分值| |:-:|:-:|:-:| |Subtask 1|前 $3$ 位不是`MDA`|$30$| |Subtask 2|最后一位一定是数字|$30$| |Subtask 3|无|$40$| 对于所有数据，满足前三位一定是大写英文字母，后面五位可能包含大写字母或者数字，且至少有一个数字。