Решение - 1642:

Решение 1