PivotOJ

It's About Time

시간 제한: 1000ms메모리 제한: 1024MB출처: ICPC ECNA 2022-2023BOJ 27614

문제

Greg Orian works for the Temporal Innovations for Multiple Earths (TIME) program. One of his main jobs is determining yearly calendars for the numerous human colonies on various planets (did we mention this problem takes place in 21232123?). One issue when creating calendars is the schedule for leap days. On GoE (Good ol' Earth) the rules for leap years are the following:

  1. Any year divisible by 44 is a leap year, unless
  2. the year is divisible by 100100 in which case the year is not a leap year, unless
  3. the year is divisible by 400400 in which case the year is a leap year.

Leap days are needed since the 365365 days in the calendar year is not exactly equal to the time for GoE to orbit the sun, which is more like 365.24219365.24219 days (known as the tropical\/ year). This system does a good job in closely approximating the tropical year while also being fairly simple to remember.

While this works fine for GoE, it obviously won't work for planets with different tropical years. The colonists have enough to adjust to already (lower oxygen levels, colonial in-fighting, people-eating plants, etc.) so Greg wants to come up with rules that are similar to the ones for GoE. He's hit on the following scheme for finding three values n1n_1, n2n_2 and n3n_3 for determining when a year is a leap year:

  1. The number of days dd in a non-leap year is the number of days in a tropical year, rounded to the nearest integer. If the fractional number of days is exactly 0.50.5, round the number of days up.
  2. If you rounded the tropical year down then
    1. every year divisible by n1>1n_1 > 1 is a leap year (i.e., you add 11 day that year), unless
    2. the year is divisible by n2n_2 (where n1<n2n_1 < n_2 and n2n_2 is a multiple of n1n_1) in which case the year is not a leap year, unless
    3. the year is divisible by n3n_3 (where n2<n31000n_2 < n_3 \leq 1\,000 and n3n_3 is a multiple of n2n_2) in which case the year is a leap year.
  3. If you rounded the tropical year up then the same rules apply except that you subtract 11 day from leap years instead of adding 11 (would these be leak years?).

For GoE these numbers would be d=365,n1=4,n2=100d = 365, n_1=4, n_2=100 and n3=400n_3=400. Given the distance a planet is from its sun (we'll assume a circular orbit), the speed the planet travels around its sun and the number of hours in the planet's day determine the nin_i values above to best approximate that planet's year. Note that the best approximation may overestimate or underestimate the actual tropical year length, regardless of the direction of rounding.

입력

Input contains a single line with three positive integers rr ss hh where r1000000000r \leq 1\,000\,000\,000 is the distance in miles of the planet from the sun, s1000000s \leq 1\,000\,000 is the speed the planet travels in miles/hour, and h1000h \leq 1\,000 is the number of hours in the planet's day. The length of a tropical year is guaranteed to be at least one day (hh hours) in length.

출력

Output the values n1n_1 n2n_2 n3n_3 as described above. It there are multiple values that give the same best approximation, then output any of them.

예제

예제 1

입력
92998938 66660 24
출력
4 100 400

예제 2

입력
92998938 66660 25
출력
2 6 30
코드를 제출하려면 로그인하세요.