solution

ban dp