#ifndef LOCAL #pragma GCC optimize("Ofast") #pragma GCC target("avx2") #pragma GCC optimize("unroll-loops") // #pragma GCC target("sse,sse2,sse3,ssse3,sse4,fma,abm,mmx,avx,avx2,avx512f") #include #else #include #endif using namespace std; using ll = long long; using ld = long double; template using V = vector; template using P = pair; template using max_heap = priority_queue; template using min_heap = priority_queue,greater>; #define OVERLOADER(_1,_2,_3,NAME,...) NAME #define REP2(i,a,b) for (ll i = (a); i < (ll)(b); ++i) #define REP(i,n) REP2(i,0,n) #define rep(...) OVERLOADER(__VA_ARGS__,REP2,REP)(__VA_ARGS__) #define pb push_back #define eb emplace_back #define ALL(a) a.begin(),a.end() #define RALL(a) a.rbegin(),a.rend() template inline bool chmin(T &a, U b) { if(a>b) {a=b; return 1;} return 0;} template inline bool chmax(T &a, U b) { if(a(lhs, rhs);} ll min (ll lhs, ll rhs) {return std::min(lhs, rhs);} templatevoid uniqify(V& v){v.erase(unique(ALL(v)),v.end());} templateVcompress(V &v){Vvals=v;sort(ALL(vals));uniqify(vals);rep(i,v.size())v[i]=lower_bound(ALL(vals),v[i])-vals.begin();return vals;} // inputs template istream& operator>>(istream& is,V&v){for(T& e:v) is>>e; return is;} template istream& operator>>(istream& is,P&p){return is>>p.first>>p.second;} // outputs template ostream& operator<<(ostream& os,V& v) {int ss=v.size(); rep(ii,ss) {os< ostream& operator<<(ostream& os,set& v) {os<<'{';for(auto&l:v){os< ostream& operator<<(ostream& os,map& m){os<<'{';for(auto&p:m) {os< ostream& operator<<(ostream& os,P& p){return os<inline void drop(T&& x) { cout << x << endl; exit(0); } #ifdef LOCAL void debug_out() { cerr << endl; } template void debug_out(Head H, Tail... T) { cerr << ", " << H; debug_out(T...); } #define debug(...) cerr << "Line " << __LINE__ << " : " << #__VA_ARGS__ << " ,,", debug_out(__VA_ARGS__) #else #define debug(...) (void(0)) #endif constexpr char ENDL = '\n'; inline void yesno(bool f) { cout << (f ? "Yes" : "No") << ENDL; } constexpr ll INF = (1LL<<30)-1; // 問題毎にfit constexpr ll INFLL = (1LL<<62)-1; // 問題毎にfit const ld PI = acos(static_cast(-1)); constexpr int dy[]={0, 1, 0, -1}; constexpr int dx[]={1, 0, -1, 0}; // constexpr int dy[]={0, 1, 1, 1, 0, -1, -1, -1}; // constexpr int dx[]={1, 1, 0, -1, -1, -1, 0, 1}; struct FIO{FIO(){cin.tie(nullptr);ios_base::sync_with_stdio(false);cout< // ac-library using namespace atcoder; // ac-library std::ostream &operator<<(std::ostream &os, const modint998244353 &a) {return os<>n; string s; cin>>s; int cnt{0}, ans{0}; if(s[n-1] == '#') ans = 1; for(int i=n-2; i>=0; --i) { if(s[i] == '#') { if(s[i+1] == '#') { cnt++; } ans = cnt + (n - i); } else { if(s[i+1] == '.') --cnt; } } cout << ans << endl; }