n (n <= 100)개의 문자열 (최대 길이 30이고, 서로 다르다)이 입력되어 이들을 binary search tree에 사전순서에 따라 비교하여 저장한다. 문자열들이 모두 저장된 후, BST의 root를 삭제한 후, root 자리에 올 수 있는 모든 문자열들을 알파벳의 오름차순으로 출력하시오. 문자열은 한 줄에 하나씩 출력한다. root 자리에 올 수 있는 문자열의 개수는 0개, 1개, 혹은 2개이다. 0개일 경우에는 none (모두 소문자)을 출력한다.

3   // 3개의 문자열이 입력된다.

def

abc

ghi

abc

ghi

3
def
abc
ghi

abc
ghi