struct Node{
    int n;
    ull w;
    friend bool operator < (const Node& a, const Node& b) {
        return a.w>b.w;
    }
};