Atcoder Python3で再帰関数を使うときの注意

ABC138のDにケースが追加された結果落ちたので書き直していたのですが
再帰関数でREになったのでメモ

提出

atcoder.jp

すにぺっと

 import sys
 input = sys.stdin.readline
 sys.setrecursionlimit(900000)

入力を高速なやつにする。これは文字列だと改行を含んだりするらしいので気を付ける
再帰回数の制限を増やす。
これでREとTLEとれた

参考

Python 競技プログラミング高速化tips (PythonでAtcoderをやる際に個人的に気を付けてること) - じゅっぴーダイアリー