身为设计师的小途正在对途市的建筑进行规划。
小途准备在途市中建造n个建筑物，初步设计中，小途已经选择了这些建筑物的位置，并告诉你这些建筑物在设计图(二维平面坐标系)中的坐标。为了城市的美观，小途设计了若干个logo，并且将这些logo分发给若干个不同的管辖区（相同的管辖区内建筑物的logo相同;不同管辖区内的建筑物的logo一定不相同)。当2个建筑物的x轴坐标相同或者y轴坐标相同时，这两个建筑物上会分发相同的logo(每个建筑物上只能印一个logo)，这两个建筑物属于同一个管辖区。logo具有传递性，如果建筑物A,B的横(纵)坐标相同，则A,B的logo相同，如果建筑物B,C的横(纵)坐标相同，则B,C的logo也相同，此时A,C的logo也相同，即A,B,C处于同一个管辖区内。
为了城市的经济发展，小途打算最多设计k个经济发展联盟，每个经济发展联盟中至少有一个建筑物，且同一个联盟内的建筑物logo必须相同。现在请你求出在所有的划分经济联盟的方案中，最大经济发展联盟的大小(建筑物的个数）的最小值，无解时输出―1。