问题 4760 --日期

4760: 日期

题目描述

  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$ 个数字。

序号 标题 作者 发表时间 费用 订购数 操作