また知らん知識が出てきた…。 https://atcoder.jp/contests/abc279/tasks/abc279_h

こちらは短く書けてびっくりした。 https://atcoder.jp/contests/abc279/tasks/abc279_g