Mọi thông tin đều được mã hoá dưới dạng một chuỗi số nhị phân. Để nâng cao độ tin cậy khi truyền tin, mỗi bít được biểu diễn lặp lại 3 lần. Ví dụ, các bít tin '011' được biểu diễn thành '000111111' để thực hiện truyền. Do nhiễu của môi trường nên khi về đến đích, các bít tin có thể bị sai lệch. Vì vậy, khi nhận được thông tin cứ mỗi đoạn 3 bít được giải mã thành một bít. Bít này có giá trị 0 nếu trong nhóm 3 bít xuất hiện ít nhất 2 bít 0, bít này có giá trị 1 nếu trong nhóm 3 bít xuất hiện ít nhất 2 bít 1. Ví dụ, nếu các bít tin nhận được là '000110010011', sau khi đã giải mã ta thu được '0101'. Cho chuỗi nhị phân biểu diễn thông tin nhận được, hãy giải mã chuỗi nhị phân đó.

Dữ liệu vào

• Dòng đầu tiên ghi chuỗi nhị phân cần giải mã, là một dãy các số 0, 1 ghi liền nhau,độ dài không quá ~10^6~ kí tự.

Dữ liệu ra

• Dòng đầu tiên ghi chuỗi nhị phân đã được giải mã, là một dãy các số 0, 1 ghi liền nhau.

Ví dụ

Input

001111010110111000

Output

010110