«Камінь-ножиці-папір»
Limits: 2 sec., 256 MiB
Зеник і Марічка вирішили зіграти n разів у відому гру «камінь-ножиці-папір». Гра відбувається в декілька раундів. У кожному раунді кожен з учасників одночасно обирає один із трьох предметів: камінь, ножиці або папір. Результат раунду ґрунтується на предметах, обраних суперниками: камінь перемагає ножиці, ножиці перемагають папір, а папір перемагає камінь. Звернуть увагу, що в деякому раунді гравці можуть обрати той самий предмет. У такому випадку результатом раунду є нічия.
Марічка знає, у скількох раундах вона обере камінь, ножиці й папір, таку ж інформацію вона має про Зеника.
Марічка хоче дізнатися, скільки максимально раундів вона може виграти. Допоможіть їй дізнатися це.
Input
Перший рядок містить три цілі числа rM,sM,pM — кількість раундів, у яких Марічка поставить камінь, ножиці й папір відповідно.
Другий рядок містить три цілі числа rZ,sZ,pZ — кількість раундів, у яких Зеник поставить камінь, ножиці й папір, відповідно.
Output
В одному рядку виведіть ціле число — максимальну кількість раундів, у яких може перемогти Марічка.
Constraints
0≤rM,sM,pM,rZ,sZ,pZ≤103,
rM+sM+pM=rZ+sZ+pZ=n,
1≤n≤103.
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 1 1 1 1 1 1 | 3 |
Notes
У прикладі кожен із гравців обере кожен із предметів по одному разу. Марічка може виграти всі три раунди в разі, якщо на Зеникові ножиці вона обере камінь, на камінь — обере папір, а на папір — обере ножиці.