Sikkələr
Melman dar bir qutuda oturub harasa üzərkən çox darıxırdı. Özünü əyləndirmək üçün qutuda tapdığı n sikkə ilə oyun oynamağa başladı.
O, sikkələri qarşısında bir sıraya düzdü və onları soldan sağa doğru 1-dən n-ə qədər nömrələdi. Bəzi sikkələr yazı tərəfi üstə, bəziləri isə gerb tərəfi üstədir. Sonra Melman hərəkətlər etməyə başlayır. Əvvəlcə, o, k sayını hesablayır - gerb tərəfi üstə olan sikkələrin sayını. Əgər belə sikkələr yoxdursa, oyun bitir. Əks halda, o, bir hərəkət edir - k nömrəli sikkəni çevirir.
Melmana sikkələrin ilkin yerləşməsinə görə oyunun bitməsi üçün neçə dəfə hərəkət etməli olduğunu müəyyən etməyə kömək edin. Yaxud oyunun sonsuz davam edəcəyini bildirin.
Giriş məlumatları
Birinci sətirdə bir tam ədəd n (1 ≤ n ≤ 10^5) - sikkələrin sayı verilir. Növbəti sətirdə n simvoldan ibarət "0" və "1" sətiri verilir - sikkələrin ilkin yerləşməsi. "0" simvolu yazı tərəfi üstə olan sikkəyə, "1" isə gerb tərəfi üstə olan sikkəyə uyğundur.
Çıxış məlumatları
Əgər oyun sonsuz davam edəcəksə, "-1" çıxarın. Əks halda, Melmanın oyunu bitirməsi üçün etməli olduğu hərəkətlərin sayını çıxarın.