Помогите пожалуйста
Миша предложил Юле передвинуть фишку из клетки A в клетку B. За один шаг можно передвинуть фишку в соседнюю по стороне или по углу клетку. Чтобы было интереснее, Миша положил 70 конфет в призовой фонд, но сказал, что будет забирать по 7 конфет за каждый горизонтальный или вертикальный ход и по 9 конфет за каждый диагональный ход. Оставшиеся конфеты Юля получает в награду. Какое максимальное количество конфет может выиграть Юля?