Page not loading? Try clicking here.
Placeholder

#1818

[중등부] 2022 KOI 1차대회 대비 모의고사 (4월 3주차)

A+B=10000
Subtask
1s 128MB

Problems

오름차순 정렬된 수열 A 와 내림차순 정렬된 수열 B 가 주어질 때 , 

a_i + b_j = 10,000 가 되는 a_i, b_j 가 존재하는가를 판별하는 프로그램을 작성하라.


Input

입력은 정확히 4개의 테스트 케이스로 이뤄진다.

각 테스트 케이스의 처음에는 수열 A의 개수 n ( 1≤n≤50,000)이 주어지며, 다음 n줄에는 n개의 수열의 숫자가 오름차순으로 주어진다.

다음으론 수열 B의 개수 m ( 1≤m≤50,000)이 주어지며, 다음 m줄에는 m개의 수열의 숫자가 내림차순으로 주어진다.

각 수열의 모든 수는 -32768 \sim 32767 이다.


Output

두 수열에서 각각 한 개의 수 뽑아 더한 수가 10,000을 만들 수 있으면 "YES"를 아니면 "NO"를 출력한다.


Example 

1

10000

1

0

2

5000

5000

2

6000

4000

1

20000

1

-10000

4

-175

19

19

10424

3

8951

-424

-788
YES

NO

YES

YES
You must sign in to write code.