Задание C1949F

Окончательный ответ:
1680