题目描述

地球人规定：每年有 $12$ 个月，$1 \sim 12$ 月分别有 $31,28,31,30,31,30,31,31,30,31,30,31$ 天。（不考虑闰年。）

以某年的 $1$ 月 $1$ 日为第一天，请问第 $n$ 天是几月几日。

输入格式

一个整数 $n$，表示天数。

输出格式

两个整数，分别表示月份和日期。

样例

100

4 10

367

1 2

样例 $1$ 解释

从 $1$ 月 $1$ 日开始算起，第 $100$ 天是 $4$ 月 $10$ 日。

数据范围

对于 $50\%$ 的数据，$1≤n≤10^4$；

对于 $100\%$ 的数据，$1≤n≤10^{15}$。