3
dp
1
3
3
36
1
2
5
3
2
1
8
1
4
1
9
3
3
4
0
6
42
0
2
6
7
2
20
0
4
5
5
2
7
1
4
1
2
2
3
