Решение - 1565:

Решение 1