Решение - 1518:

Решение 1