P12004 【MX-X10-T0】[LSOT-4] NOIP

NOIP is a well-known competition in the OI community. This problem can be used to verify the awards received by participants from Chongqing (CQ) Province who solved problems on-site. This name is purely fictional and does not allude to any real-world competition or institution. Any similarity is coincidental.

A NOIP score is an integer between $0$ and $400$. There are three types of awards in NOIP: first prize, second prize, and third prize. We know the following information: - The first prize score lines of **32 provinces** that participated in NOIP are given **in descending order**, and the first prize score line of Chongqing Province is the highest. - The second prize score line of Chongqing Province equals the first prize score line of the province with the **third-highest** first prize score line minus $1$. - The third prize score line is uniformly set nationwide at $40$ points. - The first prize score line of each province is at least $41$ points. Given the NOIP score of a participant from Chongqing Province, determine which award they received.

The first line contains an integer representing the participant's score. The second line contains $32$ integers representing the first prize score lines of all provinces, sorted **in descending order**.

- If the participant's score is greater than or equal to the first prize score line, output `sidekick`. - Otherwise, if the score is greater than or equal to the second prize score line, output `sgnd`. **Note: If the third prize score line equals the second prize score line, it is still considered a second prize.** - Otherwise, if the score is greater than or equal to the third prize score line, output `cxq`. - Otherwise, output `kiku`.

**Sample Explanation #1** The first prize score line of Chongqing Province is $272$, the second prize score line is $223$, and the third prize score line is $40$. The participant scored $288$, which meets the first prize requirement. Output: `sidekick`. **Sample Explanation #2** The participant scored $228$, which is below the first prize line but meets the second prize requirement. Output: `sgnd`. **Sample Explanation #3** The participant scored $220$, which is below the second prize line but meets the third prize requirement. Output: `cxq`. **Sample Explanation #4** The participant scored $35$, which is below the third prize line. Output: `kiku`. **Data Range** For all test cases, the participant's score is between $0$ and $400$ (inclusive). Each province's first prize score line is between $41$ and $400$ (inclusive) and sorted in **descending order**. Translation by DeepSeek R1