这是一道交互题

• 首先，给出一个正整数 $n$ （$1\le n\le 4000$），你需要构造 $m$（$1\le m\le 50000$） 个区间 $[l_i,r_i]$，满足 $1\le l_i \le r_i \le n$，输出 $m$ 和这 $m$ 个区间，这些区间的编号按输出顺序依次为 $1,2,\cdots ,m$。

• 然后，给出一个正整数 $q$（$1\le q\le 10^5$），表示有 $q$ 次询问。对于每次询问，给定区间 $[l,r]$，你要找到两个整数 $i,j$（$1\le i,j \le m$，$i$ 可以等于 $j$），满足在第一步中构造的区间中 $[l_i,r_i]$ 与 $[l_j,r_j]$ 的并集等于 $[l,r]$，输出 $[i,j]$。