Решение - 1116:

Решение 1