#include<iostream>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstring>
#include<queue>
#include<cstdio>
#include<iomanip>
#include<map>
#include<set>

using namespace std;

int main(){
	freopen("road.in","r",stdin);
	freopen("road.out","w",stdout);
	//Love you deep from the bottom of my heart, though you've hurt me a lot.
	fclose(stdin);
	fclose(stdout);
	return 0;
}

