Туди й назад#10395

Туди й назад

1 секунда

128 мегабайтів

Середня

У фермера Джона є два молочні сарая, у кожному з яких є великий резервуар для молока та комірка для зберігання, що містить $10$ відер різних розмірів. Він любить носити молоко туди-сюди між двома сараями як вид фізичних вправ.

У понеділок фермер Джон вимірює рівно $1000$ галонів молока в резервуарі першого сарая та рівно $1000$ галонів молока в резервуарі другого сарая.

У вівторок він бере відро з першого сарая, наповнює його, несе молоко до другого сарая і виливає його у резервуар там. Він залишає відро в другому сараї.

У середу він бере відро з другого сарая (можливо, те саме, яке він залишив там у вівторок), наповнює його, несе молоко до першого сарая і виливає його у резервуар там. Він залишає відро в першому сараї.

У четвер він бере відро з першого сарая (можливо, те саме, яке він залишив там у середу), наповнює його, несе молоко до другого сарая і виливає його у резервуар там. Він залишає відро в другому сараї.

У п'ятницю він бере відро з другого сарая (можливо, одне з тих, які він залишив там у вівторок або четвер), наповнює його, несе молоко до першого сарая і виливає його у резервуар там. Він залишає відро в першому сараї.

Потім фермер Джон вимірює кількість молока в резервуарі першого сарая. Скільки різних показників він може побачити?

Вхідні дані

Перший рядок містить $10$ цілих чисел — розміри відер, що спочатку знаходяться в першому сараї. Другий рядок містить ще $10$ цілих чисел — розміри відер, що спочатку знаходяться в другому сараї. Усі розміри відер — це цілі числа від $1$ до $100$ .

Вихідні дані

Виведіть кількість різних показників, які може отримати фермер Джон, вимірюючи кількість молока в резервуарі першого сарая після п'ятниці.

Приклади

У цьому прикладі існує $5$ можливих значень для кінцевої кількості молока в резервуарі першого сарая:

$1000$ : ФД міг носити те саме відро туди-сюди при кожній ходці, залишаючи кількість молока в резервуарі першого сарая незмінною.

$1003$ : ФД міг перенести $2$ галони у вівторок, $5$ галонів у середу, $1$ галон у четвер та $1$ галон у п'ятницю.

$1004$ : ФД міг перенести $1$ галон у вівторок, $5$ галонів у середу, $1$ галон у четвер та $1$ галон у п'ятницю.

$1007$ : ФД міг перенести $1$ галон у вівторок, $5$ галонів у середу, $2$ галони у четвер та $5$ галонів у п'ятницю.

$1008$ : ФД міг перенести $1$ галон у вівторок, $5$ галонів у середу, $1$ галон у четвер та $5$ галонів у п'ятницю.

Приклад 1