Invincibility:
  Press UP, DOWN, DOWN, LEFT, RIGHT, LEFT, UP, UP at the title screen.

Level select:
  Press LEFT, RIGHT, UP, UP, DOWN, UP, RIGHT, LEFT at the title screen.