#include <bits/stdc++.h>
using namespace std;
int main(){
	int N, M;
	cin >> N >> M;
	assert(N <= 500000 and M <= 500000);
}