Data Scientists at Amazon are working on cleansing a machine learning dataset. The dataset is represented as a string dataset consisting of an even number of lowercase English letters. The goal is to clean the dataset efficiently by performing specific operations.

$91011121314151617181920212223/**$Com $**1.2.3.*1$

The

The

$*/$

Here's how the operations work:

int cle

In each operation, two characters from the dataset are selected and removed.

$$ Each operation has an associated cost:

$$x the cost of removing two identical characters.

$24>$ int mai

oy the cost of removing two different characters,

The task is to determine the optimal strategy that minimizes the total cost to completely clean up the dataset. In other words, find the minimum cost required to remove all characters and make