Một đoạn đường AB có độ dài . Có người xuất phát từ điểm A và đi đến điểm B. Người thứ xuất phát vào thời điểm và đi với vận tốc . Giả sử rằng không có hai người nào cùng xuất phát tại cùng một thời điểm và cũng không có hai người nào đến đích cùng một thời điểm.
Người thứ và người thứ sẽ gặp nhau trên đường và sẽ kết bạn với nhau, cụ thể người thứ và người thứ sẽ kết bạn với nhau nếu và .
Yêu cầu: Tìm một nhóm bạn lớn nhất mà hai người trong nhóm đều là bạn của nhau.
Dữ liệu vào:
Dòng đầu gồm hai số
dòng tiếp theo, mỗi dòng mô tả thông tin của người thứ gồm hai số .
