Решение - 1169:

Решение 1