[CSP-S2019 江西] 日期

题目背景

CSP-SJX2019 T1

题目描述

Alice在纸上写下了一个日期,形式为 $\text{MM-DD}$,其中 $\text{MM}$ 与 $\text{DD}$ 都是两位数字,分别表示月和天,然而这个日期并不一定存在。 Alice找来了Bob要他更改若干位上的数字,使得这个日期存在。请你帮Bob算算他最少需要更改几位数字。 本题中我们认为 $2$ 月固定为 $28$ 天。

输入输出格式

输入格式


仅一行一个五个字符的字符串,表示 $\text{MM-DD}$ 。

输出格式


仅一行一个整数,表示答案。

输入输出样例

输入样例 #1

03-32

输出样例 #1

1

输入样例 #2

02-39

输出样例 #2

1

输入样例 #3

67-89

输出样例 #3

2

说明

【输入输出样例1说明】 更改方式不止一种,其中一种方式是改为: $\text{03-22}$。 【输入输出样例2说明】 一种更改方式为:$\text{02-09}$。 【输入输出样例3说明】 一种更改方式为:$\text{07-09}$。 【数据规模与约定】 对于 $100\%$ 的数据:$\text{MM}$ 与 $\text{DD}$ 一定为 $4$ 个数字。 **update: 2024/07/04 增加 hack 一组**