在 Kirole 国里，一共有 个通讯设备，他们都是可以工作的。第 个通讯设备在 的位置。当两个设备可以通讯，当且仅当这两个通讯设备的 曼哈顿距离 小于等于 。
现在，Spasmod 可以移动 个通讯设备至任意位置，使得可通讯的设备尽量多。Spasmod 最多可以使几个通讯设备互相可以通讯呢？（重叠位置也可以）
更新：提供新的输入描述 / 2025.4.2
第一行两个用空格分隔的正整数 。
接下来 行，每行两个用空格分隔的整数表示
一行一个整数表示可通讯的设备最多有多少个。
2 1 0 0 6 0
2
3 0 0 0 1 1 2 2
3
对于 的数据，保证