Once the Sega logo pops up, press and hold A+B on the Player 1 controller, and press and hold B+C on the Player 2 controller. If done correctly you will then hear a bark. Once you start playing the game, pause it and then press A. The cheat menu will then appear