Задача . E. Телеигра

Недавно на БерТВ начали показывать новую телеигру. В этой игре двум игрокам дается число A из 2n цифр. Игроки в начале и после очередного хода сами договариваются, кто из них будет ходить следующим. Единственное ограничение — каждый игрок должен сделать ровно n ходов. На своем ходе i-ый игрок берет самую левую цифру числа A и дописывает ее в конец своего числа S_i, при этом из числа A эта цифра стирается. Изначально числа обоих игроков (S₁ и S₂) «пусты». Лидирующие нули в числах A, S₁, S₂ допускаются. В конце игры первый игрок получает S₁ бурлей, а второй — S₂ бурлей.

Однажды на телеигру попали Гомер и Мардж. Им удалось заранее узнать число A, и теперь они хотят договориться делать ходы оптимально. Помогите им — составьте такую последовательность ходов Гомера и Мардж, чтобы каждый из них сделал ровно n ходов, и при этом их суммарный выигрыш был как можно больше.