Description

假设只考虑闰年平年，请计算某年某月某日的相关信息，包括 该年有几天，该月有几天，此天是该年的第几天，星期几

Input

输入一个日期, 表示方式为"YYYY-MM-DD", 数据保证日期在"0001-01-01"至"9999-12-31"之间

Output

输出四个整数用空格分隔, 分别表示该年有几天, 该月有几天, 此天是该年的第几天, 此天是星期几, 注意行末没有空格

Samples

0001-01-01

365 31 1 1

Limitation

1s, 256MB