Решение - 1684:

Решение 1