Input
6 2 1 2
Output
6
Input
5 2 2 3
Output
8