Hai đường thẳng song song

View as PDF

Time limit: 1.0s , Memory limit: 256M , Points: 1 (partial)

Sau buổi học về phương pháp tọa độ trong mặt phẳng, thầy giáo yêu cầu cpikachu vận dụng kiến thức đã học để xác định trong số n đường thẳng được cho trước, có hai đường thẳng nào song song với nhau hay không. Tuy nhiên, do phần kiến thức được học khá khó hiểu đối với cpikachu nên cậu ấy không thể hoàn thành yêu cầu của thầy giáo. Hãy giúp đỡ cpikachu bằng cách viết chương trình giúp cậu ấy giải quyết bài toán trên, biết rằng các đường thẳng đều có dạng y = a * x + b và đã được thầy giáo sắp xếp theo thứ tự không giảm theo a.

Input

  • Dòng đầu chứa số nguyên dương n là số đường thẳng được cho (2\le n \le 10^5).
  • Dòng thứ i trong số n dòng tiếp theo chứa hai số nguyên a_ib_i thể hiện đường thẳng y=a_i * x+b_i\ (|a_i|,|b_i| \le 10^{12}).

Output

  • Nếu có hai đường thẳng song song trong n đường thẳng đã cho, in ra hai dòng: dòng đầu in chữ YES, dòng thứ hai in ra hai số nguyên cách nhau bởi khoảng trắng là vị trí của hai đường thẳng song song với nhau xuất hiện đầu tiên, các vị trí được in theo thứ tự từ bé đến lớn. Ngược lại, in ra duy nhất chữ NO.

Samples

Sample Input 1
3
1 4
2 6
2 5
Sample Output 1
YES
2 3
Sample Input 2
2
3 5
4 7
Sample Output 2
NO

Comments