城市扩建的规划是个令人头疼的大问题。规划师设计了一个及其复杂的方案：当城市规模扩大之后，把与原来城市结构一样的区域复制或旋转 90 度之后建设在原来的城市周围（详细的说，将原来的城市复制一遍放在原城市的上方，将顺时针旋转 90 度后的城市放在原城市的左上方，将逆时针旋转 90 度后的城市放在原城市的左方，再用道路将四部分首位连接起来，如下图所示
容易看出，扩建后的城市的各个房屋仍然由一条道路连接。定义 级城市为拥有 座房屋的城市。对于任意等级的城市，从左上角开始沿着唯一的道路走，依次为房屋标号，就能得到每间房屋的编号了。住在其中两间房屋里的人们想做的，如果城市发展到了一定等级，他俩各自所处的房屋之间的直线距离是多少。你可以认为图中的每个格子都是边长为 10 的正方形，房屋均位于每个格子的中心点上（ 次询问，每次输入等级 ，两个编号 ，求 与 之间的直线距离，）。
