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

в аттаче - консольная программа под винду

Нажмите для просмотра прикрепленного файла