The code for ABBA div1 is incorrect it does not work for the input A BAAA The answer should be possible but the code produces impossible