Решение - 1704:

Решение 1