Xét hai tam giác vuông, tam giác thứ nhất có độ dài hai cạnh góc vuông tương ứng là \(a_1,b_1,\) tam giác thứ hai có độ dài hai cạnh góc vuông tương ứng là \(a_2,b_2\). Hãy kiểm tra xem hai tam giác vuông đó có đồng dạng hay không?

Input

• Vào từ thiết bị vào chuẩn gồm hai dòng, dòng thứ nhất chứa hai số nguyên dương \(a_1,b_1\), dòng thứ hai chứa hai số nguyên dương \(a_2,b_2\).

Output

• Ghi ra thiết bị ra chuẩn thông báo YES nếu hai tam giác đồng dạng, NO trong trường hợp ngược lại.

Scoring

• Subtask \(1\) (\(50\%\) số điểm): độ dài các cạnh không vượt quá \(10^3\);
• Subtask \(2\) (\(50\%\) số điểm): độ dài các cạnh không vượt quá \(10^{18}\).

Example

1 2 
10 20

YES

1 3 
10 20 

NO

Cho mảng \(A\) gồm \(N\) số nguyên dương.

Yêu cầu: Hãy in ra tổng tất cả các cặp \((A_i \times A_j)\) với mọi cặp \((i,j)\) thỏa mãn \(1\le i < j\le N\) , chia lấy dư cho \(({10}^9+7)\). Hay nói cách khác: tổng tất cả các cặp tích của mảng.

Input

• Dòng đầu tiên nhập số nguyên dương \(N\) \((2\le N\le2\times{10}^5)\).
• Dòng còn lại nhập \(N\) số tiếp theo – là các phần tử của mảng \((1\le A_i\le{10}^9)\).

Output

• In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài sau khi chia lấy dư cho \(({10}^9+7)\).

Scoring

• Subtask \(1\) (\(50\%\) số điểm): Có \(N\le{10}^3\).
• Subtask \(2\) (\(50\%\) số điểm): Không có ràng buộc gì thêm.

Example

3
1 2 3

11