2728: 朋友
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：22
解决：0
题目描述
$Jacky888$有两个非常好的朋友，叫做$NemoArce$和$njzy$，每天$Jacky888$都会在下班后到这两人中任意一个人的房子中借宿。
因为在$Jacky888$的单位和$NemoArce$及$njzy$的家三个地方中，任意两个地方间的路费都是$a$元，所以当$Jacky888$更换借宿地点时，会花费$2a$元的路费（因为还要拿走行李），而当他不更换借宿地点，就只需花费$a$元的路费。第一天选择借宿地点时，因为不需要上班，所以无需路费。
而且大家都是朋友，所以$Jacky888$不能空着手去$NemoArce$和$njzy$的家，每天他到$NemoArce$家和到$njzy$家时，需要分别带价值为$b$元和$c$元的礼物。同时，因为$njzy$非常的好客，所以，在一些特定的日子，他甚至会主动邀请$Jacky888$去他家借宿，在这一天和这一天的前一天，$Jacky888$都只能去往$njzy$的家（因为一些奇奇怪怪的原因，最后一天$njzy$不会邀请$Jacky888$）。现在$Jacky888$想知道，在这两人家中借宿最少需要花费多少元
因为在$Jacky888$的单位和$NemoArce$及$njzy$的家三个地方中，任意两个地方间的路费都是$a$元，所以当$Jacky888$更换借宿地点时，会花费$2a$元的路费（因为还要拿走行李），而当他不更换借宿地点，就只需花费$a$元的路费。第一天选择借宿地点时，因为不需要上班，所以无需路费。
而且大家都是朋友，所以$Jacky888$不能空着手去$NemoArce$和$njzy$的家，每天他到$NemoArce$家和到$njzy$家时，需要分别带价值为$b$元和$c$元的礼物。同时，因为$njzy$非常的好客，所以，在一些特定的日子，他甚至会主动邀请$Jacky888$去他家借宿，在这一天和这一天的前一天，$Jacky888$都只能去往$njzy$的家（因为一些奇奇怪怪的原因，最后一天$njzy$不会邀请$Jacky888$）。现在$Jacky888$想知道，在这两人家中借宿最少需要花费多少元
输入
第一行四个整数 $n,a,b,c$，表示除第一天以外$Jacky888$借宿的天数，一段路程的路费，去$NemoArce$家借宿所带礼物的花费和去$njzy$家借宿所带礼物的花费。
第二行一个长度为$n$的$01$字符串$s$，对于第$i$项，$0$表示njzy第$i+1$天不会邀请$Jacky888$，$1$表示njzy第$i+1$天会邀请$Jacky888$
第二行一个长度为$n$的$01$字符串$s$，对于第$i$项，$0$表示njzy第$i+1$天不会邀请$Jacky888$，$1$表示njzy第$i+1$天会邀请$Jacky888$
输出
共一行，一个整数，表示最少需要花费多少元
样例输入 复制
8 2 5 10
00110010样例输出 复制
94提示
【样例解释】
一种方案为：第$1\sim 2$天去$NemoArce$家借宿，$3\sim 5$天去njzy家借宿，第$6$天去$NemoArce$家借宿，第$7\sim 8$天去$njzy$家借宿，第$9$天去$NemoArce$家借宿。
路费需花费$12a$元，礼品需花费$4b+5c$元，共$24+20+50=94$元
【数据范围】
对于$10\%$的测试数据，$s_i=0$；
另有$10\%$的测试数据，$s_1=s_n=0,s_i=1(i\ne 1,i\ne n)$；
另有$30\%$的测试数据，$n\le 20$；
对于$100\%$的测试数据，$2\le n \le 2 \times 10^5, 1\le a,b,c \le 10^9$。
一种方案为：第$1\sim 2$天去$NemoArce$家借宿，$3\sim 5$天去njzy家借宿，第$6$天去$NemoArce$家借宿，第$7\sim 8$天去$njzy$家借宿，第$9$天去$NemoArce$家借宿。
路费需花费$12a$元，礼品需花费$4b+5c$元，共$24+20+50=94$元
【数据范围】
对于$10\%$的测试数据，$s_i=0$；
另有$10\%$的测试数据，$s_1=s_n=0,s_i=1(i\ne 1,i\ne n)$；
另有$30\%$的测试数据，$n\le 20$；
对于$100\%$的测试数据，$2\le n \le 2 \times 10^5, 1\le a,b,c \le 10^9$。