// Copyright (c) 2024 ely. All rights reserved.

#include<iostream>
#include<cstdio>
#include<cmath>
#include<time.h>
#include<cstring>
#include<vector>
#include<fstream>
#include<algorithm>

using namespace std;

inline int read()//快读int
{
	int data=0;char ch;
	while(1){ch=getchar();if(ch<'0' || ch>'9'){if(data!=0)break;}else data=data*10+(int)(ch-48);}
	return data;
}

int main()
{
//	freopen("in","r",stdin);
//	ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);
	return 0;
}