Решение - 1422:

Решение 1