P5690 [CSP-S 2019 江西] 日期

CSP-SJX2019 T1

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

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

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

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