你可能聽過 Goldilocks 與三隻熊的經典故事。鮮為人知的是，她最終成了農夫。她的農場牛棚有 $N$ 頭牛（$(1 \le N \le 20,000)$），但這些牛對溫度很敏感。

牛 $i$ 覺得溫度 $A(i)..B(i)$ 剛好（$0 \le A(i) \le B(i) \le 10^9$）。若溫控器設為 $T < A(i)$，牠太冷，產奶 $X$ 單位；若為範圍內的 $T$（$A(i) \le T \le B(i)$），牠舒適，產奶 $Y$ 單位；若為 $T > B(i)$，牠太熱，產奶 $Z$ 單位。$Y$ 總大於 $X$ 和 $Z$。

給定 $X$、$Y$、$Z$ 及每頭牛的舒適溫度範圍，求最佳溫控設定下的最大產奶量。$X$、$Y$、$Z$ 是 0..1000 的整數，溫控器可設為任意整數。

輸入格式

• 第 1 行：四個用空格分隔的整數 $N$ $X$ $Y$ $Z$。
• 第 $2..1+N$ 行：第 $1+i$ 行含兩個用空格分隔的整數 $A(i)$ 和 $B(i)$。

輸出格式

• 第 1 行：最佳溫度設定下可得到的最大奶量。

範例

輸入格式 1

4 7 9 6
5 8
3 4
13 20
7 10

輸出格式 1

31

說明

四頭牛的範圍為 5..8、3..4、13..20、7..10。冷時產 7 單位，舒適時 9，熱時 6。

設定為 7 或 8，牛 #1 和 #4 舒適，#2 太熱，#3 太冷，總產量 31 單位。

子任務

部分分機會：10 個測試點中，1..4 的每頭牛滿足 $B(i) \le 100$；1..6 的 $N$ 至多為 1000。

題目作者：Brian Dean, 2013