https://ryucoding.com/programming/atcoder-abc095-c-ruby