Решение - 1117:

Решение 1