Примерна реализация на описаната идея (части от кода са замъглени с цел да се стимулира самостоятелно мислене и решение):
Тествайте решението си тук: https://judge.softuni.org/Contests/Practice/Index/508#12.