Решение - 1408:

Решение 1