Binary Search Tree를 만들고, 입력되는 숫자들을 BST에 저장하시오.

서로 다른 양의 정수 ( > 0)들이 하나씩 입력되는데, 999가 입력되면 BST 저장을 중단한다. (999를 BST에 넣지 않는다.)

999 이후에는 0 또는 1 들이 입력되는데, root부터 시작해서 0이 들어오면 왼쪽, 1이면 오른쪽으로 이동한다.

예를 들어, '0 1 0'이 입력되면 root에서 왼쪽, 오른쪽, 왼쪽으로 이동하는 것을 의미한다.

이러한 이동은 숫자 2가 입력되면 중단하고, 현재 이동한 위치에 있는 노드의 값을 출력한다.

만약, 이동이 불가한 경우, (예를 들어, 왼쪽 트리가 없는 경우에 0이 입력되면), -1을 출력한다. 

예를 들어, 

2 1 3 999 0 2에 대해서는 1이 출력(끝에 줄바꿈없음)되어야 하고,

2 1 3 999 1 2에 대해서는 3이 출력,

2 1 3 999 1 1 2에 대해서는 -1이 출력

2 1 3 999 0 2

1

2 1 3 999 1 1 2

-1