У Фермера Джона два молочных амбара, в которых есть огромная цистерна для молока
и 10 бидонов различных размеров. Он любит носить молоко из одного амбара в другой
в качестве физических упражнений.
В понедельник ФД отмерял ровно \(1000\) галлонов молока в цистерну первого амбара,
и ровно \(1000\) галлонов молока в цистерну второго амбара.
Во вторник он берёт бидон из первого амбара, наполняет его и переносит во второй
амбар, где выливает это молоко в цистерну, а бидон оставляет во втором амбаре.
В среду он берёт бидон из второго амбара (возможно, тот, который он оставил во
вторник), наполняет его, переносит молоко в первый амбар и выливает его в цистерну
первого амбара. Он оставляет бидон в первом амбаре.
В четверг он берёт бидон из первого амбара (возможно тот, который оставил в среду),
наполняет его и переносит во второй амбар, где выливает это молоко в цистерну,
а бидон оставляет во втором амбаре.
В пятницу он берёт бидон из второго амбара (возможно, тот, который он оставил во
вторник ил четверг), наполняет его, переносит молоко в первый амбар и выливает его
в цистерну первого амбара. Он оставляет бидон в первом амбаре.
ФД измеряет молоко в цистерне первого амбара. Сколько возможных вариантов
такого измерения он может увидеть?
ФОРМАТ ВВОДА (файл backforth.in):
Первая строка ввода содержит \(10\) целых чисел - размеры бидонов находившихся
изначально в первом амбаре.
Вторая строка ввода содержит \(10\) целых чисел - размеры бидонов находившихся
изначально во втором амбаре.
Все размеры в интервале \(1 \dots 100\).
ФОРМАТ ВЫВОДА (файл backforth.out):
Количество различных вариантов считываний, которые может увидеть ФД после пятницы
в первом амбаре.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 1 1 1 1 1 1 1 1 2
5 5 5 5 5 5 5 5 5 5
|
5
|