### 问题描述 在一个神奇的王国里，有一座传说中的迷宫，里面藏着许多珍贵的宝藏。这些宝藏被一些凶恶的怪物守护着，只有最勇敢的冒险家才能够获取到它们。 现在，你是这个迷宫中的一名勇敢的冒险家。你需要面对很多凶恶的怪物，才能够找到宝藏。每个怪物都有两个属性 $a_i$ 和 $b_i$，表示它的攻击力和防御力。 你需要选择两个怪物，使得它们的攻击力的差的绝对值和防御力的差的绝对值之和最小。请你计算出这个最小值。 ### 输入格式 第一行输入一个正整数 $n$（$1 \le n \le 10^3$），表示怪物的数量。 接下来 $n$ 行，每行两个正整数 $a_i$ 和 $b_i$（$1 \le a_i,b_i \le 10^5$），表示每个怪物的攻击力和防御力。 ### 输出格式 输出仅一行，表示这个最小值。 ### 样例输入 ``` 2 1 2 2 3 ``` ### 样例输出 ``` 2 ```