Решение - 1517:

Решение 1