Pokemon Emerald: How do I change the trendy phrase in Dewford town?

I realize Pokemon emerald is outdated but I still play it so don't judge me. Anyway In dewford town I'm trying to change the phrase but the guy won't accept it! I've tried every possible phrase but none seem to work. Some of the phrases worked for my friends but not for me! So if anyone around still has any pokemon emerald knowledge please submit an answer. Thanks!