ICPC to LCPC

n3wb13_223 DIU Take-Off Programming...
Limits 1s, 512 MB

In the ICPC regional contest, you have got rejected for the ICPC World Finals contest selection. But you want to participate in at least one International Contest.

Fortunately, you have got a time travel machine and have gone to the past year's NN to participate in an International Contest again.

And after getting there you just discovered there is no ICPC at that time. Instead, they have an LCPC contest which is arranged only in Leap Year for a duration of 4 years. Since you wanted to participate in one International Contest, you want to participate in this LCPC world final contest.

But there is a problem. Before 1582, for a year to be called a leap year, the requirements were not like those present. It followed a rule called Julian Rule. But now everyone follows the Gregorian Rule to calculate if a year is a leap year or not.

The rules are given below:

  • Julian Rule: Every year that is a multiple of 4 is a leap year, i.e. has an extra day (February 29). Julian Rule only applied before the year 1582.

  • Gregorian Rule: The year is a multiple of 4 and not a multiple of 100 or the year is a multiple of 400.

Input

The input contains a single positive integer NN (1N30001 \le N \le 3000), indicating the year you have traveled to.

Output

You have to output a line containing “I can participate in LCPC” (w/o the quotes) if the traveled year is a Leap Year. Otherwise, “I have to travel back to the past” (w/o the quotes).

Samples

InputOutput
1600
I can participate in LCPC
InputOutput
1581
I have to travel back to the past

Submit

Login to submit.

Statistics

84% Solution Ratio
jahid_hridoyEarliest, 10M ago
user.2599Fastest, 0.0s
shadman.4156Lightest, 4.9 MB
ThisIsZubayerShortest, 189B
Toph uses cookies. By continuing you agree to our Cookie Policy.