Нарханның жаймасы


Шешімді жөнелту

Ұпайлар: 1
Уақыт шектеуі: 1.0s
Жад шектеуі: 256M

Author:
Problem type

Нархан жаңа пәтерге жаңа ғана көшіп келді. Ол өлшемі \(A \times B\) болатын төртбұрышты кереует сатып алды. Алайда, ол үнемшіл жауынгер болғандықтан, әлі лайықты жайма сатып алған жоқ.

Оның орнына Нархан қоймадан өлшемі \(C \times D\) болатын ескі тікбұрышты жайма тапты. Ол оны кереуеттің периметрінің мүмкіндігінше көп бөлігін жабатындай етіп кереуетке орналастырғысы келеді.

Жайманы \(90^\circ\) бұруға болады. Басқа бұрылыстарға тыйым салынады. Кереует жаймасы кереуеттің шетінен салбырап тұруы мүмкін — оның кереуетте жатқан бөлігі ғана ескеріледі.

Егер жайма кереует тиісті бөлігіне дейін жетсе, периметрдің сол бөлігі жабылған болып саналады.

Нарханға осы жайма жаба алатын кереуеттің периметрінің максималды жиынтық ұзындығын анықтауға көмектесіңіз.

Енгізу

Бір ғана жолда төрт бүтін сан \(A\), \(B\), \(C\), \(D\) \((1 \le A, B, C, D \le 10^6)\) беріледі.

Кереует өлшемі \(A \times B\), жайманың өлшемі \(C \times D\).

Шығару

Бір бүтін санды шығарыңыз — кереует периметрінің жабылған бөлігінің максимал жалпы ұзындығын.

Мысалдар

Енгізу 1
10 6 7 4
Жауап 1
14
Енгізу 2
7 8 10 10
Жауап 2
30
Енгізу 3
5 6 1 1
Жауап 3
2

Ескертпелер

image