Решение - 1616:

Решение 1