https://atcoder.jp/contests/abc394/submissions/63046436