Truy Vấn Hàng Đợi

Một hàng bò phát triển theo thời gian. Tại $t=0$, chỉ có bò $0$ ở vị trí $0$. Tại mỗi thời điểm $t$ ($t=1,2,3,\dots$):

1. Bò ở vị trí $0$ di chuyển đến vị trí $\lfloor t/2\rfloor$
2. Mỗi bò ở vị trí $1$ đến $\lfloor t/2\rfloor$ tiến về trước một vị trí (giảm $1$)
3. Bò $t$ gia nhập hàng ở vị trí $t$

Trả lời $Q$ truy vấn độc lập thuộc hai loại:

• Loại 1: "Tìm vị trí của bò $c$ ngay sau thời điểm $t$"
• Loại 2: "Tìm bò nào ở vị trí $x$ ngay sau thời điểm $t$"

Dữ liệu vào

• Dòng 1: Số nguyên $Q$
• $Q$ dòng tiếp theo, mỗi dòng gồm 3 số nguyên: loại truy vấn, tham số 1, tham số 2

Dữ liệu ra

• $Q$ dòng, mỗi dòng là đáp án cho truy vấn tương ứng.

Ràng buộc

• $1\le Q\le {10}^5$
• Loại 1: $0\le c\le t\le {10}^{18}$
• Loại 2: $0\le x\le t\le {10}^{18}$

Ví dụ