#408
Bronze I
Back and Forth
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

Farmer John has two milking barns, each of which has a large milk tank as well as a storage closet containing 1010 buckets of various sizes. He likes to carry milk back and forth between the two barns as a means of exercise.

On Monday, Farmer John measures exactly 10001000 gallons of milk in the tank of the first barn, and exactly 10001000 gallons of milk in the tank of the second barn.

On Tuesday, he takes a bucket from the first barn, fills it, and carries the milk to the second barn, where he pours it into the storage tank. He leaves the bucket at the second barn.

On Wednesday, he takes a bucket from the second barn (possibly the one he left on Tuesday), fills it, and carries the milk to the first barn, where he pours it into the storage tank. He leaves the bucket at the first barn.

On Thursday, he takes a bucket from the first barn (possibly the one he left on Wednesday), fills it, and carries the milk to the second barn, where he pours it into the tank. He leaves the bucket at the second barn.

On Friday, he takes a bucket from the second barn (possibly the one he left on Tuesday or Thursday), fills it, and carries the milk to the first barn, where he pours it into the tank. He leaves the bucket at the first barn.

Farmer John then measures the milk in the tank of the first barn. How many possible different readings could he see?

입력

The first line of input contains 1010 integers, giving the sizes of the buckets initially at the first barn. The second line of input contains 1010 more integers, giving the sizes of the buckets initially at the second barn. All bucket sizes are in the range 11001 \dots 100.

출력

Please print the number of possible readings Farmer John could get from measuring the milk in the tank of the first barn after Friday.

예제 입력 1

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

예제 출력 1

5
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
Bronze I1명 투표· 약 1개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.