e
d
c
b
a
de
ce
cd
be
bd
bc
ae
ad
ac
ab
cde
bde
bce
bcd
ade
ace
acd
abe
abd
abc
bcde
acde
abde
abce
abcd
abcde

String input = "abcdef";