Сакурако та Старий Словник

( $28$ балів): $k = 0, ∣ s_{1} ∣ = ∣ s_{2} ∣ = \dots = ∣ s_{n} ∣$ k = 0,~|s_1|=|s_2|=\dots=|s_n|;

( $39$ балів): $k = 0, ∣ s_{i} ∣ \leq 10$ k = 0,~|s_i|\le 10;

( $72$ бали): $k = 0$ k = 0;

( $63$ бали): $n \leq 500, ∣ s_{i} ∣ \leq 10$ n \le 500,~|s_i|\le 10;

( $79$ балів): $n \leq 1000$ n \le 1000;

( $54$ бали): $∣ s_{1} ∣ = ∣ s_{2} ∣ = \dots = ∣ s_{n} ∣$ |s_1|=|s_2|=\dots=|s_n|;

( $91$ бал): $s_{i}$ s_i складається з літер $‘a’$ та $‘b’$ ;

( $74$ бали): без додаткових обмежень.

Вхідні дані