How do you get a deepsea stone in Pokemon Ruby?

deepseatooth and deepseascale are the items your talking about and to get them do the following: Find and explore the abandoned ship and look for a scanner when you get it deliver to captain stern in slateport city(near the SS tidal) and he will let you choose either the tooth or scale choose wisely.