Có ~4~ địa điểm nằm trên một đường thẳng đánh số lần lượt là ~1, 2, 3, 4~ từ trái qua phải. Từ địa điểm số ~1~ có ~x~ con đường khác nhau đến địa điểm số ~2~. Từ địa điểm số ~2~ có ~y~ con đường khác nhau đến địa điểm số ~3~. Từ địa điểm số ~3~ có ~z~ con đường khác nhau đến địa điểm số ~4~. Tất cả các con đường đều là hai chiều.

Yêu cầu: Bạn hãy trả lời lần lượt ~q~ câu hỏi. Mỗi câu hỏi được cho bởi cặp số nguyên ~a, b~ thể hiện yêu cầu đếm xem có bao nhiêu cách đi khác nhau bắt đầu từ địa điểm ~a~ và kết thúc tại địa điểm ~b~ sao cho mọi địa điểm đi qua không quá ~1~ lần. Hai cách đi được gọi là khác nhau nếu như có một con đường xuất hiện trong cách đi này nhưng lại không xuất hiện trong cách đi còn lại.

Input

• Dòng đầu tiên chứa ~3~ số nguyên dương ~x, y, z~ ~(1 \le x, y, z \le 1000)~.

• Dòng thứ hai chứa số nguyên dương ~q~ ~(q \le 100)~ là số lượng câu hỏi.

• Tiếp theo là ~q~ dòng, dòng thứ ~i~ ~(1 \le i \le q)~ chứa hai số nguyên ~a_i, b_i~ ~(1 \le a_i \le 4, 1 \le b_i \le 4)~ thể hiện câu hỏi thứ ~i~ là đếm số cách đi khác nhau từ ~a_i~ đến ~b_i~.

Output

Gồm ~q~ dòng, dòng thứ ~i~ ~(1 \le i \le q)~ ghi một số nguyên là kết quả của câu hỏi thứ ~i~.

Sample Input 1

1 2 3
2
1 4
2 2

Sample Output 1

6
1

Notes

• Trong câu hỏi thứ nhất có ~1~ con đường từ địa điểm ~1~ đến địa điểm ~2~, có ~2~ con đường từ địa điểm ~2~ đến địa điểm ~3~, có ~3~ con đường từ địa điểm ~3~ đến địa điểm ~4~ do vậy số cách đi từ địa điểm ~1~ đến địa điểm ~4~ là ~1 \times 2 \times 3 = 6~.

• Trong câu hỏi thứ 2 chỉ có một cách đi duy nhất từ địa điểm ~2~ đến địa điểm ~2~ là không sử dụng bất kỳ con đường nào cả.