타노스

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

어느 날, 타노스는 0과 1로 이루어진 문자열 SS를 보았다. 신기하게도, SS가 포함하는 0의 개수와 SS가 포함하는 1의 개수는 모두 짝수라고 한다.

갑자기 심술이 난 타노스는 SS를 구성하는 문자 중 절반의 0과 절반의 1을 제거하여 새로운 문자열 SS'를 만들고자 한다. SS'로 가능한 문자열 중 사전순으로 가장 빠른 것을 구하시오.

입력

문자열 SS가 주어진다.

출력

SS'로 가능한 문자열 중 사전순으로 가장 빠른 것을 출력한다.

제한

  • SS의 길이는 22 이상 500500 이하이다.
  • SS는 짝수 개의 0과 짝수 개의 1로 이루어져 있다.