case 2: invalid string "ABA" for n=2