Решение - 1503:

Решение 1