A string s consisting of letters a b c d is given. the string can be transformed by either removing a letter a together with an adjacent b or removing a letter c with an adjacent d