Решение - 1428:

Решение 1