Input
2 2 3 3
+-+
Output
7
Input
4 1 5 1
-
Output
999999228