#D0772. 33DAI 爱吃猪脚饭

33DAI 爱吃猪脚饭

当前没有测试数据。

题目描述

33DAI 非常爱吃猪脚饭。终于他大病初愈,兴高采烈地下楼去吃猪脚饭,却发现店没有开门。

他一定要吃到这顿饭,于是搜索到附近有 nn 家猪脚饭。他想去最近的一家。

已知他当前的位置和这 nn 家店的位置,请你帮他算一算,最少要走多远。

这里距离使用曼哈顿距离:从 (x1,y1)(x_1,y_1) 到 (x2,y2)(x_2,y_2) 的距离为 ∣x1−x2∣+∣y1−y2∣|x_1-x_2| + |y_1-y_2|。

输入格式

第一行一个整数 nn,表示猪脚饭店的数量。

接下来 nn 行,每行两个整数 xx 和 yy,表示一家店的位置。

最后一行两个整数 x0x_0 和 y0y_0,表示 33DAI 当前的位置。

输出格式

一行一个整数,表示 33DAI 到最近一家猪脚饭店的曼哈顿距离。

3
3 4
1 1
0 2
0 0
2

数据规模与约定

对于 100%100\% 的数据,1≤n≤10001 \le n \le 1000,所有坐标的绝对值不超过 10001000。