Решение - 1407:

Решение 1