Решение - 1110:

Решение 1