P9145 [THUPC 2023 Preliminary] World Cup

The 2022 Qatar World Cup ended on December 18. As a long-running tournament that began in 1930, it has held 22 editions so far. This football feast, held once every four years, is a glorious time and a youth memory that has accompanied countless football players and fans around the world as they grew up. As a new fan, Little M knew almost nothing about football before this World Cup. But influenced by his friends, he decided to join the big family of fans as well. Before the tournament, Little M learned some basics about the World Cup and found that the finals consist of the group stage and the knockout stage. The knockout stage is especially exciting: Round of 16, quarterfinals, semifinals, and final. Lose once and you are immediately eliminated. Only the team that wins every match can lift the trophy. So Little M thought that winning the World Cup is, of course, the undisputed peak of the world, and whether a team can advance from the group stage into the knockout stage, and how far it can go in the knockout stage, are also important indicators of a team’s strength. A total of 32 teams participate in the World Cup finals, and even more teams fail to qualify. With so many teams worldwide, it would be a huge task for a beginner like Little M to learn about them one by one. Therefore, Little M decided to start with the five permanent members of the UN Security Council. The corresponding five teams are: China (`China`), England (`England`), France (`France`), Russia (`Russia`), and the United States (`United States`). It is worth mentioning that Scotland and Wales have also reached the World Cup finals before, but given Little M’s knowledge level, he clearly ignored them. Then Little M carefully investigated the historical World Cup results of these five teams: England, France, and the United States have each reached the World Cup knockout stage at least 4 times in the past 30 years. France won the 1998 and 2018 World Cups. Although it has also experienced being eliminated from the group stage with 2 losses, it has shown the world how strong it is. England’s only World Cup championship was in 1966, and its best result in recent years is reaching the semifinals. The United States’ best result in recent years is reaching the quarterfinals. The strength of these two teams should not be underestimated either. Russia’s first three World Cup trips in the past 30 years did not go well: it suffered consecutive early losses in the group stage and was eliminated. But in 2018, as the host, it reached the knockout stage and made it to the quarterfinals. China is somewhat weaker: its only appearance in the World Cup finals was in 2002, but it lost all three group matches and was eliminated with regret. Just as many fans have a “home team” in their hearts, Little M also hopes to pick a “strongest team” from these five teams as the one he will support in the future. After learning more, he also learned that there are many indicators for evaluating a team, and these teams seem to each have their own strengths. So how should “the strongest” be measured? After thinking it over, Little M decided to use “the total number of losses in World Cup finals matches is the smallest” as the criterion. After carefully searching for information and analyzing it, the “strongest team” in his mind is already about to be revealed. Now he wants to test you in front of the screen: can you guess which team is the “strongest team” in his mind?

No input.

Output a string, which must be one of `China`, `England`, `France`, `Russia`, `United States`, representing the “strongest team” in Little M’s mind.

#### Hint The information in the statement is sufficient to deduce the answer. No additional football knowledge is needed. #### Source From the 2023 Tsinghua University Student Algorithm Contest and Collegiate Invitational (THUPC2023) Preliminary. Resources such as editorials can be found at . Translated by ChatGPT 5