AT_kupc2024_k Kyoto the Capital

整数 $ N $ と素数 $ P $ が与えられます。 `K`, `Y`, `O`, `T` の文字を $ N $ 個ずつ含む長さ $ 4N $ の文字列 $ S $ であって、 `KYOTO` を（連続する）部分文字列に含み `TOKYO` を（連続する）部分文字列に含まないものの個数を $ P $ で割った余りを求めてください。

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

答えを出力せよ。

### 部分点 以下の制約を満たすデータセットに正解した場合は $ 1 $ 点が与えられる。 - $ N \le 50 $ ### Sample Explanation 2 答えを $ P $ で割った余りを出力してください。 ### Constraints - 入力は全て整数 - $ 1 \le N \le 500 $ - $ 9 \times 10^8 \le P \le 10^9+7 $ - $ P $ は素数