Where is the move deleter in Pokemon Sapphire?

He's in lilycove city. Just go up the stairs and over to the right, and next to the Department Store, there is a house. Go in and the move deleter in there.