0 -> c -> a -> 1 d -> a 0 -> d -> b -> 1