Вы можете записать все перестановки (что является болью) или все возможности, из которых письмо не осталось (ab?c?|a?bc?|a?b?c), что несколько меньше боли.
ab?c?|a?bc?|a?b?c