Subcontests
(3)Synonymous words
In a remote island, a language in which every word can be written using only the letters a, b, c, d, e, f, g is spoken. Let's say two words are synonymous if we can transform one into the other according to the following rules:
i) Change a letter by another two in the following way: a→bc, b→cd, c→de, d→ef, e→fg, f→ga, g→ab
ii) If a letter is between other two equal letters, these can be removed. For example, dfd→f.
Show that all words in this language are synonymous.