https://ryucoding.com/programming/atcoder-abc129-b-ruby