TODO: https://atcoder.jp/contests/abc234/editorial/3236, Also check this implementation https://atcoder.jp/contests/abc234/submissions/28400511
TODO: https://ei1333.hateblo.jp/entry/2019/01/10/111826