Решение - 1612:

Решение 1