Пока учёные готовили полёт на Марс, правительства уже начали делить территории на красной планете. Особенно русских исследователей волновала одна богатая на интересные места локация размерами $$$n \times m$$$ километров, разделённая на квадраты со стороной в 1 километр. Некоторые квадраты этой локации были очень важны российскому правительству, потому что в них по предположениям некоторых учёных могли быть нефтяные месторождения, залежи урана, секретные города марсиан и прочие интересные вещи. Эти квадраты при разделе территории непременно должны были отойти Российской Федерации.

Однако, мировое сообщество поставило условие: российское правительство может заявить за собой только некоторый прямоугольник, охватывающий некоторое количество квадратов, причём это не может быть вся локация целиком. Более того, это возможно только при условии, что в течение часа дипломаты смогут ответить на вопрос, сколько всего существует таких прямоугольных территорий, включающих все интересные квадраты. Теперь один важный человек из правительства позвонил на сотовый профессору X, чтобы тот помог ему ответить на этот вопрос и не дал отечественным дипломатам опозориться перед мировым сообществом.