Задача [B-A'] 3: Двухцветный бильярд

Ваня придумал свои правила для бильярда. В его игре участвует n белых и n черных шаров, шары каждого цвета пронумерованы целыми числами от 1 до n . Шары для игры укладываются в длинную коробочку в один ряд. После игры Ваня сложил их и получилась последовательность номеров шаров p 1 , p 2 , … , p 2 n слева направо и последовательность цветов шаров t 1 , t 2 , … , t 2 n слева направо. Чтобы было удобно выкладывать шары из коробочки для следующей игры, Ваня хочет, чтобы белые и черные шары располагались в порядке 1 , 2 , … , n слева направо. При этом цвета могут быть перемешаны между собой произвольным образом, важен только порядок среди шаров одинакового цвета. Чтобы достичь такого расположения, Ваня может менять местами любые два соседних шара. Какое минимальное количество операций обмена соседних шаров нужно будет совершить, чтобы получить хорошую последовательность шаров? Формат входных данных В первой строке находится единственное целое число n ( 1 ? n ? 2000 ) — количество шаров каждого цвета. В следующих 2 n строках находится описание изначального порядка шаров, в i -й строке находится символ t i и целое число p i ( t i ? { B , W } , 1 ? p i ? n ) — цвет и номер i -го шара. t i = B соответсвует черному цвету, t i = W соответствует белому цвету. Гарантируется, что среди цветов t 1 , t 2 , … , t 2 n есть ровно n белых и ровно n черных цветов. Гарантируется, что среди номеров p 1 , p 2 , … , p 2 n каждый номер от 1 до n встречается ровно два раза. Формат выходных данных Выведите единственное целое число — минимальное количество операций обмена соседних шаров, которое нужно сделать, чтобы получить последовательность шаров, в которой белые и черные шары располагаются в порядке 1 2 … , n слева направо.