Решение - 1409:

Решение 1