Now that the wicked is punished, th

Now that the wicked is punished, there is still work to do. For example, the ground needs to seal itself
up. (Otherwise, good people will accidentally fall into Hell, which is not good.)
The ground swallowed Don Giovanni by collapsing: Part of the ground collapsed–fell off to Hell–and
this created a gap that swallowed Don Giovanni. The only way the ground can be fixed is by sliding
landmasses to close up the gap. Here is an example. The left diagram shows the ground with a ravine.
Assume that the ground extends infinitely to the north and to the south, and there are seams on
the east and west ends; so the northern block can slide southward, and the southern block can slide
northward. The right diagram shows the gap closed.
Here is another example. The ravine in the left diagram cannot be closed perfectly by sliding the
ground northward and southward. The right diagram shows the result of the best effort: there is still
a hole.
Write a program to determine if the gap can be closed. The ground is a grid with rows (a row runs
east-west) and columns (a column runs north-south). Holes are cells on the grid, and the gap consists
of holes.
Input
The input begins with a single positive integer on a line by itself indicating the number of the cases
following, each of them as described below. This line is followed by a blank line, and there is also a
blank line between two consecutive inputs.
The first line contains the number of columns W of the ground to be considered. Then W lines
follow, specifying the boundary of the gap by columns: a line represents a column, and the order of
the lines follows the east-to-west order. Each line contains y1, the north-most row of the gap in this
column, and y2, the south-most row of the gap in this column. Row numbers are integers between -100
and 100 inclusive.
The input specifies a valid gap: the holes separate the ground into exactly a northern block and a
southern block. There are no holes embedded inside a block. There are no islands.
Note: The sample input below corresponds to the first diagram.
Output
For each test case, the output must follow the description below. The outputs of two consecutive cases
will be separated by a blank line.
Output the line
yes
if the gap can be closed by sliding blocks north and south; and
no
otherwise.
Sample Input
1
5
2 1
0 -1
1 0
1 0
2 1
Sample Output
yes

Kết quả (Việt) 1:

Bây giờ mà sự xấu xa trừng phạt, vẫn còn việc phải làm. Ví dụ, mặt đất cần phải đóng dấu chính nólên. (Nếu không, người tốt sẽ vô tình rơi vào địa ngục, mà không phải là tốt.)Mặt đất nuốt Don Giovanni bởi sụp đổ: một phần của mặt đất sụp đổ-giảm vào địa ngục- vàĐiều này tạo ra một khoảng cách nuốt Don Giovanni. Cách duy nhất mặt đất có thể được cố định là bằng cách trượtnhững bằng để đóng khoảng cách. Đây là một ví dụ. Sơ đồ bên trái cho thấy mặt đất với một khe núi.Giả sử rằng mặt đất kéo dài vô hạn về phía Bắc và phía Nam, và có đường nối trênphía đông và phía tây kết thúc; do đó, khối miền bắc có thể trượt về phía Nam, và các khối phía Nam có thể trượtvề phía bắc. Biểu đồ bên phải cho thấy khoảng cách đóng cửa.Đây là một ví dụ khác. Khe núi trong sơ đồ bên trái không thể được đóng hoàn toàn bằng cách trượt cácđất về phía Bắc và về phía Nam. Biểu đồ bên phải cho thấy kết quả của những nỗ lực tốt nhất: vẫn cònmột lỗ.Viết một chương trình để xác định nếu khoảng cách có thể được đóng lại. Mặt đất là một mạng lưới với hàng (một hàng chạyĐông-Tây) và cột (một cột chạy Bắc-Nam). Lỗ là các tế bào trên lưới điện, và bao gồm khoảng cáchcác lỗ.Đầu vàoĐầu vào bắt đầu với một số nguyên dương duy nhất trên một dòng của chính nó cho thấy số lượng các trường hợpsau mỗi người trong số họ như mô tả dưới đây. Dòng này được theo sau bởi một dòng trống, và đó cũng là mộtdòng trống giữa hai liên tiếp đầu hàng vào.Dòng đầu tiên có số lượng các cột W của mặt đất để được xem xét. Sau đó W dòngfollow, specifying the boundary of the gap by columns: a line represents a column, and the order ofthe lines follows the east-to-west order. Each line contains y1, the north-most row of the gap in thiscolumn, and y2, the south-most row of the gap in this column. Row numbers are integers between -100and 100 inclusive.The input specifies a valid gap: the holes separate the ground into exactly a northern block and asouthern block. There are no holes embedded inside a block. There are no islands.Note: The sample input below corresponds to the first diagram.OutputFor each test case, the output must follow the description below. The outputs of two consecutive caseswill be separated by a blank line.Output the lineyesif the gap can be closed by sliding blocks north and south; andnootherwise.Sample Input152 10 -11 01 02 1Sample Outputyes