Cho dãy số A[] gồm có N phần tử, các phần tử trong mảng chỉ là 0 1 hoặc 2. Hãy sắp xếp các phần tử trong mảng theo thứ tự tăng dần.

Định dạng đầu vào: Dòng đầu tiên là số nguyên N. Dòng tiếp theo gồm N số nguyên A[i]

Ràng buộc: 1≤ N ≤ 10^7; 0 ≤ A[i] ≤ 2

Định dạng đầu ra: In ra mảng được sắp xếp tăng dần.

Input:

5
1 1 0 2 1

Output:

0 1 1 1 2

Cho mảng A[] gồm các số từ 0 đến 9. Nhiệm vụ của bạn là tìm tổng nhỏ nhất của hai số được tạo bởi các số trong mảng A. Chú ý, tất cả các số trong mảng A[] đều được sử dụng để tạo nên hai số. Chú ý nếu bạn tạo thành các số có số 0 đứng đầu thì bạn có thể loại bỏ các số 0 vô nghĩa đó.

Định dạng đầu vào: Dòng đầu tiên là số nguyên N. Dòng tiếp theo gồm N số nguyên A[i]

Ràng buộc: 1≤N≤30; 0≤A[i]≤9

Định dạng đầu ra: In ra kết quả của bài toán trên 1 dòng.

Input:

6
6 8 4 5 2 3

Output:

604

Cho HCN có cạnh song song trục tọa độ được xác định bởi góc dưới trái (x1, y1) và góc trên phải (x2, y2). Kiểm tra điểm M(x, y) nằm trong (hoặc trên cạnh) hay ngoài HCN.

Input: 6 số nguyên x1, y1, x2, y2, x, y.

Output: In ra YES hoặc NO.

Ví dụ:

Input:

0 0 5 5 2 3

Output:

YES

Cho đường tròn tâm I(xc, yc) bán kính R và điểm M(x, y). M nằm TRONG, TRÊN hay NGOÀI đường tròn? Input: 5 số nguyên xc, yc, R, x, y.

Output: In ra TRONG, TREN, hoặc NGOAI.

Ví dụ:

Input:

0 0 5 3 4

Output:

TREN

Nhân dịp kênh YouTube của HCN được 100 triệu subscribers, chủ kênh HCN giấu tên quyết định mở một cuộc giveaway lớn nhất trong lịch sử. Cụ thể, sẽ có n subscribers được chọn và mỗi subscriber này sẽ nhận được một mã số ai và một hộp quà có giá trị là bi (1≤i≤n).

Kênh YouTube HCN được thành lập để truyền tải những thông điệp nhân văn nên nhân dịp giveaway này, Chủ kênh đã lập quỹ giấu tên để mọi người có thể cùng giúp đỡ và tạo điều kiện cho những người có hoàn cảnh khó khăn. Chủ kênh định nghĩa một cặp subscribers là cặp "may mắn" nếu tổng giá trị hai mã số của cặp này lớn hơn tổng giá trị hai hộp quà mà cặp này đang sở hữu. Nói cách khác, cặp (i, j) (1 ≤ i, j ≤ n) là cặp "may mắn" nếu ai + aj > bi + bj. Với mỗi cặp "may mắn" mà chủ kênh tìm được, chủ kênh sẽ quyên góp 1 USD vào quỹ từ thiện giấu tên.

Hãy giúp chủ kênh tính số tiền mà anh ấy sẽ quyên góp vào quỹ từ thiện của mình.

Input:

• Dòng đầu tiên chứa số nguyên dương n (n ≥ 2);

• Dòng thứ hai chứa n số nguyên a1, a2,..., an (1 ≤ ai ≤ 10, 1 ≤ i ≤n);

• Dòng thứ ba chứa n số nguyên b1, b2,..., bn (1 ≤ bi ≤10°, 1 ≤i ≤n).

Output: In ra kết quả là số tiền (đơn vị USD) mà chủ kênh sẽ quyên góp vào quỹ giấu tên trong sự kiện giveaway này.

Input:

4
3 2 4 5
2 3 6 4

Output:

1

Giải thích: Cặp (1,4) là cặp subscribers "may mắn".

Input:

4
3 2 4 5
2 2 6 4

Output:

3

Giải thích: Các cặp (1,2), (1, 4), (2, 4) là các cặp subscribers "may mắn".

Cho số nguyên dương N. Hãy đếm xem có bao nhiêu cách phân tích N thành tổng của các số nguyên dương. Các cách hoán vị của nhau được tính là một cách (ví dụ 1+2 và 2+1 là giống nhau).

Dữ liệu vào:

Dòng 1: Số nguyên N (1 <= N <= 100).

Dữ liệu ra:

Số cách phân tích.

Ví dụ:

Input:

4

Output:

5