前回、恐れ多いことで課題を出させてもらったんですけど、
僕が今現在ベストな考えで解答例を出させてもらいます。

ここらへんの仕組みがわかるといろんなところで応用できるので、
よければ参考にしてやってください！