https://pastebin.com/uczL7sRv

Едно готово решение , дано да е полезно на някого да разбере задачата по добре.