#include using namespace std; typedef long long ll; typedef vector vi; typedef vector vl; typedef pair pii; typedef pair pll; typedef int _loop_int; #define REP(i,n) for(_loop_int i=0;i<(_loop_int)(n);++i) #define FOR(i,a,b) for(_loop_int i=(_loop_int)(a);i<(_loop_int)(b);++i) #define FORR(i,a,b) for(_loop_int i=(_loop_int)(b)-1;i>=(_loop_int)(a);--i) #define DEBUG(x) cout<<#x<<": "< P; int n; int l; char s[125252]; int p; char t[125252]; int cnt; void flip(){ t[p] = t[p]=='.' ? '#' : '.'; // puts(t); } void mr(){ p++; flip(); cnt++; } void ml(){ p--; flip(); cnt++; } int solve(){ p = n; REP(i,l)t[i] = '.'; cnt = 0; int leftmost = 0; while(s[leftmost]==t[leftmost])leftmost++; if(leftmost > p)return 1252183025; if(leftmost == p){ mr(); } while(leftmost+1 < p){ ml(); } int rightmost = l-1; while(s[rightmost]==t[rightmost])rightmost++; while(p < rightmost){ if(s[p-1]!=t[p-1]){ ml();mr(); } mr(); } while(s[p-1]!=t[p-1]||s[p]!=t[p]){ ml(); if(s[p-1]!=t[p-1]||s[p]!=t[p])mr(); } return cnt; } int main(){ scanf("%d",&n); n--; scanf("%s",s); l = strlen(s); int ans = solve(); reverse(s,s+l); n = l-1-n; CHMIN(ans,solve()); printf("%d\n",ans); return 0; }