Anniversary 1

No attempts yetTime limit1sMemory limit256 MB

Problem

Sanggeun let the 200th day of dating Naye pass without noticing, and he heard about it. So that it does not happen again, he wants a program that reads the number of days NN he wants to celebrate and prints the date of that anniversary.

They started dating on April 2, 2014, and that day counts as day 1. Day NN is therefore the date N1N-1 days after April 2, 2014.

A year whose February has 28 days is a common year, and a year whose February has 29 days is a leap year. A year is a leap year when it is a multiple of 4 and not a multiple of 100, or when it is a multiple of 400. 1900 is a multiple of 4 but also a multiple of 100, so it is a common year. 2000 is a multiple of 400, so it is a leap year.

Input

The first line contains the number of days NN to celebrate. (1N100001 \le N \le 10000)

Output

Print the date of the anniversary on the first line in YYYY-MM-DD format.