蟻本の練習問題に挙げられていたので練習

解き方

ハマった所

最初，N=9を見逃して効率良い幅優先を考えていた
- コンテストだったらただの幅優先以外の方法を考えてハマった気がする
- とりあえず紙にまとめてから解き始める方が良いかも知れない