Hobanwoo, the mascot and thumbs-up fairy of Kyungpook National University, was on his way to class passing through the main gate of the university when he was swept into a mysterious portal and ended up in another world.
As the god of this other world, you must help Hobanwoo defeat the Demon King and return to Earth so he is not late for school!
You are given four numbers representing Hobanwoo's current stats: Strength ($STR$), Dexterity ($DEX$), Intelligence ($INT$), and Luck ($LUK$).
Find the minimum number of blessings required to make Hobanwoo's average stat value at least $N$, where each blessing increases one of the four stats by $1$.
Input
The first line contains $STR$, $DEX$, $INT$, $LUK$, and $N$, separated by spaces. $(1 \le STR,\,DEX,\,INT,\,LUK,\,N \le 100)$
All input numbers are positive integers.
Output
Output the minimum number of blessings required to make Hobanwoo's average stat value at least $N$.
Examples
Input 1
100 100 100 100 1
Output 1
0
Input 2
100 1 100 1 100
Output 2
198
Input 3
1 1 1 1 1
Output 3
0
Input 4
100 100 100 100 100
Output 4
0
Input 5
99 100 99 100 99
Output 5
0
Input 6
1 1 1 1 100
Output 6
396
Input 7
1 100 1 100 1
Output 7
0
Note
Hobanwoo's average stat value can be calculated as follows:
$$ \begin{aligned} \frac{STR+DEX+INT+LUK}{4} \end{aligned} $$