Решение - 1619:

Решение 1