有一種特殊的二進位制密碼鎖，由n個相連的按鈕組成（n<30），按鈕有凹/凸兩種狀態，用手按按鈕會改變其狀態。

然而讓人頭疼的是，當你按一個按鈕時，跟它相鄰的兩個按鈕狀態也會反轉。當然，如果你按的是最左或者最右邊的按鈕，該按鈕只會影響到跟它相鄰的一個按鈕。

當前密碼鎖狀態已知，需要解決的問題是，你至少需要按多少次按鈕，才能將密碼鎖轉變為所期望的目標狀態。
輸入

兩行，給出兩個由0、1組成的等長字串，表示當前/目標密碼鎖狀態，其中0代表凹，1代表凸。
輸出
至少需要進行的按按鈕操作次數，如果無法實現轉變，則輸出impossible。
樣例輸入

011
000
樣例輸出

1
（1）由於每個鎖只有兩個狀態，0和1，考慮每個位置，如果需要翻轉，則只需翻轉1次便可以（翻轉兩次就又回去了）；
（2）現在的問題是如何確定某個位置的鎖是否需要翻轉，現在假設這種情況：前N個鎖的狀態都相同，第n+1個鎖不同，為了達到目標，只需要翻轉後一個鎖就可以了。
（3）對於邊界的鎖需要特殊討論，如第一個鎖不相同時翻轉自身也可以達到相同效果。對於最後一個鎖，當前面都相同時而它自身不相同時，便是impossible的情況。