Calendar Day#7226

Calendar Day

1 second
64 megabytes
Very easy

As you may know, Programmer's Day is celebrated on the th day of the year, which falls on September in a common year and September in a leap year. Remember to extend your congratulations to your colleagues and mentors.

In a similar fashion, your task is to determine the day and month corresponding to the th day of the common year .

Input

You will be given a natural number (1 \leq n \leq 365).

Output

Output the day (ranging from to ) and the month number (ranging from to ) that correspond to the th day of the year.

Examples

Example 1

Loading
Loading