Решение - 1504:

Решение 1