捕获

小美在玩一项游戏。该游戏的目标是尽可能抓获敌人。敌人的位置将被一个二维坐标(x, y)所描述。

 小美有一个全屏技能,该技能能一次性将若干敌人一次性捕获。

捕获的敌人之间的横坐标的最大差值不能大于A,纵坐标的最大差值不能大于B。

 现在给出所有敌人的坐标,你的任务是计算小美一次性最多能使用技能捕获多少敌人。

 输入描述

 第一行三个整数N,A.B、表示共有N个敌人，小美的全屏技能的参数A和参数B。

 接下来N行，每行两个数字x,y，描述一个敌人所在的坐标。1≤N≤500,1≤A,B≤1000,1≤x,y≤1000。

  输出描述

   一行，一个整数表示小美使用技能单次所可以捕获的最多数量。

样例输入

3 1 1

1 1

1 2

1 3

样例输出

2

回文串

  题目描述

  现在小美获得了一个字符串。小美想要使得这个字符串是回文串。

  小美找到了你。你可以将字符串中至多两个位置改为任意小写英文字符‘a'-z。你的任务是帮助小美在当前制约下,获得字典序最小的回文字符串。

  数据保证能在题目限制下形成回文字符串。

  注:回文字符串:即一个字符串从前向后和从后向前是完全一致的字符串。

  例如字符串abcba, aaaa, acca都是回文字符串。字符串abcd, acea都不是回文字符串。

输入描述:

一行,一个字符串。字符串中仅由小写英文字符构成。保证字符串不会是空字符串。

字符串长度介于[1,100000]之间。

输出描述

一行,一个在题目条件限制下所可以获得的字典序最小的回文字符串。

样例输入

acca

样例输出

aaaa