In a parallel universe, there are not just two charges like positive and negative, but there are
charges represented by
Charges have a property of killing each other or in other words neutralizing each other if they are of same charge and next to each other.
You are given a string
represents a charge, where
You need to output
of final string followed by string after which no neutralizing is possible.
aaacccbbcccd -> accd -> ad