Для успешного участия в соревновании важна целая совокупность условий. Все звёзды в этот день должны сойтись: задачи должны быть решаемыми, компьютер — быстро работающим, условия — чётко отпечатанными, а погода — просто отличной.
Чтобы выяснить, действительно ли погода будет отличной, вы решили обратиться к новейшей метеосводке от Яндекса. Говорят, что она предсказывает температуру на улице чуть ли не посекундно.
Метеосводка составляется на N ближайших дней. Каждый день разделён на M одинаковых интервалов, для каждого из которых вычисляется прогнозируемое значение температуры. Таким образом, метеосводка представляет собой таблицу N × M, в клетке на пересечении i-й строки и j-го столбца которой указана температура в j-м интервале i-го дня.
Внимательно изучив прогноз погоды, вы обнаружили в нём странности. К странностям вы относите ситуации, когда некоторая температура является максимальной за соответствующий день, но минимальной для соответствующего интервала среди всех N дней, либо наоборот, когда некоторая температура является минимальной за соответствующий день, но максимальной для соответствующего интервала среди всех N дней.
Вы решили написать разработчикам метеосводки, но предварительно хотите выяснить, сколько странных ситуаций содержит показанная таблица. Найдите ответ на этот вопрос.