Olympic Games

For each year, decide whether it is a summer Olympic year, and if so whether the games were held, cancelled by a war, or not yet assigned a city.

Easy2ImplementationMathInterviewNo attempts yetTime limit2sMemory limit512 MB

Problem

2016 is a summer Olympic year. The games were held in Rio de Janeiro, and this problem treats 2016 as the present year.

The modern summer Olympic Games were first held in 1896 and have been held every four years since, so the summer Olympic years run 1896, 1900, 1904, and onward. The two world wars broke that sequence. The wars ran from 1914 to 1918 and from 1939 to 1945, and every games that fell inside those spans was cancelled. The next games after Rio are scheduled for Tokyo in 2020. No host city has been awarded for any summer Olympic year later than 2020.

Given a list of years, report the status of each one.

Input

Each line of the input holds one integer year between 1860 and 2030 inclusive. The list ends with a line holding 0, and that final year is not processed. The same year may appear more than once.

Output

Print one line for each year, in the order the years were read. Each line holds the year, one space, and one of these four messages.

  • Summer Olympics if the games were held in that year or are scheduled for it.
  • Games cancelled if the year is a summer Olympic year that falls in 1914 to 1918 or in 1939 to 1945.
  • No city yet chosen if the year is a summer Olympic year later than 2020.
  • No summer games in every other case.