Решение - 1519:

Решение 1