I need help creating custom permalinks

I want to create permalink structure like this:

domain.com/word1_word2_word3_word4

I want to use underscore instead of hyphens for the intervals between the words.

How can i do this?

Thanks!