bafdf ['b', 'ba', 'baf', 'bafd', 'bafdf', 'a', 'af', 'afd', 'afdf', 'f', 'fd', 'fdf', 'd', 'df']