Решение - 1412:

Решение 1