A. A Bit of History
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Kyrgyzstan has been taking part in ICPC competitions since 1996, when the North-Eastern European Regional Contest (NEERC) was organized.

In the 2003-2004 season, the team from Kyrgyzstan reached the ICPC World Finals for the first time, and in 2005 the first ICPC regional championship was held in Kyrgyzstan.

Since then, the regional championship has been held every year.

In 2019, due to the increase in the number of participants, an additional qualification stage was introduced — but due to COVID restrictions, it was not held in 2020 and 2021.

However, all of this is true for student teams — school teams from Kyrgyzstan that wanted to participate in the VKOSHP finals had to qualify every year through the general online selection.

And now, in 2026, the situation for school teams has finally changed — now, in parallel with the student team championship in Kyrgyzstan, which is a qualifier for the NERC Finals, a school team championship is also held, which is a qualifier for VKOSHP.

As in the case of student teams, school teams first need to pass a qualification stage, and based on its results the best teams will advance to the main stage of the championship.

The author of this problem decided that this event is a good basis for a problem.

For a given year $$$Y$$$, output all team competitions that were held or will be held in Kyrgyzstan in that year.

Input

The only line contains an integer $$$Y$$$ $$$(2005 \le Y \le 2026)$$$ — the year of the competitions.

Output

In the first line, output an integer $$$k$$$ — the number of team competitions held (or to be held) in year $$$Y$$$ in Kyrgyzstan.

In the next $$$k$$$ lines, output one competition per line (in any order):

  • if in year $$$Y$$$ there was/will be a student team championship — output ICPC Regional;
  • if in year $$$Y$$$ there was/will be a qualification for the student championship — output ICPC Qual;
  • if in year $$$Y$$$ there was/will be a school team championship — output School Regional;
  • if in year $$$Y$$$ there was/will be a qualification for the school championship — output School Qual.

The lines may be output in any order.

Examples
Input
2026
Output
4
School Qual
School Regional
ICPC Qual
ICPC Regional
Input
2019
Output
2
ICPC Qual
ICPC Regional
Input
2021
Output
1
ICPC Regional
Input
2007
Output
1
ICPC Regional
Note

In the first example ($$$Y = 2026$$$), for the first time in history, all four competitions are held in the same year at once: the ICPC student championship, its qualification, as well as the newly introduced school championship and its qualification.

In the second example ($$$Y = 2019$$$), this is the first year when, in addition to the ICPC student regional championship, its qualification was also held.

In the third example ($$$Y = 2021$$$), due to COVID restrictions, the qualification stage for the student championship was not held again (as in 2020), so only the ICPC regional championship itself took place.

In the fourth example ($$$Y = 2007$$$), we go back to 2007, when only the ICPC student regional championship was held, without any qualifications.