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 N 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 N is therefore the date N−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.
The first line contains the number of days N to celebrate. (1≤N≤10000)
Print the date of the anniversary on the first line in YYYY-MM-DD format.