打印日期

给出年分m和一年中的第n天，算出第n天是几月几号。

Input

输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。

Output

可能有多组测试数据，对于每组数据，按 yyyy-mm-dd的格式将输入中对应的日期打印出来。

Examples

Input

2013 60
2012 300
2011 350
2000 211

Output

2013-03-01
2012-10-26
2011-12-16
2000-07-29

来源

算法笔记 名校复试机考真题-华中科技大学
Time limit 1 second
Memory limit 32 MB
讨论 统计