Решение - 1426:

Решение 1