Решение - 1672:

Решение 1