Little known hacker Heaven just got

Little known hacker Heaven just got access to the secret information about problems of some major programming contest. He wants to change statement of one of the problems to sabotage the contest.

For Heaven, initial and target statements are just strings of zeroes and ones. He can take any substring of initial statement and negate it — replace each zero with one, and each one with zero.


Heaven would like to leave no trace of his actions, so he wants to minimize the number of steps in turning initial statement to target.

Input

Results (Vietnamese) 1:

Ít được biết đến hacker thiên đàng chỉ cần có quyền truy cập vào các thông tin bí mật về những vấn đề của một số cuộc thi lập trình lớn. Ông muốn thay đổi bản tuyên bố của một trong những vấn đề phá hoại cuộc thi.Cho trời, ban đầu và báo cáo mục tiêu là chỉ các dây Zero và những người thân. Ông có thể lấy bất kỳ chuỗi con của tuyên bố ban đầu và phủ nhận nó — thay thế mỗi zero với một, và mỗi một với zero.Thiên đàng nào muốn để lại không có dấu vết của các hành động của mình, vì vậy ông muốn để giảm thiểu số lượng các bước trong xoay các tuyên bố ban đầu để nhắm mục tiêu.Đầu vào

Results (Vietnamese) 2:

Ít được biết đến của hacker Trời chỉ có quyền truy cập vào các thông tin bí mật về những vấn đề của một số cuộc thi lập trình lớn. Ông muốn thay đổi tuyên bố của một trong những vấn đề để phá hoại cuộc thi.

Đối với Heaven, báo cáo ban đầu và mục tiêu chỉ là chuỗi số không và những người thân. Ông có thể mất bất cứ chuỗi con của tuyên bố ban đầu và phủ nhận nó - thay thế mỗi số không với một, và mỗi một với số không.


Trời muốn để lại dấu vết của hành động của mình, vì vậy ông muốn giảm thiểu số lượng các bước trong việc biến tuyên bố ban đầu để nhắm mục tiêu .

Input