1
dp
2
1
1
3
2
1
1
4
1
2
0
3
0
17
1
3
2
1
2
2
12
3
3
1
1
3
2
3
0
