Решение - 1783:

Решение 1