Вопрос по информатике:

Внимание даю 50 баллов
В конструкторском бюро проектируют планетоход для исследования поверхности
планеты Марс. Исследования должны проводиться на прямоугольной области планеты без
препятствий внутри неё. Эта область разделена на единичные квадраты и имеет
размеры M×N, где M – длина прямоугольника, а N – его ширина.
Планируется, что планетоход должен работать по следующей программе. Вначале
он садится в северо-западном углу заданной области в направлении на восток. После
этогопланетоход начинает обход и исследование выбранной области, двигаясь по
спирали почасовой стрелке. При этом спираль постепенно «закручивается» вовнутрь,
захватывая постепенно все клетки прямоугольника. Исследование заканчивается, когда
пройдены всеклетки.
Требуется написать программу, которая для заданных M и N (1≤M, N ≤ 32767)
определяет количество поворотов, которые должен выполнить планетоход в процессе
исследования области.
Описание входных данных
Входные данные вводятся из файла input.txt. В единственной строке этого файла
через пробел записаны два целых числа M и N (1 ≤ M, N ≤ 32767), размеры
исследуемого прямоугольного участка.
Описание выходных данных
Выходные данные выводятся в файл output.txt. В единственной строке этого файла
необходимо вывести одно целое число – количество поворотов, которое выполнит
планетоход при исследовании заданной области на поверхности Марса.