Решение - 1362:

Решение 1