С++: очереди

[erfo]

Дана строка, состоящая из маленьких и больших латинских букв, цифр, и символов ".", ",", ";", "-", "(", ")", "*". В конце файла есть один перевод строки.
Необходимо напечатать сначала все символы отличные от цифр, а затем все цифры, сохраняя исходный порядок в каждой группе символов.
(Рекомендуется решать задачу с помощью очереди)
Формат входных данных
В файле содержатся символы, описанные выше в условии. Количество символов не превосходит 20000.
Формат выходных данных
В выходной файл необходимо вывести сначала все символы отличные от цифр, а затем все цифры, сохраняя исходный порядок в каждой группе символов.
Примеры:
Вход
B3QsmbXSAMr8)2je4S2W
Выход
BQsmbXSAMr)jeSW38242