Решение - 1416:

Решение 1