«Камінь-ножиці-папір»

Limits: 2 sec., 256 MiB

Зеник і Марічка вирішили зіграти \(n\) разів у відому гру «камінь-ножиці-папір». Гра відбувається в декілька раундів. У кожному раунді кожен з учасників одночасно обирає один із трьох предметів: камінь, ножиці або папір. Результат раунду ґрунтується на предметах, обраних суперниками: камінь перемагає ножиці, ножиці перемагають папір, а папір перемагає камінь. Звернуть увагу, що в деякому раунді гравці можуть обрати той самий предмет. У такому випадку результатом раунду є нічия.

Марічка знає, у скількох раундах вона обере камінь, ножиці й папір, таку ж інформацію вона має про Зеника.

Марічка хоче дізнатися, скільки максимально раундів вона може виграти. Допоможіть їй дізнатися це.

Input

Перший рядок містить три цілі числа \(r_M, s_M, p_M\) — кількість раундів, у яких Марічка поставить камінь, ножиці й папір відповідно.

Другий рядок містить три цілі числа \(r_Z, s_Z, p_Z\) — кількість раундів, у яких Зеник поставить камінь, ножиці й папір, відповідно.

Output

В одному рядку виведіть ціле число — максимальну кількість раундів, у яких може перемогти Марічка.

Constraints

\(0 \le r_M, s_M, p_M, r_Z, s_Z, p_Z \le 10^3\),

\(r_M + s_M + p_M = r_Z + s_Z + p_Z = n\),

\(1 \le n \le 10^3\).

Samples

Input (stdin)	Output (stdout)
1 1 1 1 1 1	3

Notes

У прикладі кожен із гравців обере кожен із предметів по одному разу. Марічка може виграти всі три раунди в разі, якщо на Зеникові ножиці вона обере камінь, на камінь — обере папір, а на папір — обере ножиці.

Element Type	Created	Who	Problem	Compiler	Result	Time (sec.)	Memory (MiB)	#	Actions