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

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

입력 형식

문자열 $S$가 주어진다.

출력 형식

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

예제 입력 1

1010

예제 출력 1

01

예제 입력 2

000011

예제 출력 2

001