Божевільне чаювання#718
Щоразу, як Капелюшник, Березневий Заєць і Соня сідають пити чай, вони багато разів міняються місцями вздовж столу. На столі розставлено чайні чашки прямокутником розміром M \times N, пронумеровані від до M \times N, при цьому кожне число трапляється рівно один раз.
Капелюшник вибирає з кожного рядка чашки з найбільшими номерами, наливає в них чай, випиває, а номери додає й отримує .
Березневий Заєць вибирає з кожного стовпця чашки з найбільшими номерами, наливає в них чай, випиває і додає номери, отримуючи .
Потім Соня прокидається, додає числа та і знову засинає. Яке мінімальне число могла отримати Соня?
У вхідному файлі через пробіл записано два числа і . Усі числа у вхідному файлі натуральні й не перевищують .
У вихідний файл виведіть мінімальне число, яке могла отримати Соня.
Приклад 1