Solution: DADBEDDEDABADBADBABE