4
dp
0
1
1
3
6
0
1
2
4
1
2
1
2
2
3
2
1
3
2
4
0
3
3
2
0
3
1
0
1
