알파벳 소문자로 구성된 문자열 (최대길이 10)을 입력으로 받아서
BST에 저장한다. 문자열 간의 순서는 사전순서이다. apple은 banana보다 순서가 빠르다.
문자열 end가 입력되면, BST저장을 중지한다. 이 때 end는 BST에 저장하지 않는다.
이 후 정수 0 또는 1이 순차적으로 입력되는데, root부터 시작해서, 0은 left child, 1은 right child 방향을 나타낸다.
입력 정수에 따라, root부터 시작해서, left/right로 BST를 따라서 내려가면서 현재 위치를 결정한다.
예를 들어, 0 1 이 입력되면, root에서 왼쪽, 그리고 오른쪽 노드가 현재 위치가 된다.
-1이 입력되면, 현재 위치에 저장된 문자열을 출력 (끝에 줄바꿈없음)하시오.
만약 0과 1 순서에 해당하는 노드가 없으면 INVALID (모두 대문자, 끝에 줄바꿈없음)을 출력한다.