Пример решения задачи

Нажмите на ссылку http://pastebin.com/VHyTMqBr, чтобы открыть ресурс.