A convoy of trucks needs to cross a bridge that is meters long. Each truck measures meters in length and weighs kilonewtons (kN). The minimum required distance between any two trucks is meters. The bridge can support a maximum load of strength kN at any given time. Your task is to determine the maximum number of trucks, , that can be on the bridge simultaneously, given these constraints. Note that if any part of a truck is on the bridge, the entire truck is considered to be on it.
You will receive space-separated values for , , , strength, from the standard input.
50 \leq lb \leq 700, 5 \leq la \leq 15, 15 \leq mindist \leq 50, 400 \leq strength \leq 5000, 100 \leq w \leq 500.
Print the maximum number of trucks, , that can be on the bridge at the same time.
Example 1