Main #Hairbrush Dp