eolymp
bolt
Try our new interface for solving problems
Məsələlər

Безумное чаепитие

Безумное чаепитие

\textit{Около дома под деревом стоял накрытый стол, а за столом пили чай Мартовский Заяц и Болванщик, между ними крепко спала Мышь-Соня. Болванщик и Заяц облокотились на нее, словно на подушку, и разговаривали через ее голову.} \textit{-- Бедная Соня, -- подумала Алиса. -- Как ей, наверно, неудобно! Впрочем, она спит -- значит, ей все равно.} \textit{Приключения Алисы в стране чудес (перевод Н.М. Демуровой)} \includegraphics{https://static.e-olymp.com/content/e3/e312cf97eae2a02cbe6e5ebb928d5ca748a82ec7.jpg} Каждый раз, когда Болванщик, Мартовский Заяц и Ореховая Соня садятся пить чай, они много раз пересаживаются вдоль стола, на котором в виде прямоугольника \textbf{M*N} выставлены чайные приборы, пронумерованные числами от \textbf{1} до \textbf{M*N}, причем каждое число встречается ровно \textbf{1} раз. Болванщик выбирает из каждой строки чашки с максимальными номерами, наливает в них чай, выпивает его, а номера складывает и получает число \textbf{А}. Мартовский Заяц выбирает из каждого столбца чашки с максимальными номерами, наливает в них чай, выпивает его, а номера складывает и получает число \textbf{В}. Потом просыпается Соня, складывает числа \textbf{А} и \textbf{В} и снова засыпает. Какое минимальное число могло получиться у Сони? \InputFile Во входном файле через пробел записаны \textbf{2} числа \textbf{N} и \textbf{M}. Все числа во входном файле натуральные и не превосходят \textbf{1000}. \OutputFile В выходной файл выведите минимальное число, которое могло получиться у Сони.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1 1
Çıxış verilənləri #1
2
Müəllif Соболев Евгений, Соболев Дмитрий
Mənbə VI Open Cup Kharkov 14.03.2010