Назад и вперед
У Фермера Джона два молочных амбара, в которых есть огромная цистерна для молока и 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 в пятницу.