An soạn thảo văn bản chỉ gồm các chữ cái Latin không dấu sau đó lưu lại. Sau vài ngày mở ra thì An phát hiện văn bản đã soạn không còn nguyên vẹn do virus hoặc nguyên nhân nào đó. Lỗi bị chèn vào là các kí tự đặc biệt khác (không phải chữ cái Latin), An rất tiếc công nên đã xóa các ký tự bị chèn vào theo cách thủ công nên mất thời gian, dễ nhầm lẫn. An được biết trong tin học lập trình có thể thực hiện việc này rất nhanh và chính xác.

Em hãy giúp An phục hồi lại văn bản ban đầu.

Input

Gồm một dòng chứa xâu ~S~ cần phục hồi (độ dài xâu không quá ~255~ ký tự gồm các chữ cái Latin, chữ số, dấu cách trống và ký tự đặc biệt).

Output

Gồm một dòng, in ra xâu đã phục hồi.

Sample Input 1

Ky thi$ %23H]oc Sinh gioi

Sample Output 1

KythiHocSinhgioi

Số ~x~ là số siêu nguyên tố tiềm năng khi thỏa mãn đồng thời 3 điều kiện sau:

• ~x~ là số nguyên tố;

• Thêm vào bên phải số ~x~ một chữ số ~\in \{0,1,...,9\}~, số thu được là số nguyên tố;

• Khi lần lượt xóa đi từng chữ số bên phải của ~x~, số thu được vẫn là số nguyên tố.

Ví dụ : Số ~x=313~ là số siêu nguyên tố tiềm năng vì:

• ~x~ là số nguyên tố;

• Thêm vào bên phải số ~x~ chữ số ~7~, ta thu được ~3137~ cũng là số nguyên tố;

• Khi lần lượt xóa đi các chữ số bên phải của ~x~, ta thu được ~31;3~ là các số nguyên tố.

Cho dãy gồm ~N~ số nguyên dương ~a_1,a_2,\ldots,a_n~ và ~T~ bộ (~u,v~) (~1\le u < v \le n~). Hãy đếm số lượng số siêu nguyên tố tiềm năng trong đoạn ~a_u,a_{u+1},\ldots,a_v~.

Input

Dữ liệu vào gồm:

Dòng 1: Chứa số nguyên dương ~N~;

Dòng 2: Chứa ~N~ số nguyên dương ~a_1,a_2,\ldots,a_n~;

Dòng 3: Chứa số nguyên dương ~T~ là số lượng câu hỏi;

~T~ dòng tiếp theo, dòng thứ ~i~ chứa 2 số nguyên dương (~u,v~) (~1\le u < v \le n~) ứng với câu hỏi thứ ~i~ là trong đoạn ~a_u,a_{u+1},\ldots,a_v~ có bao nhiêu số siêu nguyên tố tiềm năng.

Output

Ghi ra trên ~T~ dòng, dòng thứ ~i~ là đáp án câu hỏi ~i~ trong file dữ liệu vào.

Scoring

Sample Input 1

6
59 12 57 53 23 313 
3
1 3
2 5
3 6

Sample Output 1

1
1
2

Notes

Các số siêu nguyên tố tiềm năng trong dãy ban đầu là: ~59~,~23~,~313~.

Với câu hỏi 1, đoạn ~a_1,a_2,a_3~ có 1 số siêu nguyên tố tiềm năng là ~a_1=59~.

Cho dãy ~A~ gồm ~n~ số nguyên ~a_1, a_2, ..., a_n~ và một số nguyên ~k~.

Hãy tìm hai chỉ số ~p, q~ (~1 \leq p, q \leq n; p \neq q~) sao cho ~\frac{a_p + a_q}{2} = k~.

Input

Dòng 1: Chứa hai số nguyên ~n~ và ~k~.

Dòng 2: Chứa ~n~ số nguyên ~a_1, a_2, ..., a_n~.

Output

Hai chỉ số ~p, q~ tìm được.

Trong trường hợp có nhiều chỉ số ~p, q~ thỏa mãn, chỉ cần in ra một kết quả bất kỳ thỏa mãn. Nếu không tồn tại cặp chỉ số thỏa mãn yêu cầu, ghi ra hai số ~0~.

Các số trên một dòng của kết quả phải ghi cách nhau ít nhất một dấu cách.

Scoring

Sample Input 1

6 4
1 3 2 5 8 6

Sample Output 1

2 4

Sample Input 2

3 5
1 3 2

Sample Output 2

0 0

Notes

Trong ví dụ thứ nhất, có nhiều bộ chỉ số (~p; q~) thỏa mãn điều kiện đề bài như:

• (~2; 4~)

• (~4; 2~)

• (~3; 6~)

• (~6; 3~)