hard group dp

.