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