似たようなの見たことある気はするんだけどな。
https://atcoder.jp/contests/abc331/tasks/abc331_g
yukicoder : No.2572 Midori on the grid
これはライブラリがあったので簡単だった…。
https://yukicoder.me/problems/no/2572
yukicoder : No.2571 列辞書順列
問題文の理解にちょっと手間取った。
https://yukicoder.me/problems/no/2571