Задание A2049E

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