Решение - 1516:

Решение 1