Решение - 1417:

Решение 1