Решение - 1251:

Решение 1