Макс решил пойти в кино на новую часть «Звёздных войн». Смотреть фильм на большом экране — это здорово, но Макса очень раздражают соседи, которые кашляют, шуршат попкорном и вообще ведут себя некультурно. Поэтому Макс хочет выбрать место, максимально удалённое от ближайшего соседа.
Зрительный зал содержит N рядов, в каждом из которых имеется M кресел. Каждое зрительское место характеризуется номером ряда R и номером кресла C. Расстоянием между местами (R1;C1) и (R2;C2) называется величина |R1 - R2| + |C1 - C2|.
Макс хочет выбрать свободное место, у которого расстояние до ближайшего уже занятого места является максимально возможным. Напишите для Макса программу, которая определит величину искомого расстояния и количество подходящих мест.