Решение - 1562:

Решение 1