Решение - 1118:

Решение 1