Cho một hành lang vòng tròn có ~n~ ô, từ một ô tới ô liền kề tốn ~1~ điểm. Cho ~q~ truy vấn hỏi số điểm nhỏ nhất để đi từ ~a~ tới ~b~.

Nhưng chỉ như vậy thôi thì quá dễ, để tiện cho việc di chuyển người ta đâ xây dựng 4 cổng dịch chuyển ~d_1~ ~d_2~ ~d_3~ ~d_4~:

• từ cổng ~d_1~ chỉ có thể dịch chuyển tới cổng ~d_2~ và ngược lại
• từ cổng ~d_3~ chỉ có thể dịch chuyển tới cổng ~d_4~ và ngược lại

mỗi lần dùng cổng dịch chuyển chỉ tốn ~1~ điểm

Input

• Dòng đầu tiên có số nguyên ~N~ ~(1 \leq N \leq 10^9)~ đại diện cho số ô trên hàng lang.
• Dòng tiếp theo có hai số nguyên ~d_1~, ~d_2~ ~(1 \leq d_1,d_2 \leq N)~ đại diện cho ô mà các cổng dịch chuyển ~d_1~ và ~d_2~ được đặc.
• Dòng tiếp theo có hai số nguyên ~d_3~, ~d_4~ ~(1 \leq d_3,d_4 \leq N)~ đại diện cho ô mà các cổng dịch chuyển ~d_3~ và ~d_4~ được đặc.
• Dòng tiếp theo có một số nguyên ~Q~ ~(1 \leq Q \leq 10^5)~ đại diện cho số truy vấn
• ~Q~ dòng tiếp theo với mỗi dòng có hai số nguyên ~a~, ~b~ ~(1 \leq a, b \leq N)~ đại diện cho điểm bắt đầu và điểm đích.

Output

• ~Q~ dòng với mỗi dòng là số điểm nhỏ nhất để đi từ ~a~ tới ~b~

Sample Input

8
7 3
5 8
3
2 6
5 1
3 2

Sample Output

3
2
1