Hai số nguyên dương được coi là có "cùng chữ ký" nếu chúng có tập hợp các ước số nguyên tố hoàn toàn giống nhau (không tính số mũ). Ví dụ 12 (2^2 * 3) và 18 (2 * 3^2) có cùng chữ ký. Cho Q truy vấn, mỗi truy vấn gồm 2 số nguyên A và B, hãy kiểm tra xem chúng có cùng chữ ký không.

Input:

Dòng 1: Q (1 <= Q <= 10^5).

Q dòng tiếp theo: Mỗi dòng 2 số nguyên A, B (2 <= A, B <= 10^6).

Output: In ra Q dòng, YES nếu cùng chữ ký, NO nếu khác.

Ví dụ:

Input:

2
12 18
10 15

Output:

YES
NO

(Giải thích: 10 có ước nguyên tố 2, 5. Còn 15 có ước nguyên tố 3, 5).

Một hàng rào được ghép từ N tấm ván hình chữ nhật xếp sát nhau. Tấm ván thứ i có chiều rộng là 1 và chiều cao là H_i. Hội học sinh muốn dán một tấm áp phích hình chữ nhật lớn nhất có thể lên hàng rào này (tấm áp phích phải đặt thẳng đứng và không được thò ra ngoài hàng rào). Hãy tìm diện tích lớn nhất của tấm áp phích đó.

Input:

Dòng 1: N (1 <= N <= 10^5).

Dòng 2: N số nguyên Hi (1 <= Hi <= 10^9).

Output: Diện tích áp phích lớn nhất.

Ví dụ:

Input:

6
2 1 5 6 2 3

Output:

10

(Giải thích: Dán áp phích từ tấm ván 3 đến 4 (cao 5 và 6). Lấy chiều cao chung là 5, chiều rộng là 2. Diện tích = 5 * 2 = 10).

Bản đồ bề mặt sao Hỏa là một ma trận N x M chỉ gồm các số 0 và 1 (1 là đất bằng phẳng, 0 là địa hình gồ ghề). Robot thăm dò cần tìm một khu vực hình vuông có kích thước lớn nhất toàn các số 1 để làm trạm đỗ cho trực thăng hạ cánh. Hãy in ra diện tích của hình vuông lớn nhất đó.

Input:

Dòng 1: N, M (1 <= N, M <= 1000).

N dòng tiếp theo: Mỗi dòng M số nguyên 0 hoặc 1 (phân cách bởi khoảng trắng).

Output: Diện tích hình vuông lớn nhất.

Ví dụ:

Input:

4 5
1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0

Output:

4

(Giải thích: Hình vuông kích thước 2x2 ở dòng 2,3 và cột 3,4).

Gần đây Polycarp nhận thấy rằng một số nút trên bàn phím của anh ta bị trục trặc. Để đơn giản, chúng tôi giả định rằng bàn phím của Polycarp chứa 26 nút (một nút cho mỗi chữ cái trong bảng chữ cái Latinh). Mỗi nút đều hoạt động tốt hoặc trục trặc. Để kiểm tra các nút nào cần thay thế, Polycarp nhấn một số nút theo trình tự và một chuỗi s xuất hiện trên màn hình. Khi Polycarp nhấn nút có ký tự c, một trong những sự kiện sau đã xảy ra: nếu nút hoạt động chính xác, một ký tự c xuất hiện ở cuối chuỗi Polycarp đang gõ; nếu nút bị trục trặc, hai ký tự c xuất hiện ở cuối chuỗi.

Ví dụ: giả sử các nút tương ứng với các ký tự a và c hoạt động chính xác và nút tương ứng với b bị trục trặc. Nếu Polycarp nhấn các nút theo thứ tự a, b, a, c, a, b, a, thì chuỗi anh ta đang gõ thay đổi như sau: a → abb → abba → abbac → abbaca → abbacabb → abbacabba. Bạn được cung cấp một chuỗi s xuất hiện trên màn hình sau khi Polycarp nhấn một số nút. Giúp Polycarp xác định nút nào đang hoạt động chính xác (chắc chắn, chuỗi này không thể xuất hiện trên màn hình nếu bất kỳ nút nào trong số này bị trục trặc). Bạn có thể cho rằng các nút không bắt đầu gặp trục trặc khi Polycarp gõ chuỗi: mỗi nút hoạt động chính xác trong toàn bộ quá trình hoặc trục trặc trong toàn bộ quá trình.

Đầu vào:

• Dòng đầu tiên chứa một số nguyên t (1≤t≤100) - số lượng trường hợp kiểm tra trong đầu vào.
• Sau đó các trường hợp kiểm tra làm theo. Mỗi trường hợp kiểm tra được đại diện bởi một dòng chứa một chuỗi s bao gồm không ít hơn 1 và không quá 500 chữ cái Latinh viết thường.

Đầu ra: Đối với mỗi trường hợp thử nghiệm, in một dòng có chứa độ phân giải chuỗi. chuỗi phải chứa tất cả các ký tự tương ứng với các nút hoạt động chính xác theo thứ tự bảng chữ cái, không có bất kỳ dấu cách hoặc lặp lại. Nếu tất cả các nút có thể gặp trục trặc, độ phân giải sẽ trống.

Input:

4
a
zzaaz
ccff
cbddbb

Output:

a
z

bc