I'm trying to reformat my computer as it has some kind of virus and is slowing my computer down tremendously. I've had no problem reformatting my computer before, but for some reason this time isn't the same.

When I hit ESC to get to the setup menu, I can either choose CD ROM or HDD. Whenever I choose EITHER, I get a "Windows did not start successfully, please choose an option below," then it shows the usual "Safe Mode," "Safe Mode with Networking," etc.

How can I boot from this CD so I can reformat my computer?