Решение - 1626:

Решение 1