FJ có con bò , được đánh số từ . Các con bò sẽ xếp thành một hàng theo thứ tự số hiệu (có thể có nhiều con bò ở cùng một vị trí). Nói cách khác, giả sử con bò số nằm tại vị trí , thì .
Một số con bò là bạn tốt của nhau, chúng hy vọng khoảng cách giữa chúng nhỏ hơn hoặc bằng một số nhất định. Một số con bò là kẻ thù, chúng hy vọng khoảng cách giữa chúng lớn hơn hoặc bằng một số nhất định.
Cho cặp bạn tốt cùng khoảng cách tối đa mong muốn giữa chúng, và cặp kẻ thù cùng khoảng cách tối thiểu mong muốn giữa chúng .
Hãy tính: Nếu thỏa mãn tất cả các điều kiện trên, khoảng cách lớn nhất giữa con bò số và con bò số () là bao nhiêu.
Dữ liệu:
Dòng đầu tiên: Ba số nguyên , cách nhau bởi dấu cách.
dòng tiếp theo (từ dòng 2 đến ): Mỗi dòng gồm ba số nguyên , cách nhau bởi dấu cách, biểu thị .
dòng tiếp theo (từ dòng đến ): Mỗi dòng gồm ba số nguyên , cách nhau bởi dấu cách, biểu thị .
Đảm bảo .
Kết quả:
Một dòng chứa một số nguyên.
Nếu không có phương án hợp lệ, xuất .
Nếu có phương án hợp lệ nhưng khoảng cách giữa bò số và bò số có thể lớn vô hạn, xuất .
Ngược lại, xuất khoảng cách lớn nhất giữa con bò số và con bò số .
