Решение - 1582:

Решение 1