Решение - 1278:

Решение 1