물정수열

경기북과학고등학교에서는 물리, 정보, 수학 세 과목만 시험을 본다. 곧 졸업하는 래오는 학교에서 치른 $N$번의 시험 성적을 바탕으로 포트폴리오를 작성하려 한다. 래오는 성적이 지나치게 낮아 보이는 것도, 지나치게 높아 보이는 것도 원하지 않아서, 각 시험에서 세 과목 점수의 중앙값을 골라 순서대로 포트폴리오에 적는다.

래오는 포트폴리오에 적힌 성적이 점점 증가하기를 원한다. 같은 성적은 허용되지 않으며, 반드시 증가해야 한다. 현재 성적표로는 이 조건을 만족하지 못할 수 있으므로, 래오는 친구 지훈이의 도움을 받으려 한다. 지훈이는 각 시험마다 최대 한 과목의 점수를 원하는 점수로 바꿀 수 있다. 경기북과학고등학교의 시험 점수는 항상 음이 아닌 정수이므로, 바뀐 점수도 음이 아닌 정수여야 한다. 래오가 원하는 포트폴리오를 만들 수 있는지 판별하는 프로그램을 작성하라.

첫 번째 줄에 시험의 개수 $N$이 주어진다. ($1 \leq N \leq 200\,000$)

두 번째 줄에 각 시험의 물리 점수 $A_1, A_2, \cdots, A_N$이 공백으로 구분되어 순서대로 주어진다. ($0 \leq A_i \leq 2 \times 10^9$)

세 번째 줄에 각 시험의 정보 점수 $B_1, B_2, \cdots, B_N$이 공백으로 구분되어 순서대로 주어진다. ($0 \leq B_i \leq 2 \times 10^9$)

네 번째 줄에 각 시험의 수학 점수 $C_1, C_2, \cdots, C_N$이 공백으로 구분되어 순서대로 주어진다. ($0 \leq C_i \leq 2 \times 10^9$)

시험 점수는 모두 정수이다.

증가하는 포트폴리오를 만들 수 있다면 YES, 불가능하다면 NO를 출력한다.