부등호

두 종류의 부등호 기호 <와 >가 총 k개 주어진다. 이 부등호들의 사이와 양끝에 서로 다른 한 자리 숫자 k+1개를 배치하여 모든 부등호 관계가 참이 되도록 하려고 한다.

사용할 수 있는 숫자는 0부터 9까지이며, 같은 숫자를 두 번 사용할 수 없다.

부등호를 지운 뒤 배치한 숫자를 왼쪽부터 이어 붙인 문자열을 그 배치가 만드는 수라고 하자. 조건을 만족하는 배치는 항상 하나 이상 존재한다. 가능한 모든 배치 중에서 가장 큰 문자열과 가장 작은 문자열을 구하라.

첫 줄에 부등호 기호의 개수 k가 주어진다.

둘째 줄에는 k개의 부등호 기호가 공백으로 구분되어 주어진다.

2 <= k <= 9

조건을 만족하는 k+1자리 문자열 중 최댓값을 첫째 줄에, 최솟값을 둘째 줄에 출력한다.

첫 문자가 0이어도 그대로 출력해야 한다.