AT_ttpc2023_l Next TTPC 3

N/A

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S_1 $ $ S_2 $ $ S_3 $ $ S_4 $

以下の $ 2 $ つの条件を満たす正整数 $ x $ を出力せよ。そのような $ x $ が存在しない場合、代わりに `-1` を出力せよ。 - $ T_x = {} $ `TTPC` - $ T_1, T_2, \dots, T_x $ の中に文字列 `TTPC` は $ N $ 回出現する

### 部分点 - 追加の制約 $ |S_i| \leq 50\ (1 \le i \le 4) $ を満たすデータセットに正解した場合は $ 15 $ 点が与えられる。 ### Sample Explanation 1 $ 1 $ 回目に略称が `TTPC` となるのは $ 10 $ 年後、 $ 2 $ 回目に略称が `TTPC` となるのは $ 22 $ 年後、 $ 3 $ 回目に略称が `TTPC` となるのは $ 34 $ 年後なので、答えは $ 34 $ です。 ### Sample Explanation 2 略称が `TTPC` となることはありません。 ### Constraints - $ 1 \le N \le 10^6 $ - $ 1 \le |S_i| \le 10^3\ (1 \le i \le 4) $ - $ N $ は整数 - $ S_i $ は英大文字のみからなる文字列