Решение - 1462:

Решение 1