import
java.util.*;
public
class
Main {
public
static
int
solve(
int
n, String Str,
int
[] c)
{
int
cost =
0
;
for
(
int
i =
0
, j = n -
1
; i < j; i +=
2
, j -=
2
) {
if
(Str.charAt(i) == Str.charAt(j)
&& Str.charAt(i +
1
) == Str.charAt(j -
1
))
continue
;
if
(Str.charAt(i) == Str.charAt(j -
1
)
&& Str.charAt(i +
1
) == Str.charAt(j))
continue
;
int
firstCost =
0
, secondCost =
0
;
if
(Str.charAt(i) != Str.charAt(j))
firstCost += Math.min(c[i], c[j]);
if
(Str.charAt(i +
1
) != Str.charAt(j -
1
))
firstCost += Math.min(c[i +
1
], c[j -
1
]);
if
(Str.charAt(i) != Str.charAt(j -
1
))
secondCost += Math.min(c[i], c[j -
1
]);
if
(Str.charAt(i +
1
) != Str.charAt(j))
secondCost += Math.min(c[i +
1
], c[j]);
cost += Math.min(firstCost, secondCost);
}
return
cost;
}
public
static
void
main(String[] args)
{
int
n =
4
;
String Str =
"bdbd"
;
int
[] c = {
1
,
2
,
3
,
4
};
System.out.println(solve(n, Str, c));
}
}