AT_agc054_a [AGC054A] Remove Substrings

[problemUrl]: https://atcoder.jp/contests/agc054/tasks/agc054_a 英小文字からなる長さ $ N $ の文字列 $ S $ が与えられます． あなたは，$ S $ に対して以下の操作を好きな回数行えます． - 先頭の文字と最後の文字が異なる連続した（非空な）部分列を選び，これを削除する． $ S $ を空文字列にすることが可能か判定し，可能な場合は必要な最小の操作回数を求めてください．

入力は以下の形式で標準入力から与えられる． > $ N $ $ S $

$ S $ を空文字列にすることが可能な場合，必要な最小の操作回数を出力せよ． 不可能な場合，$ -1 $ を出力せよ．

### 制約 - $ 2\ \leq\ N\ \leq\ 10^5 $ - $ S $ は英小文字からなる長さ $ N $ の文字列 ### Sample Explanation 1 `abba` →（`ab`を選んで削除）→ `ba` →（`ba`を選んで削除）→ 空文字列 と操作すればよいです．