[기본] 단어장 만들기 - 구름LEVEL
[기본] 단어장 만들기
Quiz Info
단어장 만들기
100points
Participant
181
Solved Rate
56.3%
5
14

문제


구르미는 영어 공부를 위해서 개인 단어장을 만들어 컴퓨터에 저장하고 있다. 영어 공부를 열심히 하다보니, 단어장에서 단어를 찾기가 어려워지자, 구르미는 개의 단어를 중 번에 위치한 단어를 찾는 기능을 구현하려고 한다.

하지만 문제가 생겼다. 구름이의 동생이 단어 데이터베이스를 침입해 정렬된 단어를 뒤집어 버렸다. 이 문제를 해결하기 위해서 구르미는 섞여져 있는 단어들을 정렬하고 번에 위치한 단어를 출력하는 기능을 만들고자 한다.

단어를 정렬하는 기준은 길이가 짧을수록 앞에 있고 길이가 같다면, 사전 순으로 정렬한다.

구르미를 도와 해당 기능을 구현해보자.

입력


첫 번째 줄에 단어의 개수 와 찾고자 하는 단어의 위치 이 주어진다.

두 번째 줄부터 줄 동안 단어가 주어진다. 각각의 단어는 영어 소문자로 이루어진 이상 이하의 길이를 가진 영어 단어이다.


출력


정렬된 단어 중 번에 위치한 단어를 출력하시오.

Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
73
aaaa
aaa
aa
a
b
bb
bbb
Output
aa
Example 2
Input
74
apple
applc
applf
applg
applz
applq
applo
Output
applg
⋇ Please keep the input and output formats carefully
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions (0)