Count Good Prefixes

You are given an integer $n$ and a string $s$ consisting only of characters 'a' and 'b'. Consider a string $t=s+s+⋯+s$(n times), i.e. the string obtained by concatenating $n$ copies of $s$. Find the number of non-empty prefixes of $t$ in which the number of occurrences of 'a' is strictly greater than the number of occurrences of 'b'. ###Input: - The first line of the input contains a sing