solution: unique paths II 1 -> dp