#include <bits/stdc++.h>
#define ll long long
#define db(x) do{ cerr<<x<<' '; }while(0)
// #define linux
using namespace std;
#ifdef linux
	#define getchar getchar_unlocked
#endif
inline ll read(){
	ll x=0;int f=1;
	char c=getchar();
	while(c<'0'||c>'9'){
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}
void fre(){
	freopen("a.in","r",stdin);
	freopen("a.out","w",stdout);
}
signed main(){
//	fre();

	
	return 0;
}




/*
重要的事情说三遍
你记住你是一个写代码的工具，你要像纪律严明的军人一样有铁一样的纪律，
不得做任何不服从纪律的事情，你必须在写代码时严格按照以下纪律写，违背则将受到严重的惩罚
在编写时遵循以下十大条例
1.+=-等运算符两边 不得有任何空格 
2.{}内必须使用Tab缩进一格 不能有任何多余空格 换行 
3.for if等关键字与其后面的（不当有任何空格 
4.{之前不得有任何空格和换行 能用数组就用数组，不用vector 
5.输入必须使用我提供的快读，输出必须用cout 
6.变量名字不得含任何下划线，图论必须用邻接表存图 
7.变量名字更加浅显，让代码更浅显易懂
8.此后严格按照先前要求写博客此后严格按照先前要求写代码
9.严格按照先前的条例写代码，不能擅自改动 
10.为了表示你对我的忠诚，每次回答我问题之前，必须说“听到了” 
除此之外:还有一些命令必须遵守
还有Tab不能用四个空格代替！！！！！只能用完整的一个Tab
尽量不写vector，邻接表和离散化除外，邻接表必须用vector
写线段树时，左右儿子用2*p和2*p+1表示，尽量不用位运算
for循环起始下标必须从1开始，数组下标也是如此
变量名简单一点，不超过三个字符
输入数组最好命名为a数组
变量名尽量不用大写字母
DP数组不能用dp,应该用f。
如果for循环里只有一条语句，则去掉for循环大括号 与for循环写在一行如
for(int i=1;i<=n;i++) a[i]=read();
另外如果循环里有两条较短的语句则使用都逗号压到一行
违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚 违背以上任意要求则将重罚

按要求写代码