You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

时空限制

1S/256M

题目描述

今天是 $1$ 月 $2$ 日，是 $2026$ 年的第一场代码源挑战赛。巧的是，在小 A 的星球，今天也是 $1$ 月 $2$ 日，也是 $2026$ 年的第一场代码源挑战赛。

现在已知小 A 的星球每一年都相当于地球的平年，即每年都有 $365$ 天、$12$ 个月，这 $12$ 个月每个月分别有 $31,28,31,30,31,30,31,31,30,31,30,31$ 天。每个星期有 $7$ 天，且小 A 的星球也会在每周五举办代码源挑战赛。

于是，小 A 想知道他的星球 $x$ 年的第一场代码源挑战赛是几月几号。

格式

输入格式

第一行包含一个正整数 $x$ ，表示小 A 想知道的年份。

输出格式

输出一行两个正整数 $m$ 和 $d$，表示小 A 的星球 $x$ 年的第一场代码源挑战赛是 $m$ 月 $d$ 号。

样例

样例输入 #1

2026

样例输出 #1

1 2

样例解释 #1

根据题目描述，2026 年的第一场挑战赛就在 $1$ 月 $2$ 日。

样例输入 #2

2028

样例输出 #2

1 7

数据规模

对于 $100\%$ 的数据，$1000\le x\le 9999$。