정수 과 길이가 인 수열 , , , 이 있다. slow09는 다음 조건들을 만족시키는 수열 쌍 가 존재하는지 궁금해졌다.
, , , 는 각각 의 길이, 의 길이, 정수 집합, 실수 집합을 의미한다.
일 때, 번째 조건은 가 아래로 볼록하여야 함을, 번째 조건은 가 위로 볼록하여야 함을 의미한다. slow09를 위해 수열 쌍 의 존재를 확인하는 프로그램을 만들어주자.
첫 번째 줄에 이 공백으로 구분되어 주어진다.
두 번째 줄에 이 공백으로 구분되어 주어진다.
세 번째 줄에 이 공백으로 구분되어 주어진다.
네 번째 줄에 이 공백으로 구분되어 주어진다.
다섯 번째 줄에 이 공백으로 구분되어 주어진다.
입력으로 주어지는 수는 모두 정수이다.
첫 번째 줄에 수열 쌍 가 존재한다면 , 존재하지 않는다면 를 출력한다.
출력의 대소문자는 구분하지 않는다. 예를 들어, , , , 는 모두 정답으로 인정된다.