Решение 1 - 674:

Решение 1

Решение 2 - 674:

Решение 2