문제 설명
두 개의 카드 슬롯이 있다. 각 카드 슬롯에는 각각 \(N\)개와 \(M\)개의 서로 다른 숫자가 적힌 카드가 들어 있다.
즉 첫 번째 카드 슬롯에 \(A_1, A_2, ... , A_N\)의 카드가 있으며,
두 번째 카드 슬롯에는 \(B_1, B_2, ... , B_M\)의 카드가 있다.
각 카드의 숫자는 정수이다.
첫 번째 카드 슬롯과 두 번째 카드 슬롯에서 각각 한장씩 카드를 뽑았을 때 그 카드의 합이 \(K\)가 되는 방법이 존재 하는지 확인하는 프로그램을 작성해보자.
즉 첫 번째 카드 슬롯에 \(A_1, A_2, ... , A_N\)의 카드가 있으며,
두 번째 카드 슬롯에는 \(B_1, B_2, ... , B_M\)의 카드가 있다.
각 카드의 숫자는 정수이다.
첫 번째 카드 슬롯과 두 번째 카드 슬롯에서 각각 한장씩 카드를 뽑았을 때 그 카드의 합이 \(K\)가 되는 방법이 존재 하는지 확인하는 프로그램을 작성해보자.
입력 설명
첫 번째 줄에 \(N, M, K\) 가 공백으로 구분되어 입력된다.
\(1 \le N, M \le 1000\)
\(2 \le K \le 20000\)
두 번째 줄에는 첫 번째 카드 슬롯의 카드에 적힌 숫자 \(A_1, A_2, ... , A_N\)가 공백으로 구분되어 입력된다.
두 번째 줄에는 두 번째 카드 슬롯의 카드에 적힌 숫자\(B_1, B_2, ... , B_M\)가 공백으로 구분되어 입력된다.
\(1 \le A_1, A_2, ... , A_N, B_1, B_2, ... , B_M \le 10000\)
\(2 \le K \le 20000\)
두 번째 줄에는 첫 번째 카드 슬롯의 카드에 적힌 숫자 \(A_1, A_2, ... , A_N\)가 공백으로 구분되어 입력된다.
두 번째 줄에는 두 번째 카드 슬롯의 카드에 적힌 숫자\(B_1, B_2, ... , B_M\)가 공백으로 구분되어 입력된다.
\(1 \le A_1, A_2, ... , A_N, B_1, B_2, ... , B_M \le 10000\)
출력 설명
각 카드 슬롯에서 뽑은 숫자의 합이 \(K\)가 되는 경우가 있다면 'Yes'를 출력하고 그렇지 않으면 'No'를 출력한다.
입력 예시 Copy
3 5 100
2 39 10
48 39 20 89 61
출력 예시 Copy
Yes