#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <vector>
#include <stdlib.h>
#include <fstream>
#include <set>
#include <map>
#include <iterator>
#include <queue>
#include <cmath>
#include <string>
#include <iomanip>
#include <stack>

using namespace std;

#define fr first
#define sc second
#define pb push_back
#define y1 ney1bazaru
#define y2 ney2bazaru
#define mp make_pair
#define double long double
#define lolo long long

const long long MOD = 1000000007;
const double PI = 3.1415926535897;

int main()
{
    ios_base :: sync_with_stdio( false ); cin.tie( NULL );
  //  fstream cin("input.txt");
  //  ofstream cout("a.out");
    return 0;
}