Решение - 1167:

Решение 1