Решение - 1419:

Решение 1