Pythonだから遅いのだろうと思って頑張って半日かけてRustで実装してみたら5倍遅くなってしまった