# Minimum Cost To Make Two Strings Identical

easy

1. You are given two strings S1, S2, and two numbers x and y. 2. The cost of deleting a character from S1 is x and the cost of deleting a character from S2 is y. 3. You can delete characters from both the strings. 4. You have to find the minimum cost required to make the given two strings identical.

## Constraints

1 <= length of strings S1 and S2 <= 1000 1 <= x,y <= 1000

## Format

### Input

Two Strings S1, S2 Two numbers x and y

### Output

A number representing the minimum cost of making the given two strings identical.

## Example

Sample Input

sea
eat
10
7

### Sample Output

17