Your task is to implement a simple URL Shortener service. The goal is to create a small web service where users can submit a valid URL and receive a shortened version. When users navigate to the shortened URL, they should be redirected to the original URL.

• As a user, I want to submit a valid URL and receive a shortened version of it.
• As a user, when I visit the shortened URL in a browser, I should land at the correct destination.

• Follow the setup instructions to get started.
• Check out the rails cheatsheet for reference if needed.