Решение - 1427:

Решение 1