47th Day of the Year

Limits: 2 sec., 256 MiB

This statement was translated automatically from Ukrainian.

Dear participants of the Olympiad!

The Algotester team congratulates all of you on a great holiday — the 47th day of the year! On this day we wish you good results at the Olympiad, success, and just happiness.

By a strange coincidence, this year the regional Olympiad fell precisely on such a momentous day. Therefore, we invite you to join the celebration by solving 7 simple problems about the 47th day of the year.

The first task for you today is to learn how to determine when the holiday of the 47th day of the year will be in other years.

Given the year, determine the date of the 47th day of this year.

Input

The single line contains a single integer \(y\) — the year number.

Output

In the single line, print the date of the 47th day in the given year in the format dd.mm.yyyy.

Constraints

\(1900 \le y \le 2100\).

Samples