Nông dân John có hai chuồng vắt sữa, mỗi chuồng đều có một bể sữa lớn và một kho chứa \(10\) chiếc xô với nhiều dung tích khác nhau. Ông thích mang sữa qua lại giữa hai chuồng để tập thể dục.

Vào thứ Hai, Nông dân John đo được chính xác \(1000\) gallon sữa trong bể của chuồng thứ nhất và chính xác \(1000\) gallon sữa trong bể của chuồng thứ hai.

Vào thứ Ba, ông lấy một chiếc xô từ chuồng thứ nhất, đổ đầy xô rồi mang sữa đến chuồng thứ hai, nơi ông rót sữa vào bể chứa. Ông để lại chiếc xô tại chuồng thứ hai.

Vào thứ Tư, ông lấy một chiếc xô từ chuồng thứ hai (có thể chính là chiếc xô ông để lại vào thứ Ba), đổ đầy xô rồi mang sữa đến chuồng thứ nhất, nơi ông rót sữa vào bể chứa. Ông để lại chiếc xô tại chuồng thứ nhất.

Vào thứ Năm, ông lấy một chiếc xô từ chuồng thứ nhất (có thể chính là chiếc xô ông để lại vào thứ Tư), đổ đầy xô rồi mang sữa đến chuồng thứ hai, nơi ông rót sữa vào bể. Ông để lại chiếc xô tại chuồng thứ hai.

Vào thứ Sáu, ông lấy một chiếc xô từ chuồng thứ hai (có thể là một trong những chiếc xô ông để lại vào thứ Ba hoặc thứ Năm), đổ đầy xô rồi mang sữa đến chuồng thứ nhất, nơi ông rót sữa vào bể. Ông để lại chiếc xô tại chuồng thứ nhất.

Sau đó, Nông dân John đo lượng sữa trong bể của chuồng thứ nhất. Ông có thể nhận được bao nhiêu kết quả đo khác nhau?

Dữ liệu vào

Dòng đầu tiên chứa \(10\) số nguyên, cho biết dung tích của các xô ban đầu ở chuồng thứ nhất. Dòng thứ hai chứa thêm \(10\) số nguyên, cho biết dung tích của các xô ban đầu ở chuồng thứ hai. Mọi dung tích xô đều nằm trong khoảng \(1 \dots 100\).

Dữ liệu ra

In ra số kết quả đo có thể có khi Nông dân John đo lượng sữa trong bể của chuồng thứ nhất sau ngày thứ Sáu.

Ví dụ

1 1 1 1 1 1 1 1 1 2
5 5 5 5 5 5 5 5 5 5

5

Nguồn

Đề bài gốc: USACO 2018 December Contest, Bronze — Back and Forth

Tác giả: Brian Dean