1
dp
1
1
1
0
0
0
2
1
1
4
2
2
5
3
3
3
0
1
1
2
2
0
4
3
2
3
1
2
2
