Cho số nguyên dương N, bạn hãy liệt kê các ước số là nguyên tố của N theo thứ tự giảm dần.

Đầu vào

• Số nguyên N

Giới hạn

• 2≤N≤10^12

Đầu ra

• In ra các ước nguyên tố của N giảm dần, mỗi số cách nhau 1 dấu cách.

Ví dụ :

Input 01

60

Output 01

5 3 2

Input 02

17

Output 02

17

3 cạnh a, b, c có thể hình thành một tam giác nếu 3 cạnh này đều là số nguyên dương và thỏa mãn bất đẳng thức tam giác tức là tổng 2 cạnh luôn lớn hơn cạnh còn lại. Cho một mảng số nguyên A[] gồm N phần tử, bạn hãy xác định xem trong mảng A[] có bao nhiêu bộ số A[i], A[j], A[k] có thể tạo thành 3 cạnh của một tam giác.

Ví dụ A[] = [1, 6, 7, 9, 2] thì có thể tạo thành các bộ 3 số (6, 7, 9), (2, 6, 7)

Đầu vào

• Dòng 1 là N : số lượng phần tử trong mảng A[]

• Dòng 2 là các phần tử trong mảng A[]

Giới hạn

• 1<=N<=10^4

• 10^3<=A[i]<=10^3

Đầu ra

• In ra số bộ 3 thỏa mãn

Ví dụ :

Input 01

5
1 6 7 9 2

Output 01

2

Cho một bảng số Sudoku cỡ 9 x 9, bạn hãy kiểm tra xem bảng số này có hợp lệ hay không.

Một bảng số Sudoku hợp lệ nếu mỗi dòng, mỗi cột, mỗi hình vuông cỡ 3x3 chỉ chứa các số từ 1 tới 9 mỗi số đúng 1 lần.

Tuy nhiên bảng số được cho có thể chưa hoàn chỉnh và những ô còn trống sẽ được điền số 0, cũng sẽ có các bảng đã được điền hoàn chỉnh.

Bạn hãy kiểm tra xem bảng số Sudoku được cung cấp có hợp lệ hay không, nếu có hãy in 28tech, ngược lại hãy in ra 29tech.

Đầu vào

• Gồm 9 dòng, mỗi dòng gồm 9 số

Giới hạn

• Các số trong bảng số đều là số nguyên từ 0 tới 9.

Đầu ra

• In ra 28tech hoặc 29tech

Ví dụ :

Input 01

0 4 0 0 0 0 1 7 9
0 0 2 0 0 8 0 5 4
0 0 6 0 0 5 0 0 8
0 0 0 0 1 0 0 3 2
0 2 0 4 0 9 0 6 0
5 1 0 0 3 0 0 0 0
8 0 0 3 0 0 6 0 0
4 5 0 7 0 0 2 0 0
9 3 1 0 0 0 0 4 0

Output 01

28tech

Cho xâu ký tự S bạn hãy mã hóa xâu S theo mật mã Ceasar, mật mã Ceasar sẽ dịch ký tự hiện tại về sau k vị trí, ví dụ với k = 3 thì xâu ban đầu abcdef sẽ được mã hóa thành defghi. Nhiệm vụ của bạn là hãy in ra dạng mã hóa của xâu ký tự S. Tuy nhiên bạn chỉ cần mã hóa chữ cái in hoa hoặc in thường trong xâu S, còn các ký tự còn lại sẽ được giữ nguyên.

Đầu vào

• Dòng 1 là n : Số lượng ký tự trong xâu S

• Dòng 2 chứa xâu S bao gồm các ký tự là chữ cái, hoặc các ký tự đặc biệt.

• Dòng 3 chứa số nguyên k

Giới hạn

• 1<=n<=1000

• 1<=k<=100

Đầu ra

• In ra xâu S sau khi mã hóa.

Ví dụ :

Input 01

13
28tech.com.vn
5

Output 01

28yjhm.htr.as

Cho danh sách sinh viên, mỗi sinh viên gồm các thông tin

• Mã sinh viên

• Họ Tên

• Ngày Sinh

• Lớp

• Điểm gpa

Bạn hãy sắp xếp danh sách sinh viên này từ già tới trẻ, nếu có 2 sinh viên có cùng ngày sinh thì sắp xếp theo mã sinh viên tăng dần về từ điển.

Thông tin về tên và ngày sinh cần được chuẩn hóa về dạng chuẩn.

Đầu vào

Dòng 1 là N : số lượng sinh viên trong danh sách

5*N dòng tiêp theo mô tả thông tin của sinh viên, mỗi sinh viên gồm 5 dòng thông tin : mã, họ tên, ngày sinh, lớp, gpa

Giới hạn

1<=N<=1000

Đầu ra

In ra thông tin các sinh viên sau khi sắp xếp, gpa được in 2 số sau dấu phẩy.

Ví dụ :

Input 01

5
SV0001
NguYEN NGOc Dat
19/11/2001
CNTT1
3.80
SV0002
PhAM HOng LiNH
4/2/2000
DTVT1
3.80
SV0003
NguYEN Anh NHUng
2/4/2001
DTVT1
3.80
SV0004
LE HOng Dat
19/4/1998
CNTT1
3.10
SV0005
LE Anh Dat
25/12/2001
KHMT1
2.60

Output 01

SV0004 Le Hong Dat 19/04/1998 CNTT1 3.10
SV0002 Pham Hong Linh 04/02/2000 DTVT1 3.80
SV0003 Nguyen Anh Nhung 02/04/2001 DTVT1 3.80
SV0001 Nguyen Ngoc Dat 19/11/2001 CNTT1 3.80
SV0005 Le Anh Dat 25/12/2001 KHMT1 2.60