#P12004. 【MX-X10-T0】[LSOT-4] 嗯欧哎劈

【MX-X10-T0】[LSOT-4] 嗯欧哎劈

Description

A NOIP score is an integer between 00 and 400400. 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 11.
  • The third prize score line is uniformly set nationwide at 4040 points.
  • The first prize score line of each province is at least 4141 points.

Given the NOIP score of a participant from Chongqing Province, determine which award they received.

Input Format

The first line contains an integer representing the participant's score.

The second line contains 3232 integers representing the first prize score lines of all provinces, sorted in descending order.

Output Format

  • 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.
288
272 232 224 220 220 216 216 206 191 190 186 171 165 163 163 163 160 145 135 132 131 128 115 115 108 95 90 90 90 90 90 90

sidekick

228
272 232 224 220 220 216 216 206 191 190 186 171 165 163 163 163 160 145 135 132 131 128 115 115 108 95 90 90 90 90 90 90

sgnd

220
272 232 224 220 220 216 216 206 191 190 186 171 165 163 163 163 160 145 135 132 131 128 115 115 108 95 90 90 90 90 90 90

cxq

35
272 232 224 220 220 216 216 206 191 190 186 171 165 163 163 163 160 145 135 132 131 128 115 115 108 95 90 90 90 90 90 90

kiku

Hint

Sample Explanation #1

The first prize score line of Chongqing Province is 272272, the second prize score line is 223223, and the third prize score line is 4040. The participant scored 288288, which meets the first prize requirement. Output: sidekick.

Sample Explanation #2

The participant scored 228228, which is below the first prize line but meets the second prize requirement. Output: sgnd.

Sample Explanation #3

The participant scored 220220, which is below the second prize line but meets the third prize requirement. Output: cxq.

Sample Explanation #4

The participant scored 3535, which is below the third prize line. Output: kiku.

Data Range

For all test cases, the participant's score is between 00 and 400400 (inclusive). Each province's first prize score line is between 4141 and 400400 (inclusive) and sorted in descending order.

Translation by DeepSeek R1