Cho một mảng A các số nguyên gồm N phần tử. Sắp xếp các phần tử trong mảng A theo tổng chữ số trong một phần tử tăng dần. Nếu 2 số có cùng tổng chữ số thì số nào nhỏ hơn in ra trước.

Ràng buộc: ~1 \leq N \leq 2.10^5~; ~1 \leq A[i] \leq 10^9~

input:

7
100 101 1 2 400 4 202

Output:

1 100 2 101 4 202 400

Tìm số Fibonacci thứ N sau khi chia dư kết quả cho 10^9 + 7

Đầu vào: Dòng duy nhất chứa số nguyên dương N

Ràng buộc: 1<=N<=10^10

Đầu ra: In ra đáp án của bài toán

Input:

58

Output:

286725742

Cho số nguyên dương N, nhiệm vụ của bạn là kiểm tra xem có thể viết N = a * b * c hay không, trong đó a, b, c là 3 số nguyên dương lớn hơn hoặc bằng 2 khác nhau.

Đầu vào: Dòng duy nhất chứa số nguyên dương N

Ràng buộc: 2 <= N <= 10^9

Đầu ra: In ra YES nếu có thể biểu diễn N dưới dạng tích của 3 số, ngược lại in ra NO

Input 01:

11

Output 01:

NO

Input 02:

24

Output 02:

YES