Решение - 1112:

Решение 1