Решение - 1457:

Решение 1