给定一个区间集合 SSS。
qqq 次询问，每次给你一个区间 [l,r][l,r][l,r]，找到 [a,b]∈S[a,b]\in S[a,b]∈S 使得 b−a+1b-a+1b−a+1 最小，输出 a,ba,ba,b。
1≤∣S∣,q,l,r,a,b≤1051\leq|S|,q,l,r,a,b\leq10^51≤∣S∣,q,l,r,a,b≤105
