Решение - 1505:

Решение 1