最終的な最適解、先手必勝なんですね！面白かったです。