만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

초콜릿

면접 대비

시간 제한2초메모리 제한256 MB

요약
각 질의에서 깨진 n×n 초콜릿의 왼쪽 조각과 오른쪽 조각을 겹치지 않게 맞붙여 원래 모양을 만들 수 있는지 판정한다.
난이도

쉬움10점 중 3점

유형
구현, 그리디, 배열
정답자
아직 제출이 없습니다

문제

Игнат에게 축제가 열렸다! 그래서 Игнат는 크기가 n×n 조각인 초콜릿을 선물로 받았다. 한창 신나게 놀던 중 그는 이 초콜릿을 탁자 위에 올려두고 잠시 잊고 있었다. 초콜릿을 가지러 돌아온 그는 끔찍한 일이 벌어졌다는 것을 깨달았다! 누군가 그의 초콜릿을 부러뜨린 것이다! 부러뜨린 것뿐만 아니라 몇 조각을 먹어버렸을 수도 있다. Игнат가 진실을 밝히도록 도와주자: 누군가 그의 초콜릿을 먹었는가?

부서진 초콜릿은 왼쪽과 오른쪽 두 반쪽으로 이루어져 있다. 왼쪽 반쪽은 왼쪽 가장자리에 맞춰져 있고, 오른쪽 반쪽은 오른쪽 가장자리에 맞춰져 있다. 각 반쪽은 n개의 행으로 이루어져 있다. 왼쪽 반쪽의 i번째 행에는 li개의 조각이, 오른쪽 반쪽의 i번째 행에는 ri개의 조각이 있다. Игнат는 왼쪽과 오른쪽 반쪽을 탁자에서 들어 올리거나 뒤집지 않고 n×n 크기의 온전한 초콜릿으로 맞출 수 있으면 아무도 초콜릿을 먹지 않았다고 생각한다.

그림에는 예제의 처음 두 질의에 대한 초콜릿이 나와 있다.

입력

입력에는 여러 질의가 주어진다. 첫째 줄에는 답해야 하는 질의의 수 t (1 ≤ t ≤ 100)가 주어진다.

다음으로 각 질의가 한 줄씩 주어지며, 형식은 다음과 같다: 먼저 n (2 ≤ n ≤ 100)은 초콜릿의 크기이고, 이어서 n쌍의 수 l1 r1, l2 r2, ..., ln rn (1 ≤ li, ri < n, li + ri ≤ n)가 주어진다. 모든 수는 정수이다.

출력

각 질의마다 한 줄에 누군가 초콜릿을 먹었다면 «yes»를, 그렇지 않다면 «no»를 출력한다.

예제1

  1. 예제 1

    입력
    3
    3 2 1 1 2 2 1
    3 1 1 1 1 2 1
    3 1 1 1 1 1 1
    
    예상 출력
    no
    yes
    yes