Алгоритм я тебе дал.
Осталось только осуществить его.
Ничего сложного в этом не вижу.
Раздел создан для помощи, а не для выполнения работы за кого-либо.