Tide Almanac Page Number

A harborside tide-watch keeps its yearly predictions bound into a single almanac, one page per calendar day, numbered consecutively starting from page 1 on January 1st. When a keeper logs the date of an observation, the archive clerk needs to know which page of that year's almanac the observation belongs to, so the entry can be filed on the correct page — remembering that leap years get one extra page inserted for February 29th.

Input format

A single line containing a date in the exact format YYYY-MM-DD (a four-digit year, a two-digit month, and a two-digit day, separated by hyphens).

Output format

Print a single integer: the ordinal position of that date within its year (1 for January 1st, 32 for February 1st in a non-leap year, and so on) — the page number in the almanac.

Constraints

• 1900 <= YYYY <= 2100
• 01 <= MM <= 12
• The day given is a valid day for that month and year.
• Leap years follow the standard Gregorian rule: a year is a leap year if it is divisible by 4, unless it is also divisible by 100, in which case it must additionally be divisible by 400 to still count as a leap year.

2019-01-09

9

2019-02-10

41