快要开学了！但WPX并未写完寒假作业。于是他决定爆破学校附近的一些楼房以延迟开学。为模拟爆破情况，他将目标地区视为一个的正方形，地区内有座大楼。WPX新研发的土豆泥炸弹可以炸毁它所在的地块上的大楼和东南西北四个方向遇到的第一座大楼，但因为预算问题，他希望在尽可能少的爆破后完成目标。请你帮他找到最佳方案。
第一行三个正整数，，表示地区的边长，大楼的数量和爆破的次数。 第二行到第行，每行两个正整数，表示大楼的位置
按操作顺序输出 第一行输出操作次数 每一次输出一行，表示这一次操作放置炸弹的位置。