Решение - 1274:

Решение 1