The first password will be given to you in the Icefall Cave. Lorelei (member of the Elite
Four) will give some information about their hideout, including the first password.

The second password can be gotten on Island 6. Enter the Ruins in the south by ' Cutting '
open the door. Also bring along a Pokémon who knows ' Strenght ' to get some extra items.
Now in this cave the Sapphire Gem can be found. To find this important item, take the
north hole, then the west, then the east and finally the south hole. Now you'll find the
Sapphire Gem, but a Scientist will steal it from you. He will give you also the second
password. ok