Cho xâu ~S~ gồm ~2~ loại kí tự 0 và 1. Mỗi lần bạn được xóa: ~1~ ký tự 0 ở đầu bên trái và ~1~ ký tự 1 ở đầu bên phải hoặc ~1~ ký tự 1 ở đầu bên trái và ~1~ ký tự 0 ở đầu bên phải.

Hãy cho biết độ dài xâu ngắn nhất thu được sau khi xóa ~S~ theo quy tắc trên.

Dữ liệu nhập vào

• Một xâu kí tự ~S~ dài không quá ~1000~ kí tự.

Kết quả

• Một số nguyên là độ dài ngắn nhất của xâu sau khi xóa.

Sample Input

101110

Sample Output

2

Note

101110 → 0111 → 11

Sau ~2~ lần xóa, xâu thu được có độ dài ~2~