Emma has just graduated high school

Emma has just graduated high school and it is the custom for the new graduates to throw parties for

themselves and invite everyone in school to attend. Naturally, Emma wishes to attend as many parties

as possible. This is not such a problem on a weekday since usually there are only two or three parties

in the evening. But, Saturdays are packed! Typically some parties start at 8 AM (breakfast is served)

while others might end at midnight (much to the annoyance of the neighbors). Emma naturally wants

to know how many parties she can attend.

Each party has a starting and stopping time, which are on the hour. These are listed via a 24-hour

clock. For example, a party might start at 10 AM (10) and end at 2 PM (14). The earliest a party can

start is 8 AM (8) and the latest it can end is midnight (24). In order not to be rude, Emma stays at

each party at least one half hour and will consider traveling time between parties to be instantaneous.

If there are times during the day when there are no parties to attend, she’ll simply go home and rest.

Input

There will be multiple test cases. Each test case starts with a line containing an integer p (≤ 100)

indicating the number of parties on the given day. (A value of p = 0 indicates end of input.) The

following p lines are each of the form s e, both integers where 8 ≤ s < e ≤ 24, indicating a party that

starts at time s and ends at time e. Note there may be multiple parties with the same starting and

ending time.

Output

For each input set output a line of the form

On day d Emma can attend as many as n parties.

where you determine the value of n and d is the number of the test case starting at 1.

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

Emma vừa tốt nghiệp trường trung học và nó là tùy chỉnh cho các sinh viên tốt nghiệp mới để ném bên chomình và mời tất cả mọi người trong trường để tham dự. Đương nhiên, Emma mong muốn tham dự như nhiều bêncàng tốt. Đây không phải là một vấn đề trên một ngày trong tuần kể từ khi thường có những chỉ có hai hoặc ba bênvào buổi tối. Nhưng, thứ bảy được đóng gói! Thông thường một số các bên bắt đầu lúc 08 (Bữa sáng được phục vụ)trong khi những người khác có thể kết thúc lúc nửa đêm (nhiều để ít phiền toái của những người hàng xóm). Emma tự nhiên muốnđể biết bao nhiêu bên cô ấy có thể tham dự.Mỗi bên có một thời gian bắt đầu và dừng, đó là ngày giờ. Chúng được liệt kê qua 24 giờđồng hồ. Ví dụ, một bên có thể bắt đầu lúc 10 (10) và kết thúc lúc 02 (14). Việc đầu tiên một bên có thểbắt đầu là 8 (8) và mới nhất mà nó có thể kết thúc là nửa đêm (24). Để không được thô lỗ, Emma được tạimỗi bên tối thiểu một nửa giờ và sẽ xem xét việc đi du lịch thời gian giữa bên phải ngay lập tức.Nếu có những lần trong ngày khi không có không có bên để tham dự, nó chỉ đơn giản là sẽ về nhà và phần còn lại.Đầu vàoSẽ có nhiều trường hợp kiểm tra. Mỗi trường hợp thử nghiệm bắt đầu với một dòng có chứa một số nguyên p (≤ 100)chỉ ra số lượng bên trong ngày nhất định. (Một giá trị của p = 0 cho biết cuối đầu vào.) Cácsau p dòng là mỗi hình thức s e, cả hai số nguyên, nơi 8 ≤ s < e ≤ 24, chỉ ra một bên màbắt đầu từ thời gian và kết thúc tại thời gian e. lưu ý có thể có nhiều bên với cùng bắt đầu vàthời gian kết thúc.Đầu raCho mỗi tập hợp đầu vào đầu ra một dòng của các hình thứcVào ngày d Emma có thể tham dự bao nhiêu là n bên.nơi mà bạn xác định giá trị của n và d là số lượng trường hợp thử nghiệm bắt đầu lúc 1.

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

Emma vừa tốt nghiệp trung học và nó là tùy chỉnh cho các sinh viên tốt nghiệp mới để ném các bên cho chính mình và mời tất cả mọi người trong trường để đi học. Đương nhiên, Emma muốn tham dự như nhiều đảng càng tốt. Đây không phải là như vậy một vấn đề trên một ngày trong tuần vì thường chỉ có hai hoặc ba bên vào buổi tối. Nhưng, thứ bảy, được đóng gói! Điển hình một số đảng phái bắt đầu từ 08:00 (ăn sáng được phục vụ) trong khi những người khác có thể kết thúc vào lúc nửa đêm (nhiều đến sự phiền toái khi những người hàng xóm). Emma tự nhiên muốn biết có bao nhiêu bên cô ấy có thể tham dự. Mỗi bên có một khởi động và dừng thời gian, đó là vào ngày giờ. Chúng được liệt kê qua 24 giờ đồng hồ. Ví dụ, một bên có thể bắt đầu từ 10:00 (10) và kết thúc vào lúc 2:00 (14). Sớm nhất một bên có thể bắt đầu là 8:00 (8) và mới nhất là nó có thể kết thúc lúc nửa đêm (24). Để không được thô lỗ, Emma vẫn ở mỗi bên ít nhất là một giờ rưỡi và sẽ xem xét thời gian giữa các bên đi du lịch là tức thời. Nếu có lần trong ngày khi không có bên tham dự, cô sẽ chỉ đơn giản là về nhà và phần còn lại. Input Sẽ có nhiều trường hợp thử nghiệm. Mỗi trường hợp thử nghiệm bắt đầu với một dòng chứa một số nguyên p (≤ 100) cho thấy số lượng các bên vào ngày nhất định. (Một giá trị của p = 0 chỉ cuối đầu vào.) Các dòng p sau là mỗi hình thức se, cả hai số nguyên nơi 8 ≤ s <e ≤ 24, chỉ ra một bên mà bắt đầu vào thời điểm s và kết thúc lúc e. Lưu ý có thể có nhiều bên với đầu giống nhau và thời gian kết thúc. Output Với mỗi đầu vào thiết lập ra một dòng của các hình thức Vào ngày d Emma có thể tham dự nhiều như n bên. Nơi bạn xác định giá trị của n và d là số các trường hợp thử nghiệm bắt đầu từ 1.