#include"algorithm"

using namespace std;


int pre[600];
int find(int k)
{
    if(k==pre[k])
        return k;
    return pre[k]=find(pre[k]);
}
struct node
{
    int x,y;
    int z;
}a[26000];
struct xx
{
    int x1,y1;
    int z1;
}aa[26000];
int cmp(xx a,xx b)
{
    return a.z1