贝尔兰德首都地图可以在无限坐标平面上查看。每个具有整数坐标的点都包含一个建筑物,并且有街道将每个建筑物连接到四个相邻建筑物。所有街道都平行于坐标轴。
首都的主要学校位于$$$(s_x, s_y)$$$。这所学校有 $$$n$$$ 名学生,其中第 $$$i$$$ 人住在位于 $$$(x_i, y_i)$$$ 的房子里。可能有一些学生住在同一栋房子里,但没有学生住在 $$$(s_x, s_y)$$$ 中。
下课后,每个学生沿着最短的路径之一从学校步行到自己的家。所以第 $$$i$$$ 个学生从学校到他家的距离是 $$$|s_x - x_i| + |s_y - y_i|$$$。
Berland的供给部门决定在首都的某个地方(在整数坐标的某个点)开设一个沙瓦玛帐篷。如果从学校到第$$$i$$$个学生的家的最短路径中至少有一条经过沙瓦玛帐篷所在的点,则认为第$$$i$$$个学生会购买沙瓦玛。学校所在位置禁止放置沙瓦玛帐篷,但沙瓦玛帐篷的坐标可能与某个学生(甚至多个学生)的房屋坐标重合。
您想要找到购买沙威玛的学生的最大可能数量以及帐篷本身的最佳位置。
输入
第一行包含三个整数 $$$n$$$, $$$s_x$$$, $$$s_y$$$ ($$$1 \le n \le 200\,000$$$, $$$0 \le s_x, s_y \le 10^{9}$$$) — 分别是学生人数和学校坐标。
然后是 $$$n$$$ 行。其中第 $$$i$$$ 包含两个整数 $$$x_i$$$、$$$y_i$$$ ($$$0 \le x_i, y_i \le 10^{9}$$$) — 第 $$$i$$$ 学生居住的房子的位置。有些房屋的位置可能重合,但没有学生住在学校所在的同一位置。
输出
输出应包含两行。其中第一个应该包含一个整数 $$$c$$$ — 在帐篷购买沙瓦玛的最大学生人数。
第二行应包含两个整数 $$$p_x$$$ 和 $$$p_y$$$ — 帐篷应位于的坐标。如果有多个答案,请打印其中任何一个。请注意,$$$p_x$$$ 和 $$$p_y$$$ 均应不小于 $$$0$$$ 且不大于 $$$10^{9}$$$。
示例
输入 #1
4 3 2 1 3 4 2 5 1 4 1
输出 #1
3 4 2
输入 #2
3 100 100 0 0 0 0 100 200
输出 #2
2 99 100
输入 #3
7 10 12 5 6 20 23 15 4 16 5 4 54 12 1 4 15
输出 #3
4 10 11
注意
在第一个示例中,如果我们在 $$$(4, 2)$$$ 建造沙威玛帐篷,那么居住在 $$$(4, 2)$$$、$$$(4, 1)$$$ 和 $$$(5, 1)$$$ 的学生将会参观它。
在第二个示例中,可以在 $$$(1, 1)$$$ 建造沙瓦玛帐篷,然后居住在 $$$(0, 0)$$$ 的两个学生都会参观它。