#include <iostream>
#include <stdio.h>
#include <cmath>
#include <math.h>
#include <string>
#include <algorithm>
#include <functional>
#include <stack>
#include <list>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <iomanip>
#include <unordered_set>
#include <unordered_map>
#include <bitset>
#include <regex>
#include <sstream>

#define PI 3.1415926535
#define ll long long
#define umap unordered_map
#define uset unordered_set
#pragma comment(linker, "/STACK:16777216")

using namespace std;

const ll MAXN = 1000001;
const ll MAXVAL = 5000000;
const ll INF = (ll)1e17 + 100;
const ll MOD = (ll)1e9 + 7;
string failMessage;

void fail()
{
	cout << failMessage;
	exit(0);
}

void solve()
{
	//Основной код проги
}


int main()
{
	const string FILENAME = "input";
#ifndef LOCAL
	//freopen((FILENAME + ".in").data(), "r", stdin);
	//freopen((FILENAME + ".out").data(), "w", stdout);
#endif // !LOCAL

	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.precision(15);
	solve();

}