How do you delete a Pokemon game on Game Boy?

Hold Up, Right, Select, and Start at the same time before the screen that

says something like "(c) '95 - '99 Nintendo." Then press A to erase all data

or B to cancel it.