Phúc là anh hai trong gia đình, dưới Phúc có một em trai. Một hôm đang ngồi giải bài tập lập trình thì em trai Phúc hỏi cậu một bài toán tiểu học. Được biết đề bài mô tả rằng trong một khu phố có ~N~ người dân, biết tổng số tuổi của mọi người trong khu phố đó là ~K~, đề hỏi rằng sau ~X~ năm thì tổng số tuổi của mọi người trong khu phố là bao nhiêu?. Vì đây là bài tập về nhà của em trai Phúc mà cậu thì lại đang bận nên các bạn hãy giúp Phúc giải nhé.

Input

• Một dòng duy nhất là 3 số nguyên ~N~, ~K~ và ~X~ ~(1 \le N,K,X \le 10^{8})~

Output

• Một dòng duy nhất là kết quả cần tìm

Scoring

• Không có giới hạn gì thêm

Mr.Hiếu là đội trưởng của một đội phi hành gia gồm nhiều đội nhỏ khác, trong một dự án ông cùng hạm đội của mình đã đáp đất lên hành tinh HBC2025. Ông liền cho các thành viên trong hạm đội của mình đi điều tra về địa hình của hành tinh này. Sau nhiều ngày thực hiện nhiệm vụ, các tiểu đội đã báo cáo lại hết cho Mr.Hiếu về các số liệu. Trong đó có một báo cáo về các núi rằng trên hành tinh HBC2025 có tất cả ~n~ ngọn núi với ngọn núi thứ ~i~ sẽ có chiều cao ~a_i~ tính từ mặt nước biển. Sau khi đã báo cáo hết số liệu về Trái Đất, ông thắc mắc rằng không biết tổng chiều cao của tất cả ngọn núi có thể chia đôi không nhỉ?. Em hãy giúp Mr.Hiếu giải đáp thắc mắc nhé.

Input

Dòng đầu tiên là số nguyên ~n~ ~(1 \le n \le 10^{6})~

Dòng thứ hai là ~n~ số nguyên ~a_1, a_2, a_3, ... , a_n~ ~(1 \le a_i \le 9*10^{18})~

Output

In ra YES nếu có thể và NO nếu không thể.

Scoring

• Subtask ~1~ (~50~%): ~1 \le a_i \le 10^9~ và ~ n \le 10^4~
• Subtask ~2~ (~50~%): Không có ràng buộc gì thêm

Ví dụ

Sample Input

2
1234125 4123512

Sample Output

NO

Cho ~n~ số nguyên, nhiệm vụ của bạn là báo cáo cho mỗi số nguyên số ước của nó.

Ví dụ, nếu ~𝑥=18~, câu trả lời đúng là ~6~ vì các ước của nó là ~1, 2, 3, 6, 9, 18~.

Input

Đọc từ file văn bản CNTDVS.INP có cấu trúc như sau:

• Dòng đầu tiên chứa số nguyên ~n~: Số lượng các số nguyên ~(1 \le n \le 10^5)~
• ~n~ dòng tiếp theo, mỗi dòng chứa một số nguyên ~𝑥~ ~(1 \le x \le 10^6)~

Output

• Ghi ra file văn bản CNTDVS.OUT với mỗi số nguyên, in ra số ước của nó.

Scoring

• Subtask ~1~ (~20~%): ~n \le 100~
• Subtask ~2~ (~40~%): ~x \le 10^5~
• Subtask ~3~ (~40~%): Không có ràng buộc gì thêm.

Ví dụ

Sample Input

3
16
17
18

Sample Output

5
2
6

Bạn được cho một mảng gồm ~N~ số nguyên và nhiệm vụ của bạn là tìm hai giá trị (tại các vị trí phân biệt) có tổng là ~X~.

Input

Đọc từ file văn bản STWOVAL.INP có cấu trúc như sau:

• Dòng đầu tiên chứa số nguyên ~N, X~ ~(1 \le N \le 2 * 10^5)~
• Dòng tiếp theo chứa ~n~ số nguyên ~a_1, a_2, a_3, a_4,..., a_N~ ~(1 \le X, a_i \le 10^9)~

Output

• Ghi ra file văn bản STWOVAL.OUT hai số nguyên là vị trí của các giá trị. Nếu có nhiều giải pháp, bạn có thể in bất kỳ giải pháp nào trong số đó. Nếu không có giải pháp nào, hãy in ra "IMPOSSIBLE".

Scoring

• Không có giới hạn gì thêm

Ví dụ

Sample Input

4 8
2 7 5 1

Sample Output

2 4