Решение - 1178:

Решение 1