Назад і вперед
У фермера Джона є два молочні амбари, кожен з яких має велику цистерну для молока, а також 10 бідонів різного об'єму. Він полюбляє переносити молоко з одного амбару в інший як фізичну вправу.У понеділок фермер Джон налив рівно 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 у п'ятницю.