Решение - 1109:

Решение 1