|
Сороконожка
(Время: 1 сек. Память: 16 Мб Сложность: 16%)
У сороконожки 40 левых ножек и 40 правых ножек. Под кроватью у сороконожки A левых тапочек и B правых тапочек. Сороконожка, просыпаясь, надевает тапочки. Для этого она засовывает под кровать первую левую ножку и надевает первый попавшийся тапочек, тратя на это одну секунду. Если тапочек оказывается левым, то она переходит ко второй левой ножке. Если же он оказывается правым, она переодевает его на какую-нибудь необутую правую ножку, тратя ещё одну секунду, то есть всего на такой тапочек уходит две секунды. Если все правые ножки уже обуты, то она снимает тапочек и кидает его в угол комнаты, тратя на это одну секунду, то есть на такой тапочек сороконожка тратит также две секунды. Процесс продолжается до тех пор, пока все левые ножки не окажутся в левых тапочках. Затем сороконожка аналогичным образом начинает надевать правые тапочки, продолжая до тех пор, пока не будут обуты все правые ножки.
Сегодня сороконожка встала не с той ножки, поэтому она готовится к худшему. Несмотря на это, она, как обычно, начинает обуваться с левой ножки. Сколько секунд понадобится сороконожке на утреннее обувание в худшем случае?
Входные данные
Входной файл INPUT.TXT содержит целые числа A и B (40 ≤ A, B ≤ 1018).
Выходные данные
В выходной файл OUTPUT.TXT выведите: сколько секунд понадобится в худшем случае сороконожке на утреннее обувание.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 40 40 | 120 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |