Решение - 1431:

Решение 1