1d dp (47/48)

1d dp