Решение - 1525:

Решение 1