Решение - 1491:

Решение 1