Объяснение:
смотри решение внизу
Сори в последнем ничего оригинальнее чем просто посчитать не нашёл :)
А нет нашёл во, альтернатива: