Решение - 1476:

Решение 1