Statement
경북대학교에는 학교를 대표하는 귀여운 마스코트 '호반우'가 있다. 이번에 학교에서 특별한 이벤트가 열려, 호반우를 포함한 경북대학교 학생들이 이벤트에 참여하기 위해 한 줄로 길게 서 있다.
경북대학교 학생이자 이 이벤트의 관리자인 민수는 호반우를 너무 좋아한다. 밖에서 오래 기다리며 고생하는 호반우의 모습을 볼 수 없었던 민수는 호반우가 최대한 일찍 이벤트에 참여할 수 있도록 다음과 같은 규칙으로 줄을 재정돈하기로 했다.
-
줄에 포함된 모든 호반우(
'H')를 맨 앞으로 이동시킨다. -
호반우를 제외한 나머지 학생들을 출석부 이름이 앞에 오는 순서(사전순)대로 정렬한다.
학생들의 이름은 대문자 알파벳 한 글자로만 주어지며, 호반우의 이름은 'H'이다. 처음 줄을 서 있던 학생들의 출석부 이름이 차례대로 주어졌을 때, 위 규칙에 따라 새롭게 정돈된 이후의 줄의 상태를 출력하는 프로그램을 작성해보자.
Input
첫 번째 줄에 줄을 서 있는 학생의 수 이 주어진다. ()
두 번째 줄에 각 학생의 출석부 이름을 나타내는 알파벳 대문자 개가 공백 없이 주어진다.
단, 호반우가 아닌 학생들의 이름은 모두 'H'가 아닌 알파벳 대문자로 주어지며, 줄에는 호반우 여러 마리가 섞여 있거나 같은 이름의 학생이 존재할 수 있다.
Output
새롭게 정돈된 줄에 포함된 학생들의 출석부 이름을 차례대로 공백 없이 출력한다.
Samples
Sample 1
Input
5
HHHHH
Output
HHHHH
Sample 2
Input
5
BAHCD
Output
HABCD