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