Не могу продвинуться дальше

Не могу понять, что делать дальше. Хотел представить входящую сроку как string, затем разбить эту строку на два подмножетсва:
1)подмножество, содержащее буквы N и S(плюс соответствующие буквам цифры)
2)подмножетсво, содержащее буквы W и E(и соответствующие буквам цифры)
Затем я хотел посчитать сумму значений при буквах в соответствующих подмножетсвах, а потом слить эти два новых подмножетсва, но понял, что это как-то криво и сложно в реализации, поэтому обращаюсь за советом.
Сама программа:
Путь к кладу задан в виде указаний, какое количество шагов нужно пройти в одном из
четырёх направлений: север (N), ют (S), запад (W), восток (Е). Весь маршрут записан в виде
строки, содержащей последовательность из чисел и следующих за числами букв,
указывающих направление перемещения. Например, строка «7N5E253E» означает
«пройти 7 шагов на север, 5 шагов на восток, 2 шага на юг, 3 шага на восток». В маршруте
может быть много команд перемещения, поэтому каждый такой маршрут можно сократить.
Например, ранее приведённый маршрут можно сократить до «5N8E». По данному маршруту
до клада сократите его до строки минимальной длины.

Программа получает на вход строку, состоящую из целых неотрицательных чисел,
не превосходящих 10^7 каждое, и одной буквы («N », «S», «W», «E»), следующей за каждым
числом. Других символов (в том числе пробелов), кроме цифр и букв направлений,
в строке нет. Длина строки не превосходит 250 символов. Гарантируется, что начальная
и конечная точки маршрута различаются.

Программа должна вывести маршрут, ведущий в ту же точку, записанный в таком же
виде, как во входных данных, используя минимальное число символов. Если ответов
несколько, программа должна вывести один (любой) из них.

Ввод: 7N5E2S3E Вывод:5N8E Примечание: правильным ответом также будет "8E5N"
Ввод:10N30W20N Вывод:30N30W Примечание: правильным ответом также будет "30W30N"

0

Заводим две переменные: одна отвечает за движение запад-восток, вторая - север-юг.
В цикле читаем из строки число и букву.
Если буква W или E, то первую переменную изменяем на введённое число в минус или в плюс соответственно.
Если буква S или N, то вторую переменную изменяем на введённое число в минус или в плюс соответственно.
После того, как вся строка обработана, смотрим на знаки этих двух переменных.
При выводе положительные значения будут соответствовать направлениям север и восток. Если знак отрицательный, то выводим положительное число с обратным направлением (юг или запад).

1