問題文

$N$ 階建てのビルがあります。
やきとりくんは、このビルの $1$ 階にいます。
このビルには、$2$ 個のテレポーターがあり、それぞれ $A、B$ 階に設置してあります。
テレポーターを通って他のテレポーターのある階へ移動することができますが、移動するには $C$ の時間が必要です。
また、各階には階段があり、$1$ つ上の階と $1$ つ下の階に $T$ の時間で移動することができます。

やきとりくんが $1$ 階から $N$ 階へ移動するのにかかる最小の時間を求めてください。

制約

• $2 \leq N \leq 10^5$
• $1 \leq A < B \leq N$
• $1 \leq C, T \leq 10^4$
• 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

N A B C T

出力

問題の答えを一行に出力せよ。

入出力例

5 2 5 2 1

3

$1$ 階から $2$ 階へ階段を使って移動し、$2$ 階から $5$ 階へテレポーターを使って移動することによって $1 + 2 = 3$ の時間で移動することができます。

100000 1 100000 1 1

1