Решение 1 - 115:

Решение 1

Решение 2 - 115:

Решение 2