Решение - 1368:

Решение 1