题目描述

2026年1月1日是星期四，小明需要做一个日期计算器，输入相应的天数，可以推算出是几月几日星期几，请你帮他完成。

输入格式

输入一个整数 $n$，代表天数。

输出格式

输出距离2026年1月1日 $n$ 天后，是几年几月几日星期几，用数字表示 ，空格隔开。

32

2026 2 2 1

1000

2028 9 27 3

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^7$。