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