Cho số nguyên dương N, bạn hãy phân tích thừa số nguyên tố theo các cách sau.

• Cách 1 : Chỉ in ra các thừa số nguyên tố khác nhau của N mỗi thừa số 1 lần

• Cách 2 : In ra các thừa số nguyên tố kèm theo số mũ

• Cách 3 : In ra các thừa số nguyên tố

Xem output mẫu để rõ hơn

Đầu vào

• Dòng duy nhất chứa số nguyên dương N

Giới hạn

2<=N<=10^6

Đầu ra

In ra 3 dòng theo yêu cầu

Ví dụ :

Input 01

120

Output 01

2 3 5
(2, 3) (3, 1) (5, 1)
2 x 2 x 2 x 3 x 5

Cho mảng A[] gồm N phần tử và nhiều truy vấn, mỗi truy vấn yêu cầu bạn đếm số lượng phần tử trong mảng là số nguyên tố trong đoạn chỉ số [L, R]

Đầu vào

Dòng 1 là N : số phần tử trong mảng

Dòng 2 là N số viết cách nhau 1 dấu cách

Dòng thứ 3 là số truy vấn Q

Q dòng tiếp theo mỗi dòng là 2 chỉ số L, R

Giới hạn

1≤N≤10^3

0≤A[i] ≤10^6

1<=Q<=10000

0<=L<=R < N

Đầu ra

Đối với truy vấn hãy in ra kết quả trên từng dòng

Ví dụ :

Input 01

6
1 2 1 2 3 1
2
2 3
0 5

Output 01

1
3

Cho xâu ký tự S, nhiệm vụ của bạn là nén các ký tự liền kề của S lại bằng gom các kí tự liền kề giống nhau và ghi số lần xuất hiện của ký tự đó vào sau.

Ví dụ S = aaabbbccccdzaa => a3b3c4d1z1a2.

Đầu vào

Dòng duy nhất chứa xâu S

Giới hạn

• 1<=len(S)<=10^6

• S chỉ bao gồm các kí tự in thường

Đầu ra

In ra xâu được nén

Ví dụ :

Input 01

aacducuucdcabczubduuubaaa

Output 01

a2c1d1u1c1u2c1d1c1a1b1c1z1u1b1d1u3b1a3

Cho ma trận vuông A[N][N]. Hãy in ra các số xuất hiện ở mọi hàng theo thứ tự từ bé đến lớn, mỗi giá trị xuất hiện chỉ liệt kê 1 lần.

Đầu vào

Dòng đầu tiên đưa vào N là cấp của ma trận A[N][N]

N dòng tiếp mỗi dòng gồm N số nguyên.

Giới hạn

1≤N≤100

0≤A[i][j]≤100000

Đầu ra

In ra các giá trị xuất hiện trên mọi dòng của ma trận, các số in cách nhau một dấu cách.

Nếu không tồn tại giá trị nào thỏa mãn in ra "NOT FOUND".

Ví dụ :

Input 01

4
1 2 2 3
2 1 2 4
1 4 5 2
2 2 3 1

Output 01

1 2

Giá trị độ đo thời gian được biểu diễn bởi ba thành phần: giờ, phút, giây. Xây dựng lớp Time với 3 thuộc tính giờ, phút, giây để giải quyết bài toán

Cho N giá trị thời gian, hãy sắp xếp danh sách theo thứ tự tăng dần.

Đầu vào

Dòng 1 là N

N dòng tiếp theo là 3 thành phần giờ, phút, giây

Giới hạn

N/A

Đầu ra

In ra danh sách đã sắp xếp theo thứ tự tăng dần.

Ví dụ :

Input 01

5
25 2 33
18 3 17
12 6 19
1 6 12
98 51 26

Output 01

1 6 12
12 6 19
18 3 17
25 2 33
98 51 26