Эко, куда понесло...
Вам расписали уже методы решения, теперь пишите как Вы решили и в чём трудности...