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