1d dp (46/48)

1d dp