Решение - 1376:

Решение 1