题目描述

在 MdOI 市，为了推行环保，在城区内将限制某些车辆的通行，简称限行。一辆车是否被限行的依据是车牌号和当天的日期。

车牌号的编码方式是这样的：

• 前三位均为大写字母，表示所在的地区。

• 后五位为大写字母或数字，为识别码。保证至少有一个数字。

• 车牌号的尾号是从右往左的第一个数字。

MdOI 市在本题的编码方式下前三位是 MDA。例如，MdOI 市有一辆识别码为 6780P 的车，它的车牌号就是 MDA6780P，尾号是 $0$。

在 MdOI 市，限行规则如下：

1. 对于外来车（即前三位编号非 MDA），工作日（星期一至星期五）均限行。
2. 对于其他本地车，每天会限行某些尾号的汽车。星期一至星期五的限行尾号如下：

小 C 告诉了你她的车牌号，她想知道，她的车在星期一到星期五中的哪些日期会被限行。请你帮帮她。

输入格式

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

输出格式

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

MDA7U16D

0 0 0 1 0

ZJOI2020

1 1 1 1 1

提示

【帮助与提示】

为方便选手调试代码，本题额外提供三组样例。由于样例较小，故放在一个剪贴板内。

附加样例

【样例解释】

对于样例一，这个车牌号前三位为 MDA，因此是本地车牌。而尾号是 $6$，因此周四被限行。

对于样例二，这个车牌号前三位为 ZJO，是外地车牌，因此周一至周五均被限行。

【数据范围】

本题采用捆绑测试，即通过一个子任务的所有测试点才能拿到对应的分数。 |子任务编号|特殊性质|分值| |:-:|:-:|:-:| |Subtask 1|前 $3$ 位不是MDA|$30$| |Subtask 2|最后一位一定是数字|$30$| |Subtask 3|无|$40$|

对于所有数据，满足前三位一定是大写英文字母，后面五位可能包含大写字母或者数字，且至少有一个数字。