>>328
最短を求めているわけではないのですべての組合せが正解

ここに気付けるかがポイント