Cho hai số nguyên ~a~ và ~b~. Hãy liệt kê tất cả các cặp số ~(i, j)~ sao cho:

• ~a \le i < j \le b~
• ~i~ và ~j~ nguyên tố cùng nhau, tức là ~gcd(i, j) = 1~

Các cặp số cần được in theo thứ tự từ điển.

Input

Gồm một dòng chứa hai số nguyên ~a~ và ~b~.

Constraints

• ~2 \le a \le b \le 1000~

Output

In ra các cặp số ~(i, j)~ thỏa mãn, mỗi cặp trên một dòng, theo định dạng:

(i,j)

Sample Input 1

5 46

Sample Output 1

(5,6)
(5,7)
(5,8)
...
(45,46)