Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 500/500/500/500 ms. Memory limit 65000/65000/65000/65000 Kb.
Тошик проснулся ночью с жаждой охоты. Наловив N белых и M черных мышей, он принес их утром хозяйке. Ожидая, когда она проснется и порадуется, он разложил их следующим образом:
Его хозяйка очень любит поспать. Тошик заскучал и решил переложить мышей так, чтобы черные лежали слева, а белые справа. При этом он соблюдает следующие правила перекладывания:
- Белую мышь можно переложить на соседнюю от нее справа клетку, если она не занята
- Черную мышь можно переложить на соседнюю от нее слева клетку, если она не занята
- Белую мышь можно переложить через одну черную на свободную клетку справа от нее
- Черную мышь можно переложить через одну белую на свободную клетку слева от нее
Тошик, как и всякий кот, ленив, и поэтому он хочет поменять мышей местами за наименьшее число перекладываний. Ниже приведена оптимальная последовательность перекладываний для случая N = M = 2.
В данном случае Тошику потребовалось 8 перекладываний.
Напишите программу, которая находит минимальное число перекладываний, необходимых, чтобы поменять местами N белых и M черных мышей.
Input
В единственной строке входного файла будут два целых числа 1 ≤ N, M ≤ 1000.
Output
Программа должна вывести одно единственное число - минимальное количество перекладываний.
| Input 1 |
Output 1 |
| 2 2 |
8 |
| Input 2 |
Output 2 |
| 1 3 |
7 |
Для отправки решений необходимо выполнить вход.
|