어느 날, 타노스는 0과 1로 이루어진 문자열 SSS를 보았다. 신기하게도, SSS가 포함하는 0의 개수와 SSS가 포함하는 1의 개수는 모두 짝수라고 한다.
갑자기 심술이 난 타노스는 SSS를 구성하는 문자 중 절반의 0과 절반의 1을 제거하여 새로운 문자열 S′S'S′를 만들고자 한다. S′S'S′로 가능한 문자열 중 사전순으로 가장 빠른 것을 구하시오.
문자열 SSS가 주어진다.
S′S'S′로 가능한 문자열 중 사전순으로 가장 빠른 것을 출력한다.