first dp

.