Решение - 1474:

Решение 1