Дана строка, состоящая из N (2 ≤ N ≤ 8) символов. Вывести все перестановки символов данной строки.
AB
AB BA
122
122 212 221