Решение - 1509:

Решение 1