Một số nguyên không âm n được gọi là số may mắn nếu tổng các chữ số của n bằng 9 hoặc tổng các chữ số của n là số may mắn. Ví dụ các số 9, 108, 279 là các số may mắn, còn các số 19, 289 không phải là số may mắn.

Ràng buộc: N có không quá 1000 chữ số.

In ra YES nếu N là số may mắn, ngược lại in ra NO.

Input:

18

Output:

YES

Cho K truy vấn, bạn hãy đếm các số nguyên tố trong khoảng từ Left đến Right

Ràng buộc: ~1 \leq K \leq 10^4~; ~1 \leq L, R \leq 10^6~

Input:

9
3 17
1 11
2 18
1 15
4 15
4 18
4 17
2 12
4 20

Output:

6
5
7
6
4
5
5
5
6

Cho dãy số A gồm N phần tử là các số nguyên. Hãy tính tích lớn nhất của 2 hoặc 3 phần tử trong dãy.

Đầu vào: Dòng đầu tiên là N; Dòng thứ 2 là N phần tử của mảng A

Ràng buộc: 1<=N<=1000; 0<=abs(A[i])<=10^6

Đầu ra: In ra tích lớn nhất của 2 hoặc 3 phần tử trong mảng

Input:

5
-9 4 3 -3 1

Output:

108