#include<bits/stdc++.h>usingnamespacestd;#definepiipair<int,int>#definefrfirst#definesesecond#definepbkpush_back#definemprmake_pair#definelllonglong#defineullunsignedlonglong#definerereturn#defineconcontinue