グループを用いた繰り返しの検索 C++編（paizaランク C 相当）

今回は新しい正規表現のルールはありませんが、前回のルールを応用して、少し複雑な検索を行ってみましょう。

グループを利用して、繰り返しなどと組み合わせることで、さまざまな検索を表現することができます。例えば、(plz)+ という正規表現は、plz の 1 回以上の繰り返しを表し、plz, plzplz, plzplzplz などにマッチします。

文字列 S が与えられるので、正規表現を用いて、文字列 S において以下のパターンが何文字目から出現するかを求めてください。

パターン: 「記号 % の後に 2 桁の半角英数字が続くパターン」が 2 回以上繰り返される文字列

ただし、検索対象のパターンが複数回出現する場合は、最初に出現する位置を出力してください。
また、文字列の先頭の位置を 0 として、各文字の位置を左から順に 0, 1, 2, ... とします。