Решение - 1515:

Решение 1