Решение - 1389:

Решение 1