//#define WYTE 133 #include #define X first #define Y second #define mp(x,y) make_pair((x),(y)) #define pb(x) push_back(x) #define eb emplace_back #define ALL(x) (x).begin(),(x).end() #define INIT(x,y) memset((x),(y),sizeof(x)) #define arrayin(a,n) for(int i=0;i>a[i];} #define arrayin1(a,n) for(int i=1;i<=n;i++){cin>>a[i];} #define PQ priority_queue #define IT iterator #define INF 1e9 #define LLNF 1e18 #define EPS 1e-9 #define MOD 1000000007 using namespace std; typedef long long ll; typedef pair pii; typedef vector vi; typedef vector vii; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); ll n,m; cin>>n>>m; cout<