eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Божевільне чаювання

Божевільне чаювання

\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 У вихідний файл виведіть мінімальне число, яке могла отримати Соня.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1 1
Вихідні дані #1
2
Автор Соболєв Євген, Соболєв Дмитро
Джерело VI Open Cup Kharkov 14.03.2010