Решение - 1512:

Решение 1