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