Cho dãy ~A~ là dãy nhị phân, độ dài ~N~. Hãy xoá một số phần tử để dãy còn lại có độ dài ~k~. Và với mọi ~1 < i < k~ thì ~a_{i - 1} + a_{i + 1}~ = ~1~.

Input

• Một dòng duy nhất chứa một xâu nhị phân.

Output

• In ra dãy dài nhất thoả mãn. Nếu có nhiều kết quả, in ra tuỳ ý.

Subtask

• Gọi ~n~ là độ dài xâu nhị phân.

• ~30\%~ số test thỏa mãn ~1 \le n \le 20~.

• ~70\%~ số test còn lại có ~1 \le n \le 100~.

Sample Input 1

01010101

Sample Output 1

011001

Sample Input 2

001

Sample Output 2

001