#include<iostream>
#include<fstream>
#include<vector>
#include<cstring>
#include<map>
#include<algorithm>
#include<set>
#include<deque>
#include<queue>

#define FAST cin.tie(NULL); ios_base::sync_with_stdio(false);
using namespace std;
ifstream fin("input");


void init(){
	FAST
#ifndef ONLINE_JUDGE
		cin.rdbuf(fin.rdbuf());
#endif
}



int main(){
	init();
	return 0;
}