Решение - 1478:

Решение 1