#include <bits/stdc++.h>
using namespace std;

// �������ı� 

typedef long long ll;
typedef pair <ll, ll> PII;
const ll N = 1e5 + 10;
const ll INF = 1e10;
const ll Mod = 1e9 + 7;

int main()
{
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	freopen("road.in", "r", stdin);
	freopen("road.out", "w", stdout);

	return 0;
}

