dcba
dcab
dbac
dbca
dacb
dabc
cbad
cbda
cadb
cabd
cdba
cdab
badc
bacd
bdca
bdac
bcad
bcda
adcb
adbc
acbd
acdb
abdc
abcd

Number of permutations = 24
