Cho \(N\) số nguyên , số thứ \(i\) là \(A_i\) .

• Dãy A được cho là "pairwise poinst_prime" khi \(GCD(A_i,A_j) = 1\) với mọi cặp \((i,j)\) và \(1 \le i \le j \le N\)
• Dãy A được cho là "setwise poinst_prime" khi \(GCD(A_1,A_2,...,A_N) = 1.\)
• Trường hợp còn lại lại là "not points_prime" khi không thuộc 2 trường hợp trên .

Yêu cầu :

• Hãy kiểm tra dãy thuộc một trong 3 trường hợp trên

Input :

• Dòng đầu tiên gồm số nguyên dương \(N\) . \((1 \le N \le 10^6)\)
• Dòng thứ 2 là dãy số nguyên dương \(A_1,A_2,...,A_N\) . \((1 \le A_i \le 10^6)\)

Output :

• Gồm 1 dòng kí tự duy nhất là một trong ba trường hợp trên .

Scoring :

• Subtask \(1\) (\(40\%\) số điểm): \(N \le 10^3\)
• Subtask \(2\) (\(60\%\) số điểm): không có ràng buộc gì thêm .

Example

3 
3 4 5

pairwise poinst_prime

3 
6 10 15

setwise poinst_prime