Решение - 1115:

Решение 1