Задание

Цепочка из бусин, помеченных латинскими буквами, формируется по следующему правилу. На первом месте может быть одна из бусин C, A, B, которых нет на втором месте. В конце − A, C, D, которые ещё не встречались в цепочке. В середине − A или B, если таких букв нет на первом месте. Описанному правилу удовлетворяет последовательность символов: