めちゃめちゃステートフルかつ再帰なのでループ化するのややこしい